Sākums

LV.AMO.2018.8.5  
i

Tēmas: SquareGrid

(A) Kāds ir mazākais rūtiņu skaits, kas jāiekrāso \(6 \times 6\) rūtiņu kvadrātā, lai katrā šī kvadrāta \(2 \times 3\) rūtiņu taisnstūrī (tas var būt arī pagriezts vertikāli) būtu vismaz viena iekrāsota rūtiņa?
(B) Vai noteikti tad, kad ir iekrāsots mazākais rūtiņu skaits, visas četras stūra rūtiņas paliks neiekrāsotas?

Atrisinājums