José nos manda un acertijo de su blog:

Un buen dia un rey decidió ejecutar a sus 100 prisioneros. Pero como no era tan sanguinario, decidió darles una oportunidad de vivir.

Su plan era el siguiente: pondría a todos los prisioneros en fila, en el patio del palacio con un sombrero rojo o azul de forma que cada uno sólo pudiese ver los sombreros de los que tuviese delante y oir lo que hubiesen dicho los de detrás.

Un guarda preguntaría a cada uno de ellos (empezando por el que ve a todos) de que color es el sombrero que lleva. Si el prisionero responde correctamente, seria dejado en libertad cuando hubiese terminado toda la operación. En caso contrario sería ejecutado (también después).

Por supuesto estaba completamente prohibido intentar comunicarse de alguna otra forma. Si alguien lo intentaba, el rey haría ejecutar a todos.

Los prisioneros sabían del plan e intentaron idear un modo de forma que se salvasen los más posibles.

Resumiendo: Cada preso tiene que adivinar el sombrero que lleva puesto el mismo. Si lo acierta no lo matan.. si falla lo matan.

Pero no le dicen si ha acertado o fallado hasta el final… cuando se les haya hecho la pregunta a todos.

No tiene porque haber 50 sombreros rojos y 50 azules. El reparto es aleatorio (puede haber 80 rojos y 20 azules).

Solo pueden decir rojo o azul ; ni una palabra más, ni cambiando la entonación , ni cambiando el volumen al decirlo ( no pueden gritar o decir el color en voz baja para aportar más informacion)

¿Cuantos se pueden salvar y cual fue su idea?