Skip to content / Đến nội dung
ThichHocToan.com

IMO 1993 - Danh sách đề chọn lọc Câu hỏi 5

IMO Shortlist · IMO 1993 - Danh sách đề chọn lọc

Câu hỏi 5

(FIN 3; IMO 3) Trên một bàn cờ vô hạn, trò chơi một người được tiến hành như sau: Ban đầu có $n^2$ quân chiếm $n^2$ ô tạo thành một hình vuông cạnh $n$. Nước đi duy nhất được phép là nhảy theo phương ngang hoặc dọc qua một ô có quân đến một ô trống, và quân bị nhảy qua được bỏ đi. Với những số nguyên dương $n$ nào, trò chơi có thể kết thúc khi chỉ còn một quân trên bàn?