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

ITOT 44 Autumn 2022 · THCS · A (Advanced) Question 4

ITOT · ITOT 44 Autumn 2022 · THCS · A (Advanced)

Question 4

Let $n>1$ be an integer. A rook stands on an infinite white square board. In each move it travels exactly $n$ cells vertically or horizontally and colors the traversed cells black. After some moves, without passing any cell twice, it returns to its initial position. The black cells form a closed contour. Prove that the number of white cells inside the contour has remainder 1 on division by $n$.

Question illustration