23.24*. Three grasshoppers are located at three vertices of a square, playing leapfrog. If grasshopper jumps over grasshopper , it ends up at the same distance from but, naturally, on the other side and on the same line. Can one of the grasshoppers end up at the fourth vertex of the square after several jumps?
Solution
23.24. Consider the lattice shown in Fig. 23.11, and color it in two colors as shown in this figure (white nodes on this figure are not filled; the original square is shaded, with grasshoppers sitting at its white vertices). We will prove that the grasshoppers can only land on white nodes, i.e., under symmetry
!
Fig. 23.10
!
Fig. 23.11
a white node transitions to a white node. To do this, it is sufficient to prove that under symmetry relative to a white node, a black node transitions to a black node. Let be a black node, be a white node, and be the image of point under symmetry relative to . Point is a black node if and only if , where and are integers. Clearly, , so is a black node. Therefore, the grasshopper cannot land on the fourth vertex of the square.