Sākums

LV.SOL.1998.9.3   lv

Kvadrāts sastāv no \(8\times 8\) rūtiņām. Kāds mazākais daudzums rūtiņu jānokrāso, lai katrā rindā būtu nokrāsots nepāra skaits, bet katrā kolonnā pāra skaits (ne \(0\)) rūtiņu?

Hide solution

Atrisinājums

Tā kā katrā kolonnā jānokrāso vismaz divas rūtiņas, tad kopējais nokrāsoto rūtiņu skaits ir ne mazāks par \(16\). Piemērs ar \(16\) nokrāsotām rūtiņām redzams \(13\). zīmējumā.

  1. zīm.