¿Os molan los acertijos matemáticos? Problema de los 100 prisioneros.

Es un problema o acertijo bastante curioso

Este tío lo explica muy bien gráficamente, con su solución, en inglés, pero se entiende perfectamente.



Si lo queréis en español lo tenéis en la Wikipedia.
https://es.wikipedia.org/wiki/Proble...00_prisioneros


El director de una prisión ofrece a un centenar de condenados a muerte (numerados del 1 al 100) la oportunidad de salvarse.
En una sala hay 100 cajas, en las que se colocan aleatoriamente los números del 1 a 100 (uno diferente en cada una).
Los prisioneros van entrando en la sala de uno en uno.
Cada prisionero abre 50 cajas, comprueba si está su número, y las vuelve a cerrar.
Si todos encuentran su respectivo número entonces todos se salvan.
Si al menos uno falla todos serán ejecutados.
Pueden discutir la estrategia antes de empezar, pero no pueden comunicarse a partir de este momento.

¿Cuál es la mejor estrategia de los prisioneros?

Si cada uno simplemente abriese aleatoriamente 50 cajas entonces la probabilidad de que todos acierten sería (1/2)^100, es decir casi nula.

Se entiende perfectamente.