Tech WondersSpielen

Algorithmen & EmergenzRekursion

Der Turm von Hanoi

64 Scheiben zu versetzen würde länger dauern, als das Universum existiert

Drei Stäbe und ein paar Scheiben: ein Kinderspielzeug. Warum würde die große Version länger dauern, als das Universum existiert?

Das erfährst du

  • Der eine Trick, der jeden Turm löst
  • Warum eine Scheibe mehr die Arbeit verdoppelt
  • Wo sich dieses Muster noch versteckt

Warum es wichtig ist

So denken Programmierer: ein großes Problem knacken, indem man zuerst eine kleinere Kopie davon löst.

Etwa 3 Min.6 interaktive Folien · 5 FragenLektion 76 · Zone 9

Diese Lektion spielen

Kostenlos spielbar im Browser oder auf dem iPhone

Mehr in dieser Zone

  1. 73RechnerarchitekturDer Schreibtisch und das LagerComputer halten einen winzigen, superschnellen Speicher für das bereit, was du als Nächstes brauchst
  2. 74Zuverlässige NetzwerkeDas verlorene PaketFehlende Stücke werden neu angefordert, ohne ganz von vorn zu beginnen
  3. 75Visuelle EffekteWarum Wettermoderatoren nie Grün tragenEine einzige Farbe lässt sich durch eine ganze Welt ersetzen
  4. 77SicherheitstechnikOtis kappte das SeilAufzüge wurden sicher, als ein Erfinder öffentlich sein eigenes Seil durchtrennte
  5. 78GraphentheorieDie Brücken von KönigsbergEin Rätsel für den Sonntagsspaziergang erfand einen ganzen Zweig der Mathematik
  6. 79WahrscheinlichkeitDas Sammelalbum-ProblemDie letzten paar Sticker zu finden dauert länger als der ganze Rest zusammen
  7. 80TontechnikDie PhantomsängerinZwei Lautsprecher können eine Stimme dorthin setzen, wo gar kein Lautsprecher steht
  8. 81Geschichte des InternetsDas erste Wort des Internets war „LO“Die erste Nachricht stürzte nach zwei Buchstaben ab