Praktische Grenzen der Berechenbarkeit: Unterschied zwischen den Versionen
Aus DMUW-Wiki
< Lernpfade | Berechenbarkeit
(→Türme von Hanoi) |
(→Türme von Hanoi) |
||
Zeile 17: | Zeile 17: | ||
<quiz display="simple"> | <quiz display="simple"> | ||
− | Spielt man dieses Spiel mit nur einer Scheibe, so ist die Anzahl der nötigen Züge trivialerweise Eins, da die eine vorhandene Scheibe lediglich vom linken auf den rechten Stab gesteckt werden muss.<br /> | + | {Spielt man dieses Spiel mit nur einer Scheibe, so ist die Anzahl der nötigen Züge trivialerweise Eins, da die eine vorhandene Scheibe lediglich vom linken auf den rechten Stab gesteckt werden muss.<br /> |
Im Falle von zwei Scheiben ist fast ebenso einfach: Man steckt die kleine Scheibe auf den mittleren Stab, bewegt die große Scheibe auf den rechten Stab und setzt die kleine Scheibe obendrauf. Man benötigt also zwei Züge.<br /> | Im Falle von zwei Scheiben ist fast ebenso einfach: Man steckt die kleine Scheibe auf den mittleren Stab, bewegt die große Scheibe auf den rechten Stab und setzt die kleine Scheibe obendrauf. Man benötigt also zwei Züge.<br /> | ||
In dieser Animation siehst du die Lösung für den Fall, dass man mit 3 Scheiben spielt. | In dieser Animation siehst du die Lösung für den Fall, dass man mit 3 Scheiben spielt. | ||
− | + | <center>[[Bild:Häufglöckner_Hanoi3.gif]]</center> | |
− | [[Bild:Häufglöckner_Hanoi3.gif]] | + | Wie viele Schritte werden benötigt, um den Turm mit 3 Scheiben von der linken auf die rechte Seite zu bringen?} |
− | + | ||
− | + | ||
- 6 | - 6 | ||
+ 7 | + 7 | ||
- 8 | - 8 | ||
− | [[Bild:Häufglöckner_Hanoi4.gif]] | + | {<center>[[Bild:Häufglöckner_Hanoi4.gif]]</center> |
− | + | Wie viele Schritte werden benötigt, um den Turm mit 4 Scheiben von der linken auf die rechte Seite zu bringen?} | |
− | + | ||
+ 15 | + 15 | ||
- 16 | - 16 | ||
- 17 | - 17 | ||
− | { Angenommen <math>n</math> ist die Anzahl der Scheiben, mit denen gespielt wird. Wie verhält sich die Anzahl der Züge in Abhängigkeit von <math>n</math>? | + | { Angenommen <math>n</math> ist die Anzahl der Scheiben, mit denen gespielt wird. Wie verhält sich die Anzahl der Züge in Abhängigkeit von <math>n</math>? } |
- linear | - linear | ||
- quadratisch | - quadratisch | ||
+ exponentiell | + exponentiell |
Version vom 20. Juli 2009, 14:16 Uhr
Zuordnungsquiz
Ordne den Funktionsnamen die zugehörigen Graphen und Terme zu!
Exponentialfunktion | ||
Lineare Funktion | ||
Potenzfunktion |