Sākums

LV.AMO.2011.6.3   lv
i

Kvadrātā ar izmēriem \(8 \times 8\) rūtiņas sākotnēji visas rūtiņas ir baltas. Kāds mazākais skaits rūtiņu šajā kvadrātā jānokrāso zaļas, lai tajā nevarētu atrast nevienu pilnībā baltu taisnstūri ar izmēriem \(1 \times 3\) rūtiņas (novietotu horizontāli vai vertikāli)?

Atrisinājums