Una sola moneda puede cambiarse: parece imposible transmitir con eso la ubicación de una entre sesenta y cuatro casillas. Sin embargo, existe una estrategia que lo consigue siempre.
Dos prisioneros, 64 monedas y un escaque secreto
Enunciado
Hay dos prisioneros y un guardia. Sobre un tablero de ajedrez hay una moneda en cada casilla, mostrando cara o cruz. Antes de empezar, los prisioneros pueden acordar una estrategia.
Luego entra el primer prisionero. El guardia le señala una casilla secreta. El primer prisionero puede voltear exactamente una moneda, la que quiera, y después sale.
Entra entonces el segundo prisionero, que ve el tablero resultante pero no sabe qué casilla señaló el guardia.
¿Pueden acordar una estrategia para que el segundo prisionero identifique siempre la casilla secreta?