MathDB
Problems
Contests
International Contests
Iranian Combinatorics Olympiad
2021 Iranian Combinatorics Olympiad
P1
P1
Part of
2021 Iranian Combinatorics Olympiad
Problems
(1)
2021 ICO Advanced P1
Source:
8/9/2021
In the lake, there are
23
23
23
stones arranged along a circle. There are
22
22
22
frogs numbered
1
,
2
,
⋯
,
22
1, 2, \cdots, 22
1
,
2
,
⋯
,
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
i
i
i
jumps
i
i
i
stones forward in the clockwise direction. (In particular, the frog number
22
22
22
jumps
1
1
1
stone in the counter-clockwise direction.) Prove that at some point, at least
6
6
6
stones will be empty.
combinatorics