2. teža simulacija državnog natjecanja 2020. zadatak 5


Kvaliteta:
  Avg: 0,0
Težina:
  Avg: 0,0
Dodao/la: MNM
22. listopada 2020.
LaTeX PDF

Neka je n prirodan broj veći od 3. Na kružnici je 2n-1 jednako udaljenih točaka od kojih je točno k obojano crveno. Takvo bojanje zovemo dobrim ako postoji barem jedan par crvenih točaka takvih da se unutar jednog luka koji taj par tvori nalazi točno n točaka. Odredi najmanji mogući k za koji je svako bojanje točaka na kružnici dobro.

Izvor: MNM