Hay N presos, cada uno llevando una infinita pila de sombreros. Cada sombrero fue elegido al azar para ser de color negro o blanco. Cada preso puede ver todos los demás, pero no su propia pila. Cada preso debe escribir de forma independiente hacia abajo el índice de un sombrero negro en su propia pila. El guardián comprueba todas las conjeturas, y si uno o más están mal los prisioneros son asesinados.
El día antes, los prisioneros dijeron las reglas y pueden acordar una estrategia que se seguiría para adivinar. Qué estrategia debe adoptar y ¿cuál es la probabilidad de que van a sobrevivir?
Tengo un ad hoc de la estrategia que promete la supervivencia con una probabilidad de 1/(N+1). Se puede hacer mejor o de demostrar que esta es la óptima?
