Atrisinājums

Mazākais iespējamais iekrāsoto rūtiņu skaits ir \(4\), skat, piemēram, 2.att.

Pamatosim, ka mazāk kā \(4\) rūtiņas nav iespējams iekrāsot, lai izpildītos uzdevuma nosacījumi. Sadalām doto kvadrātu četros \(2 \times 2\) rūtiņu kvadrātos, skat. 3.att. Ievērojam, ka vismaz vienai rūtiņai katrā no šiem četriem kvadrātiem noteikti ir jābūt iekrāsotai, pretējā gadījumā, ja nav iekrāsota neviena rūtiņa, tad stūra rūtiņai blakus visas rūtiņas ir neiekrāsotas. Tātad pavisam kopā jābūt iekrāsotām vismaz \(4\) rūtiņām. Ar \(4\) iekrāsotām rūtiņām pietiek, lai izpildītos uzdevuma nosacījumi (skat. 2.att.)