Olympiad problems

2021 Iranian Combinatorics Olympiad, P3

Tags: combinatorics , Ico

There is an ant on every vertex of a unit cube. At the time zero, ants start to move across the edges with the velocity of one unit per minute. If an ant reaches a vertex, it alternatively turns right and left (for the first time it will turn in a random direction). If two or more ants meet anywhere on the cube, they die! We know an ant survives after three minutes. Prove that there exists an ant that never dies!

2021 Iranian Combinatorics Olympiad, P1

Tags: combinatorics , Ico

In the lake, there are $23$ stones arranged along a circle. There are $22$ frogs numbered $1, 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 $i$ jumps $i$ stones forward in the clockwise direction. (In particular, the frog number $22$ jumps $1$ stone in the counter-clockwise direction.) Prove that at some point, at least $6$ stones will be empty.

2020 Iranian Combinatorics Olympiad, 1

Tags: combinatorics , Ico

In a soccer league with $2020$ teams every two team have played exactly once and no game have lead to a draw. The participating teams are ordered first by their points (3 points for a win, 1 point for a draw, 0 points for a loss) then by their goal difference (goals scored minus goals against) in a normal soccer table. Is it possible for the goal difference in such table to be strictly increasing from the top to the bottom? [i]Proposed by Abolfazl Asadi[/i]