2. príklad - Vzorové riešenie

Keďže každý ihlan je zafarbený celý jednou farbou, tak každý ihlan určuje farbu jednej zo stien kocky (napr. ak je podstavný ihlan červený tak dolná stena bude tiež červená). Ak sa pozrieme na kocku, rovnaké farby nemôžu byť na stranách dotýkajúcich sa hranami, lebo by sa ihlany rovnakej farby navzájom dotýkali jednou z bočných stien. Každý ihlan sa týmito bočnými stenami teda dotýka ďalších 4 ihlanov (každá stena kocky sa hranou dotýka ďalších 4 stien) a jedným bodom sa dotýka ihlanu oproti, tie však podľa zadania môžu byť rovnakej farby. Rovnaká farba teda môže byť iba na stranách kocky oproti sebe.

To znamená, že nevieme použiť iba jednu farbu lebo by sme zafarbili nanajvýš dve steny. Takisto nevieme zafarbiť kocku ani dvomi farbami lebo by sme zafarbili najviac 2\cdot2=4 steny.

Najmenší počet farieb, koľkými môžeme zafarbiť kocku, je teda 3. Ak už si nejaké tri farby zvolíme, je iba jedna možnosť, ako nimi ofarbiť kocku. Prvou farbou ofarbíme ľubovoľné protiľahlé strany, povedzme hornú a dolnú. Druhou jednu zo zvyšných dvojíc, no je jedno ktorú, keďže jednoduchým otočením kocky podľa zvislej osi vieme dosiahnuť druhú možnosť. Na poslednú farbu nám už ostali voľné len dve strany, a teda nemáme na výber. No a tri farby vieme zvoliť štyrmi spôsobmi, vždy jednu zo 4 farieb nepoužijeme. Preto sú \mathit{4} možnosti ofarbenia kocky iba tromi farbami.

Teraz potrebujeme spočítať možnosti, kde použijeme všetky 4 farby. Musíme pritom však dodržať pravidlo, že rovnaké farby môžu byť iba oproti sebe. To vieme splniť jedine tak, že dvakrát použijeme farbu na dvojicu steny oproti sebe a na zvyšné dve steny dáme zvyšné \mathit{2} farby. Toto vieme dosiahnuť tak, že v našich trojfarebných riešeniach jednu zo stien prefarbíme na farbu, ktorú tam nepoužívame. Takto pre každe zo štyroch riešení dostaneme 3 nové, keďže nám nezáleží na tom, ktorú z dvoch protiľahlých stien prefarbíme. Je to tak preto, lebo druhú možnosť vieme jednoducho dosiahnuť prevrátením kocky. Naše ofarbenia budú teda takéto (na pomenovaní stien resp. otočení kocky nezáleží):

Nakoniec si ale ešte treba všimnúť, že niektorými prefarbeniami môžem dostať rovnaké ofarbenie kocky. Konkrétne, keď máme napríklad kocku, ktorá má zeleno-fialovú dvojicu stien oproti sebe, dostať sme ju mohli, buď prefarbením jednej zelenej steny na fialovú, alebo jednej fialovej na zelenú. Rovnako bude platiť pre každé ofarbenie štyrmi farbami to, že ho vieme dostať dvoma spôsobmi. Preto z dvanástich ofarbení v tabuľke nájdeme iba 6 rôznych.

Kocka teda dokopy teda dokopy môže mať 4+6~{=}\mathit{10} ofarbení zvonku.