Sākums

LV.VOL.2024.10.5   lv
i

Tabulā ar izmēriem \(9 \times 9\) rūtiņas dažas rūtiņas ir iekrāsotas, bet pārējās ir neiekrāsotas. Rūtiņu iekrāsošanai izmanto šādus gājienus: ja kādā rindā, kolonnā vai uz kādas no divām galvenajām diagonālēm ir iekrāsotas vismaz trīs rūtiņas, tad vienā gājienā var iekrāsot visas atlikušās šīs rindas, kolonnas vai diagonāles rūtiņas. Kāds ir mazākais iespējamais sākumā iekrāsoto rūtiņu skaits, pie kura var gadīties, ka ar aprakstītajiem gājieniem var iekrāsot visas tabulas rūtiņas?

Atrisinājums