Tak właściwie to było to zadanie na napisanie programu, więc być może rozwiązanie będzie korzystać z jakichś algorytmicznych sposobów, jednak postanowiłem to umieścić tutaj.. Bardzo jestem ciekaw czy można to jakoś kombinatorycznie opisać.. Zadanko naprawdę ciekawe, treść:
Kółko graniaste n-kąciaste ma kształt n-kątu foremnego, podzielonego na sektory przez odcinki, łączące środek z wierzchołkami. Na rysunku jest pokazane kółko graniaste, 6-kąciaste. Każdy z sektorów powinien zostać pomalowany. Dwa kółka graniaste n-kąciaste są pomalowane na ten sam sposób, jeżeli jedno z nich może zostać otrzymane z drugiego obrotem. Na ile sposobów może zostać pomalowane n-kąciaste kółko graniaste, jeżeli do dyspozycji mamy tylko dwa kolory?
dla \(\displaystyle{ n=1}\) odpowiedź to \(\displaystyle{ 2}\)
dla \(\displaystyle{ n=3}\) odpowiedź to \(\displaystyle{ 4}\)
ode mnie: dla \(\displaystyle{ n=6}\) odpowiedź to \(\displaystyle{ 14}\) (dla tego testu robi się ciekawie, wiele razy wychodziło mi \(\displaystyle{ 13}\), jednak coś zawsze omijałem, tego wyniku \(\displaystyle{ 14}\) jestem pewien)..
