Državno natjecanje iz matematike 2020 SŠ1 5


Kvaliteta:
  Avg: 0,0
Težina:
  Avg: 0,0
Dodao/la: arhiva
8. siječnja 2024.
LaTeX PDF

Ana je prekrila ploču dimenzija 2020\times 2020 domino pločicama koje se međusobno ne preklapaju, a svaka od njih prekriva točno dva polja ploče. Branka želi obojiti te pločice tako da za svaku vrijedi: među njoj susjednim pločicama najviše su dvije u boji promatrane. Dvije pločice su susjedne ako prekrivaju polja koja imaju zajedničku stranicu.

Koliko je najmanje boja potrebno da bi Branka sigurno mogla obojiti pločice na takav način, neovisno o načinu na koji ih je Ana rasporedila?

Izvor: Državno natjecanje iz matematike 2020