LV.AMO.2016.6.4
Kvadrāts ar izmēriem \(12 \times 12\) rūtiņas divos veidos ir sadalīts taisnstūros ar izmēriem \(3 \times 4\) rūtiņas (skat. 5.att.): trīs rindās pa četriem taisnstūriem katrā (ar gaiši pelēkajām līnijām) un četrās rindās pa trim taisnstūriem katrā (ar melnajām līnijām). Kāds ir mazākais rūtiņu skaits, kas jāiekrāso \(12 \times 12\) rūtiņu kvadrātā, lai katrā gaišpelēkajā un katrā melnajā taisnstūrī būtu vismaz viena iekrāsota rūtiņa?
Atrisinājums
Tā kā katrā melnajā taisnstūrī ir jābūt vismaz vienai iekrāsotai rūtiņai, tad kopā jābūt vismaz \(12\) iekrāsotām rūtiņām. Ar \(12\) iekrāsotām rūtiņām pietiek, lai izpildītos uzdevuma nosacījumi, skat., piemēram, 6.att.
