5. Zadatak
Svaku stranicu i dijagonalu pravilnog osmerokuta treba obojiti plavom ili crvenom bojom. Na koliko se načina to može napraviti tako da se rotacijom osmerokuta za oko njegovog središta dobije isti raspored boja?
Neka je zadani osmerokut i točka njegovo središte.
U karakterističnom trokutu toga mnogokuta mjera kuta pri vrhu iznosi
pa je kut koji zatvaraju dužine i pravi.
Pri rotaciji osmerokuta za oko točke u pozitivnom smjeru vrhovi mnogokuta preslikavaju se na sljedeći način:
Stranice osmerokuta preslikavaju se na sljedeći način:
- i te stranice trebaju biti obojane istom bojom,
- i te stranice trebaju biti obojane istom bojom.
Nadalje, dijagonale se preslikavaju na sljedeći način:
- i te dužine trebaju biti obojane istom bojom,
- i te dužine trebaju biti obojane istom bojom,
- i te dužine trebaju biti obojane istom bojom,
- i te dužine trebaju biti obojane istom bojom,
- i te dužine trebaju biti obojane istom bojom,
- i te dužine trebaju biti obojane istom bojom.
Za svaku od navedenih skupina dužina možemo odabrati jednu od dvije boje, crvenu ili plavu. Zato je ukupan broj odabira za stranice i dijagonale