three grasshoppers on a line
Source: TOT 442 1995 Spring O J2 - Tournament of Towns
June 12, 2024
combinatorics
Problem Statement
Three grasshoppers , and are placed on a line. Grasshopper sits at the midpoint between and . Every second, one of the grasshoppers jumps over one of the others to the symmetrical point on the other side (if jumps over to point , then = ). After several jumps it so happened that they returned to the three initial points (but maybe in different order). Prove that in this case returns to his initial middle position.(AK Kovaldzhy)