Maths Olympiad Prep

Library / /456 of 520

Geometry Difficulty 6.1 National olympiad Prove it

23.24*. Three grasshoppers are located at three vertices of a square, playing leapfrog. If grasshopper AA jumps over grasshopper BB, it ends up at the same distance from BB 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 A A be a black node, B B be a white node, and A1 A_{1} be the image of point A A under symmetry relative to B B . Point A1 A_{1} is a black node if and only if AA1=2me1+2ne2\overrightarrow{A A_{1}} = 2 m \boldsymbol{e}_{1} + 2 n \boldsymbol{e}_{2}, where m m and n n are integers. Clearly, AA1=2AB=2(me1+ne2)\overrightarrow{A A_{1}} = 2 \overrightarrow{A B} = 2(m \boldsymbol{e}_{1} + n \boldsymbol{e}_{2}), so A1 A_{1} is a black node. Therefore, the grasshopper cannot land on the fourth vertex of the square.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.