Problema de los 100 Presos
Grado de Dificultad: 5
Cat: Probabilidades
100 presos son encerrados en celdas individuales, incapaces de ver, hablar o comunicar de cualquier manera entre sí. Hay una sala de interrogatorios con una sola luz, que es inicialmente apagada y los presos no pueden ver la luz de su propia celda.
Todos los días, el director elige un prisionero al azar que va a la sala de interrogatorios.
Una vez allí, el preso puede optar por encender la luz o apagado, y no se les permite dejar un mensaje.
En cualquier momento, un preso puede afirmar que los 100 presos han estado en la sala. Si está en un error, entonces los 100 prisioneros quedaran encerrados para siempre! Sin embargo, si son correctas todos los prisioneros son puestos en libertad.
Antes de comenzar la selección al azar, a los presos se les permite discutir un plan. ¿Cuál es su mejor plan para determinar si todos los 10 prisioneros han visitado la sala de interrogatorios?
La solución está aquí
| Más Acertijos | Página principal |