Kvadrāts sastāv no \(4 \cdot 4\) vienādām kvadrātiskām rūtiņām. Katrā rūtiņā novelk vienu diagonāli un vienu no iegūtajiem trijstūriem nokrāso baltu, otru – melnu. Nekādiem diviem vienādi nokrāsotiem trijstūriem nedrīkst būt kopīga mala. Cik dažādi kvadrāta krāsojumi iespējami?
Ievērosim, ka rūtiņas uz kvadrāta vienas diagonāles var nokrāsot patvaļīgi. Pamatosim, ka šādā gadījumā tiek pilnībā noteikts citu rūtiņu krāsojums. Apskatīsim, kā jākrāso rūtiņas pēc tam, kad diagonāles rūtiņas jau ir nokrāsotas. Gadījumā, kad vēl nenokrāsotai rūtiņai ir divas kopīgas blakus malas ar jau nokrāsotām rūtiņām, ir noteikts, kādam jābūt nenokrāsotās rūtiņas krāsojumam. Jāapskata divi atšķirīgi gadījumi:



Tātad esam pamatojuši, ka nokrāsota diagonāle viennozīmīgi nosaka pārējo rūtiņu krāsojumu. Apskatīsim, cik veidos iespējams nokrāsot diagonāli. Skaidrs, ka katru diagonāles rūtiņu iespējams nokrāsot \(4\) dažādos veidos: skat. \(12.\) zīm. Bet, tā kā vienas diagonāles rūtiņas nokrāsošana neietekmē pārējo diagonāles rūtiņu krāsošanu, tad kopā iespējami \(4^4=256\) dažādi diagonāles krāsojumi. Tātad arī kopējais kvadrāta krāsojumu skaits ir \(256\).