Sākums

LV.SOL.1998.10.3   lv

Kvadrāts sastāv no \(8\cdot 8\) rūtiņām. Kādu lielāko daudzumu rūtiņu var nokrāsot, lai katrā rindā būtu nokrāsots nepāra skaits, bet katrā kolonnā būtu nokrāsots pāra skaits rūtiņu?

Hide solution

Atrisinājums

Katrā rindā ir vismaz viena nenokrāsota rūtiņa; tātad nokrāsoto rūtiņu skaits nepārsniedz \(64-8=56\).

Tas, ka var nokrāsot \(56\) rūtiņas, lai izpildītos uzdevuma nosacījumi, redzams \(15.\) zīmējumā.

  1. zīm.