olymmath

RU-ALLRUSSIAN 1990 Problem 12

    Two grasshoppers sit at opposite ends of the interval [0, 1]. 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 n such that if each grasshopper makes n moves or less, then they end up with no marked points between them?

    Dataset text NuminaMath olympiads. Quoted with source.

    Solutions

    No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

    Add a solution

    Locator ru-allrussian/1990/p12 · Tag 41WGW51SFQ · Edit this page on GitHub · Keys: j next, k previous