2021 ICO Advanced P1
Source:
August 9, 2021
combinatorics
Problem Statement
In the lake, there are stones arranged along a circle. There are frogs numbered (each number appears once). Initially, each frog randomly sits on a stone (several frogs might sit on the same stone). Every minute, all frogs jump at the same time as follows: the frog number jumps stones forward in the clockwise direction. (In particular, the frog number jumps stone in the counter-clockwise direction.) Prove that at some point, at least stones will be empty.