MathDB
2008 pieces in 2008 x 2008 board

Source: 2008 Cuba 2.5

August 27, 2024
combinatorics

Problem Statement

There is a board of 2008×20082008\times 2008 and 20082008 pieces, one in each row and each column of the board. It is allowed to do one of the following movements:
a) Take two steps to the right and 1010 up. b) Take two steps to the right and 66 steps down. c) Take two steps to the left and 66 steps up. d) Take two steps to the left and 1010 steps down.
If the path down cannot be completed, it is skipped to the upper part along the same column and the route continues normally, similarly in the other directions. In each play you will move a checker using any of the allowed operations. Would it be possible that at some point, after a finite number of played, the pieces are located forming a square of side 4444 in the upper left corner of the board and the remaining 7272 are in the last row in the first 7272 boxes?