Egy $ 4 \times 4 $-es négyzetrács mezőit kiszínezzük a piros, kék, sárga színek valamelyikével úgy, hogy minden kis négyzet pontosan két szomszédjával azonos színű. (Két mező szomszédos, ha van közös oldaluk.) A színezéshez nem kell minden színt felhasználni. Hány különböző módon végezhető el a színezés?
 

Megoldás: 

$ 24 $