ASU 522 All Soviet Union MO 1990 grasshoppers game, points, interval [0, 1]
Source:
August 14, 2019
game strategygameminimumcombinatorics
Problem Statement
Two grasshoppers sit at opposite ends of the interval . A finite number of points (greater than zero) in the interval are marked. A move is for a grasshopper to select a marked point and jump over it to the equidistant point the other side. This point must lie in the interval for the move to be allowed, but it does not have to be marked. What is the smallest such that if each grasshopper makes moves or less, then they end up with no marked points between them?