Vieleck-Zyklen
Die Ecken eines reg. n-Ecks sind von 0 bis n-1 nummeriert.
Beginnend bei Startecke 0 werden mit Abstand k Zyklen gezeichnet.
a) Wie kann man die Anzahl der Strecken, aus denen ein Zyklus besteht, ermitteln?
b) Wie berechnet man die Anzahl der möglichen Zyklen bei gegebenem n und k?
Die Werte dazu sind angegeben.
Weiters sind angegeben:
- die Zahlen t (1<t<n), die mit n einen echten gemeinsamen Teiler haben
- die zu n teilerfremden Zahlen kleiner als n
- die Nummern der Ecken, die im Zyklus für k auftauchen.