TU Wien:Mathematik 2 UE (diverse)/Übungen SS08/Beispiel 244

Es sei $a_{n}$ die Anzahl aller Teilmengen der Menge $\{1,2,\dots ,n\}$, die keine zwei aufeinanderfolgenden Zahlen enthalten, jedoch gilt auch 1 als Nachfolger von n (zyklische Anordnung).

Links

• Diskussion im Informatik-Forum SS08 Beispiel 244