Sākums

LV.SOL.2014.11.4   lv

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?

Hide solution

Atrisinājums

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:

  • Abas blakusesošās rūtiņas ir jau nokrāsotas un tas izdarīts tā, ka abas malas, kas kopīgas vēl nenokrāsotai rūtiņai ar jau nokrāsotajām, ir vienā krāsā (abas melnas vai abas baltas). Jāvelk tā diagonāle, kas kvadrātiņu sadala tā, lai abas nokrāsoto rūtiņu malas būtu vienā trijstūrī, piemēru skat. \(10.\) zīm.
  • Abas blakusesošās rūtiņas ir jau nokrāsotas un tas izdarīts tā, ka malas, kas kopīgas vēl nenokrāsotai rūtiņai ar jau nokrāsotajām, ir dažādās krāsās (viena melna, otra balta). Jāvelk tā diagonāle, kas kvadrātiņu sadala tā, lai abas nokrāsoto rūtiņu malas būtu dažādos trijstūros, piemēru skat. \(11.\) zīm.

  1. zīm.

  1. zīm.

  1. zīm.

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\).