El Pozo de los Mil Demonios es un problema clásico de matemáticas. Es un problema de lógica que usa principios de probabilidad. Vamos a resolverlo paso a paso.
Entendiendo el Problema
Imagina un pozo muy profundo. En el fondo del pozo hay 1000 demonios. Cada demonio tiene un número del 1 al 1000. Estos números son únicos. No hay dos demonios con el mismo número.
Un carcelero decide darles una oportunidad de escapar. Coloca 1000 cajas. Cada caja contiene un número. Cada número del 1 al 1000 está en una caja diferente. El carcelero baraja las cajas al azar. Así, la posición de las cajas es aleatoria.
Must Read
Cada demonio entra al cuarto con las cajas. Cada demonio puede abrir 500 cajas. Si el demonio encuentra su propio número dentro de esas 500 cajas, sobrevive. Si no lo encuentra, muere.
Los demonios pueden hablar entre ellos antes de empezar. Pueden planear una estrategia. Luego, cada demonio entra solo al cuarto. No pueden comunicarse entre ellos durante la prueba. La pregunta es: ¿Qué estrategia pueden usar los demonios para maximizar sus posibilidades de sobrevivir?
La Estrategia Clave
La mejor estrategia es la siguiente. Cada demonio empieza abriendo la caja con su propio número. Si encuentra su número, ya ganó. Si no, abre la caja con el número que encontró en la primera caja. Sigue este proceso. Cada vez, abre la caja con el número que encontró en la caja anterior.
Continua hasta que encuentre su número o hasta que abra 500 cajas. Si encuentra su número antes de abrir 500 cajas, sobrevive. Si no, muere. Esta es la estrategia de la cadena.
¿Por qué funciona la estrategia?
La estrategia funciona por los ciclos. Imagina los números en las cajas como una cadena. Si sigues los números, eventualmente vuelves al principio. Eso es un ciclo. Por ejemplo, la caja 1 contiene el número 5, la caja 5 contiene el número 12, y la caja 12 contiene el número 1. Este es un ciclo de longitud 3.
Si el ciclo más largo es menor o igual a 500, todos los demonios sobreviven. Esto es porque cada demonio puede seguir la cadena hasta encontrar su número. Si hay un ciclo más largo que 500, algunos demonios morirán. Los demonios en ese ciclo no podrán encontrar sus números dentro de las 500 cajas que pueden abrir.
Calculando la Probabilidad
Calcular la probabilidad de que todos los demonios sobrevivan es complicado. Se necesita calcular la probabilidad de que no haya ningún ciclo de longitud mayor a 500. La probabilidad de que haya un ciclo de longitud mayor a 500 es relativamente baja.
Por ejemplo, la probabilidad de que haya un ciclo de longitud 501 es: 1/501. Hay 1000 lugares para empezar el ciclo. La probabilidad de que un ciclo especifico de 501 números exista es (1/1000)(1/999)...*(1/500). Al combinar todas las posibilidades, la probabilidad aproximada de exito con la estrategia de la cadena es de aproximadamente 30%. Esto es mucho mejor que la probabilidad de 0.5^1000 si cada demonio abriera cajas al azar.
La clave es entender los ciclos. La estrategia de los ciclos aumenta mucho las posibilidades de supervivencia. Aunque no garantiza el éxito.
Jorge Armestar (10).jpg.webp?itok=xnQPd53U)