2008 pieces in 2008 x 2008 board
Source: 2008 Cuba 2.5
August 27, 2024
combinatorics
Problem Statement
There is a board of and 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 up.
b) Take two steps to the right and steps down.
c) Take two steps to the left and steps up.
d) Take two steps to the left and 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 in the upper left corner of the board and the remaining are in the last row in the first boxes?