MathDB
2021 ICO Advanced P1

Source:

August 9, 2021
combinatorics

Problem Statement

In the lake, there are 2323 stones arranged along a circle. There are 2222 frogs numbered 1,2,,221, 2, \cdots, 22 (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 ii jumps ii stones forward in the clockwise direction. (In particular, the frog number 2222 jumps 11 stone in the counter-clockwise direction.) Prove that at some point, at least 66 stones will be empty.