Kvadrātā ar izmēriem \(N \times N\) rūtiņas dažas rūtiņas ir nokrāsotas tā, ka katrai nokrāsotai rūtiņai tieši trīs kaimiņu rūtiņas ir nenokrāsotas, bet katrai nenokrāsotai rūtiņai ir tieši viena nokrāsota kaimiņu rūtiņa. Vai šāds krāsojums ir iespējams, ja (A) \(N=6\), (B) \(N=8\)?
Rūtiņas sauc par kaimiņu rūtiņām, ja tām ir kopīga mala.
(A) nav iespējams.
Aplūkosim laukuma apakšējās malas rūtiņas (skat. 16.zīm.)

Ievērosim, ka neviena stūra rūtiņa nevar būt iekrāsota (jo katrai no tām ir tikai divas kaimiņu rūtiņas). Pieņemsim, ka rūtiņas \(n1\) iekrāsotā kaimiņu rūtiņa ir \(A\) (ja izvēlētos apakšējās rindas blakus rūtiņu, tad tālākie spriedumi būtu simetriski jāattiecina uz kreiso malu). \(A\) ir tikai trīs kaimiņu rūtiņas - tātad tās visas ir neiekrāsotas un arī \(n2\) ir neiekrāsota (tātad \(A\) ir \(n2\) iekrāsotā kaimiņu rūtiņa un \(n3\) ir neiekrāsota). Vienīgā \(n3\) kaiminu rūtiņa, kas var būt iekrāsota, ir \(B\) un, tātad, neiekrāsotas ir arī \(n4\) un \(n5\). \(n6\) nevar būt iekrāsota, jo tad \(n5\) būtu divi iekrāsoti kaimiņi. \(n6\) iekrāsotā kaimiņu rūtiņa var būt tikai \(C\). \(n7\) nevar būt iekrāsota, jo tai ir tikai trīs kaimiņi, no kuriem viena rūtiņa jau ir iekrāsota. Līdz ar to esam ieguvuši situāciju, ka apakšējā labā stūra rūtiņa nevar būt nedz iekrāsota (tad \(n6\) būtu divi iekrāsoti kaimiņi), nedz neiekrāsota (jo tad tai nav iekrāsota kaimiņu rūtiņa). Tātad šāds krāsojums nav iespējams.
(B) ir iespējams. Piemēram, skat., 17.zīm.