Question 120
The knight stands in the left lower corner of a $2009 \times 2009$ chessboard and it is known that the first column and the last row are colored in red. The knight moves on the chessboard according to the chess rules but it can't get on the cell which is already colored in red. After every move of the knight we color in red the column and the row that contain the cell on which the knight has just got. Is it possible to color the whole chessboard in red if we act as described above?
Figure 15
Figure 15