Tech WondersJugar

Algoritmos y fenómenos emergentesRecursividad

La Torre de Hanói

Mover 64 discos llevaría más tiempo del que lleva existiendo el universo

Tres varillas y unos discos: un juguete infantil. ¿Por qué acabar la versión grande llevaría más tiempo del que existe el universo?

Descubrirás

  • El truco que resuelve cualquier torre
  • Por qué un disco más duplica el trabajo
  • Dónde más se esconde este patrón

Por qué importa

Así piensan los programadores: resuelve un problema grande resolviendo antes una copia más pequeña.

Unos 3 min6 diapositivas interactivas · 5 preguntasLección 76 · Zona 9

Jugar esta lección

Gratis en tu navegador o en iPhone

Más en esta zona

  1. 73Arquitectura de computadoresEl escritorio y el almacénLos ordenadores guardan una memoria diminuta y rapidísima para lo que vas a necesitar
  2. 74Redes fiablesEl paquete perdidoLos trozos que faltan se piden otra vez sin empezar de cero
  3. 75Efectos visualesPor qué los presentadores del tiempo nunca visten de verdeUn solo color puede cambiarse por un mundo entero
  4. 77Ingeniería de seguridadOtis cortó la cuerdaLos ascensores se volvieron seguros cuando un inventor cortó su propio cable en público
  5. 78Teoría de grafosLos puentes de KönigsbergUn acertijo de paseo dominical inventó toda una rama de las matemáticas
  6. 79ProbabilidadEl problema del álbum de cromosEncontrar los últimos cromos lleva más tiempo que todo lo demás junto
  7. 80Ingeniería de audioLa cantante fantasmaDos altavoces pueden poner una voz donde no hay ningún altavoz
  8. 81Historia de internetLa primera palabra de internet fue «LO»El primer mensaje se colgó tras dos letras