Simulacije državnog natjecanja 2020.
Na ploči je napisano 2020 prirodnih brojeva. Svaku minutu, na ploču dopišemo novi red brojeva na sljedeći način. Ispod svakog broja u prethodnom redu napišemo broj
gdje
predstavlja broj pojavljivanja broja
u prethodnom redu. Dokažite da ćemo u nekom trenutku, jedan za drugim, napisati isti red brojeva.
Na kružnici je nasumično postavljeno bijelih i
crnih kuglica. Počevši od proizvoljne bijele kuglice, u smjeru kazaljke na satu sve bijele kuglice su redom označene brojevima
. Na isti način su i sve crne kuglice označene brojevima
u smjeru suprotno od kazaljke na satu. Dokaži da postoji niz od
uzastopnih kuglica koje su označene brojevima
u nekom redoslijedu.
Neka je prirodan broj veći od
. Na kružnici je
jednako udaljenih točaka od kojih je točno
obojano crveno. Takvo bojanje zovemo
ako postoji barem jedan par crvenih točaka takvih da se unutar jednog luka koji taj par tvori nalazi točno
točaka. Odredi najmanji mogući
za koji je svako bojanje točaka na kružnici
.