Algoritmos y fenómenos emergentesAlgoritmos

Cambio voraz

Dar siempre la moneda más grande suele funcionar, hasta que no

Un cajero te cuenta el cambio empezando por la moneda más grande. ¿Te da eso siempre el menor número de monedas?

Descubrirás

  • Monedas que engañan la regla del cajero
  • Una trampa con dinero real
  • La forma que no se deja engañar

Por qué importa

Tomar la opción que se ve mejor es un atajo que usan muchos programas: saber cuándo falla es lo que los mantiene correctos.

Unos 3 min6 diapositivas interactivas · 5 preguntasLección 180 · Zona 20

Jugar esta lección

Gratis en tu navegador o en iPhone

Más en esta zona

  1. 172Matemáticas de redesLa paradoja de la amistadLo más probable es que tus amigos tengan más amigos que tú
  2. 173Vehículos eléctricosFrenar para cargar la bateríaLos autos eléctricos se recargan un poco cada vez que frenan
  3. 174Teoría de juegosCómo ganar a piedra, papel o tijeraLos humanos somos malos siendo aleatorios, y una máquina puede aprovecharlo
  4. 175Computación binariaEl voto que llegó del espacioUn rayo cósmico pudo sumar 4,096 votos en unas elecciones belgas
  5. 176Rendimiento de redesInternet rápido, páginas lentasEl ancho de banda no es velocidad: las idas y vueltas se suman
  6. 177Física de videojuegosPor qué los personajes atraviesan paredesLos juegos buscan choques en instantáneas, y lo rápido se cuela entre ellas
  7. 178Criptografía clásicaLa máquina Enigma158 trillones de configuraciones, cambiadas cada día
  8. 179CriptoanálisisRompiendo EnigmaCayó por costumbres, conjeturas y una sala llena de máquinas