2. Cho số nguyên n > 1. Hai người A và B chơi một trò chơi trên bảng ô vuông
n × 2021. Đầu tiên A tô mỗi ô vuông con bởi bằng đen hoặc trắng. B đặt một
viên đá vào một ô ở hàng trên cùng và chọn một ô ở hàng dưới cùng, gọi là mục
tiêu. Sau đó, A dùng thao tác sau n − 1 lần:
(a) Nếu ô chứa viên đá là trắng thì chuyển viên đá xuống ô dưới.
(b) Nếu không, chuyển viên đá sang ô bên trái hoặc phải, sau đó chuyển xuống
ô bên dưới.
Tìm giá trị nhỏ nhất của n sao cho A có thể chuyển viên đá đến mục tiêu cho
dù B có chơi thế nào.
Bạn đang xem 2. - [7] Đề thi chọn HSG QG của Nhật năm