Problem

Source: XVII Tuymaada Mathematical Olympiad (2010), Senior Level

Tags: combinatorics unsolved, combinatorics



Arranged in a circle are $2010$ digits, each of them equal to $1$, $2$, or $3$. For each positive integer $k$, it's known that in any block of $3k$ consecutive digits, each of the digits appears at most $k+10$ times. Prove that there is a block of several consecutive digits with the same number of $1$s, $2$s, and $3$s.