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

ITOT 44 mùa Thu 2022 · THCS · A (Nâng cao) Câu hỏi 4

ITOT · ITOT 44 mùa Thu 2022 · THCS · A (Nâng cao)

Câu hỏi 4

Cho số nguyên $n>1$. Một quân xe nằm trên một ô vuông của bàn cờ trắng, vô hạn. Mỗi bước, quân xe có thể đi dọc hoặc ngang đúng $n$ ô, tô những ô quân xe đã đi qua bằng màu đen. Sau một vài bước đi mà không trùng lên những ô đã đi, quân xe trở lại vị trí ban đầu. Các ô màu đen tạo thành một đường đóng. Chứng minh rằng số các ô trắng trong đường đóng đó chia cho $n$ dư 1.

Hình minh họa câu hỏi