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 computadorasEl escritorio y la bodegaLas computadoras guardan una memoria diminuta y rapidísima para lo que vas a necesitar
  2. 74Redes confiablesEl paquete perdidoLos trozos que faltan se piden otra vez sin empezar de cero
  3. 75Efectos visualesPor qué los presentadores del clima nunca visten de verdeUn solo color puede cambiarse por un mundo entero
  4. 77Ingeniería de seguridadOtis cortó la cuerdaLos elevadores 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 estampasEncontrar las últimas estampas lleva más tiempo que todo lo demás junto
  7. 80Ingeniería de audioLa cantante fantasmaDos parlantes pueden poner una voz donde no hay ningún parlante
  8. 81Historia de internetLa primera palabra de internet fue «LO»El primer mensaje se cayó tras dos letras