HMO 2022 - Prvi dan - Zadatak 2


Kvaliteta:
  Avg: 0,0
Težina:
  Avg: 5,0
Dodao/la: arhiva
25. listopada 2023.
LaTeX PDF

Neka je n \geqslant 3 prirodan broj. Za prirodan broj m \geqslant n+1 kažemo da je n-obojiv ako je m kamenčića postavljenih na kružnici moguće obojati u n boja tako da se među bilo kojih n+1 uzastopnih kamenčića pojavljuje svih n boja.

Dokaži da postoji konačno mnogo prirodnih brojeva m \geqslant n+1 koji nisu n-obojivi i odredi najveći od njih.

Izvor: Hrvatska matematička olimpijada 2022.