Atrisinājums

Kvadrātā ar izmēriem \(8 \times 8\) rūtiņas var izvietot \(21\) taisnstūri ar izmēriem \(1 \times 3\) rūtiņas tā, ka tie nepārklājas. (skat. 8.zīm.). Katrā no šiem taisnstūriem ir jābūt vismaz vienai zaļai rūtiņai. Tātad ir nepieciešams nokrāsot vismaz \(21\) rūtiņu.

Parādīsim, ka ar \(21\) rūtiņu pietiek. Katrā rūtiņā ierakstīsim skaitli \(1,\ 2\) vai \(3\) tā, ka katrā \(1 \times 3\) rūtiņu grupā būtu ierakstīti visi skaitļi (skat. 9.zīm.). Nokrāsojot zaļas visas rūtiņas, kurās ierakstīts \(1\) (tādu ir \(21\)), iegūsim situāciju, ka nebūs iespējams izvēlēties neaizkrāsotu \(1 \times 3\) rūtiņu grupu.