Problema de los 100 Presos
Solución:
Hay varias soluciones ya que el problema ha sido discutido intensamente por matemáticos profesionales. La solución más simple, es que los presos cada vez que entran por primera vez dejen la luz apagada, hasta que uno ingrese por segunda vez y a ese lo llamaremos el inspector, el cuál la dejará prendida. Cada vez que un preso entra por primera vez apaga la luz, si ya ha estado deja la luz como estaba. Cuando el inspector es vuelto a llevar a la sala, se fija si la luz está apagada, ningún preso ha entrado por primera vez, sino que los presos que han ingresada ya han estado varias veces y por lo tanto la luz debe estar así. Si en cambio la encuentra prendida, sabe que aún están llegando presos nuevos a la instalación y se va dejándola apagada. Tras varias veces de encontrar la luz apagada puede suponer que todos ya han estado en la sala de interrogatorios y por lo tanto puede decir al alcalde que debe liberarlos.