TU Wien:Mathematik 2 UE (diverse)/Übungen WS07/Beispiel 247

Stellen Sie für die gegebene Folge eine Rekursion auf und lösen Sie diese:

Eine Münze werde so oft geworfen, bis man insgesamt zweimal das Ergebnis "Kopf" erhält. Auf diese Art erhält (man) eine Folge, deren Glieder entweder "Kopf" oder "Zahl" sind. $a_{n}$ bezeichne die Anzahl der möglichen Folgen der Länge n.

Links

• Diskussion im Informatik-Forum / SS07 Beispiel E9

Ähnliche Beispiele:

• TU Wien:Mathematik 2 UE (diverse)/Übungen WS07/Beispiel 245
• TU Wien:Mathematik 2 UE (diverse)/Übungen WS07/Beispiel 246