Rekursionsformel < Lineare Algebra < Hochschule < Mathe < Vorhilfe
|
Status: |
(Frage) beantwortet | Datum: | 19:23 So 03.07.2005 | Autor: | Gilwen |
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
Hallo ihr Lieben.
Direkt hier und schon brauche ich Hilfe.
Ich hoffe es kommt heute noch eine Antwort, denn ich muss morgen abgeben. *hoff*
Also die Aufgabe lautet wie folgt.
a) Eva kann beim Treppensteige eine oder zwei Stufen in einem Schritt nehmen. Auf wie viel verschiedene Weisen kann sie eine n stufige Treppe hinaufgehen? Bestimme eine Rekursionsformel und berechne die Anzahl t10 für 10 Stufen.
b) Lösen sie die entsprechende Aufgabe, wenn Eva ein, zwei oder drei Stufen in einem Schritt nehmen Kann
|
|
|
|
Status: |
(Antwort) fertig | Datum: | 19:42 So 03.07.2005 | Autor: | SEcki |
> Ich hoffe es kommt heute noch eine Antwort, denn ich muss
> morgen abgeben. *hoff*
Wo sind die eigenen Ansätze? Wo hast du Probleme? Und: bitte versuche in Zukunft nicht so kurzfristig Lösungen zu wollen - das ist eigentlich nicht nett.
> a) Eva kann beim Treppensteige eine oder zwei Stufen in
> einem Schritt nehmen. Auf wie viel verschiedene Weisen kann
> sie eine n stufige Treppe hinaufgehen? Bestimme eine
> Rekursionsformel und berechne die Anzahl t10 für 10
> Stufen.
Wenn sie auf der n-ten Stufe war - auf welchen kann sie dann vorher gewesen sein? Was kann man dann mit Rekursion sagen? (Die Aufgabe ist ja eher einfach - wo hast du denn da Probleme?). Die Formel du dann erhälst, sollte einen an eine ähnlich definierte bekannte Folge erinenrn - die nach der sich auch Hasen vermehren sollten iirc
Zu den 10 Stufen:die Lösung ist 89.
> b) Lösen sie die entsprechende Aufgabe, wenn Eva ein, zwei
> oder drei Stufen in einem Schritt nehmen Kann
wenn man die a) hat, aknn man hier ja eine ähnliche Lösung machen.
SEcki
|
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 20:09 So 03.07.2005 | Autor: | Gilwen |
ich weiß es ist nicht freundlich von mir und das tut mir auch leid. es ist nur das ich hier wirklich sehr verzweifelt sitze und das schon seit stunden. wahrscheinlich wird das auch nicht mehr klappen.
jedenfalls finde ich nicht mal einen vernüftigen ansatz wie ich einsteigen soll weil ich nicht weiß, worum es sich eigetnlich handelt.
|
|
|
|
|
Status: |
(Antwort) fertig | Datum: | 20:46 So 03.07.2005 | Autor: | Paulus |
Hallo Gilwen
ich weiss nicht, ob dir die korrekte Antwort von SEcki etwas gebracht hat. Darum nochmals:
Stelle dir vor Eva stehe auf der 8. Stufe. Woher kann sie gekommen sein?
Entweder direkt von der Stufe 6, oder aber von Stufe 7.
Aus diesem Grunde addieren sich einfach die Möglichkeiten von Stufe 6 und von Stufe 7.
Es gilt also: f(8) = f(6) + f(7)
Wenn du statt 8 einfach n einsetzt, erhältst du sofort:
f(n) = f(n-2) + f(n-1).
Dabei gilt:
f(1)=1 (um auf die erste Stufe zu gelangen, gibt es nur eine Möglichkeit.
f(2)=2 (entweder zwei kurze Schritte oder ein grosser Schritt)
Die zweite Aufgabe geht natürlich ganz genau gleich:
f(n) = f(n-3) + f(n-2) + f(n-1).
f(1)=1
f(2)=2
f(3)=4 (1+1+1, 1+2, 2+1, 3)
Alles klar?
Mit vielen Grüssen
Paul
|
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 07:49 Mo 04.07.2005 | Autor: | Gilwen |
Supervielenliebendollen Dank.
Im Moment bin ich hier in Mathe echt aufgeschmissen weil mir einfach die Ansätze fehlen. Aber ich danke euch beiden wirklich. Vielen Vielen Dank!!!
*ne runde schmeiß*
|
|
|
|