Ana je prekrila ploču dimenzija 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?
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?