El acertijo de los 100 prisioneros parece completamente imposible incluso cuando se conoce la respuesta.
Hay 100 prisioneros, numerados correlativamente de 1 a 100, y 100 cajones, también numerados de 1 a 100, dispuestos en una sala, separada del lugar en donde están los reclusos, de manera que cada cajón contiene uno de los números que designa a cada prisionero.
Cada prisionero entra en la sala por separado y busca su número abriendo no más de 50 cajones y sale, dejando la habitación en las mismas condiciones de como la encontró.
Si cada uno de los 100 prisioneros descubre su número, sobrevivirán todos; si alguno de ellos no lo encuentra, todos morirán.
Un prisionero no puede comunicarse con los demás prisioneros, excepto en el debate previo de la estrategia.
El asunto es encontrar la estrategia más óptima para salvarse todos ellos.
Este problema es un clásico de la teoría de la probabilidad y se explica y resuelve con mucha claridad en este vídeo de Veritasium:
Sobre todo, Matemáticas 