Cien personas no pueden comunicarse entre sí. Su único vínculo con el exterior es una bombilla que pueden encontrar encendida o apagada. La dificultad está en que nadie sabe en qué estado se encuentra al empezar.
La sala de la bombilla
Enunciado
Hay 100 prisioneros. Antes de empezar, pueden acordar una estrategia. Después, quedan todos incomunicados.
A partir de entonces, cada día el guardia elige al azar a un prisionero y lo lleva a una sala con una bombilla, que puede estar encendida o apagada. Los prisioneros no conocen el estado inicial de la bombilla.
Cada prisionero puede entrar muchas veces. En cada visita solo le permiten una cosa: dejar la bombilla como está o cambiar su estado.
En cualquier momento, cualquiera puede declarar: “Todos hemos pasado por la sala al menos una vez.” Si tiene razón, todos quedan libres; si se equivoca, todos mueren.
¿Qué estrategia les permite declarar con certeza que todos han pasado por la sala?