Sākums

LV.SOL.2008.7.5   lv

Kvadrāts sastāv no \(8\cdot 8\) vienādām kvadrātiskām rūtiņām. Katra rūtiņa var būt vai nu balta, vai melna; sākumā visas rūtiņas ir baltas. Ar vienu gājienu atļauts izvēlēties vai nu vienu rindiņu, vai vienu kolonnu un visas rūtiņas tajā pārkrāsot pretējā krāsā. Vai, atkārtojot šādus gājienus, var panākt, lai kvadrātā būtu

a) tieši \(17\) melnas rūtiņas,

b) tieši \(6\) melnas rūtiņas?

Hide solution

Atrisinājums

Abos gadījumos atbilde ir „nē”.

a) ievērosim, ka ar katru gājienu, pārkrāsojot \(x\) melnas rūtiņas baltas un \((8-x)\) baltas rūtiņas melnas, melno rūtiņu skaits kvadrātā mainās par \(|x-(8-x)|=|2x-8|\), t.i., par pāra skaitli. Tā kā sākumā tas ir \(0\), tad tas nevar kļūt \(17\);

b) pieņemsim, ka tas izdarīts. Tad ir vismaz \(2\) baltas rindas. Koncentrēsimies uz vienu baltu rindu \(r\). Pastāv divas iespējas:

b1) šī rinda mainīta pāra skaitu reižu un visas kolonnas – arī pāra skaitu reižu,

b2) šī rinda mainīta nepāra skaitu reižu un visas kolonnas – arī nepāra skaitu reižu.

Skaidrs, ka rezultāts nav atkarīgs no tā, kādā secībā izdara gājienus. Varam pieņemt, ka vispirms izdarītas visas maiņas kolonnās (pēc tam vai nu visa tabula ir balta, vai visa – melna), un pēc tam – maiņas rindās. Bet, izdarot maiņas rindās, balto rūtiņu skaits visu laiku mainās par \(8\); tāpēc, sākot no \(0\) vai \(64\), tas nevar kļūt \(6\). Iegūta pretruna.