Fibonacci Treppe |
06.10.2006, 18:37 | Lösungsmenge | Auf diesen Beitrag antworten » |
Fibonacci Treppe Dass die Anzahl der jeweiligen Fibonacci entspricht weiß ich schon, also bei einer Treppe mit 4 Stufen gibt es 3 Möglichkeiten. (Fibonaccifolge: 1,1,2,3) Nun ist die Frage wieviel Möglichkeiten es bei einer Treppe mit 112 Stufen gibt. Meine Rechnung: stimmt das? Habt ihr eine Idee wie man diese Zahl veranschaulichen kann? Wenn ich nur die halbe Treppe nehm also 56 Stufen komm ich auf 2,258514337*10^11 das würde bedeuten man kann 1 505 676 225 Semester an unserer Uni studieren kann ohne zweimal den unteren Teil der Treppe auf die gleiche Art hochzulaufen,(wenn man annimmt, dass man 10mal die Woche die Treppe läuft und im Semester 15 Wochen an die Uni kommt) |
||
06.10.2006, 19:45 | therisen | Auf diesen Beitrag antworten » |
Deine Rechnung ist falsch, da dies nur eine Näherung ist. Es gibt für eine Treppe mit Stufen genau Möglichkeiten, diese nach dem von dir geschilderten Verfahren zu besteigen. Es gilt . Gruß, therisen |
||
07.10.2006, 00:39 | Lösungsmenge | Auf diesen Beitrag antworten » |
Ok gut, ich dachte, dass die Näherung bei großen n nur sehr sehr gering abweichen würde. In der Tat beträgt bei 112 nur 1.75347384 × 10^-24 Warscheinlich scheitert es also an der Mantissenlänge des Taschenrechner. Hast du ne Idee wie man die Zahl gt veranschaulichen kann? |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|