Un mosquito no puede frenar una locomotora, pero puede llenar de ronchas al maquinista (Quino)
¿Es tu primera visita a Nanopoder? Quizás te interese suscribirte al feed o recibir las entradas en tu e-mail a medida que se publiquen.

Solución del acertijo II

lunes, 31 de marzo de 2008

A continuación daré la respuesta al acertijo II.

En la reunión previa se ponen de acuerdo para que el primero en responder (que puede ver a todos), diga "blanco" o "negro" de acuerdo al siguiente criterio:

- Blanco si la cantidad de sombreros negros es par
- Negro si la cantidad de sombreros negros es impar

De esta manera, él tendrá un 50% de chances de salvarse si, de casualidad, este código coincide con su sombrero.

El siguiente respondente sabrá si la cantidad de sombreros negros, incluyendo el suyo, es par o impar. Él va a contar hacia adelante. Si la cantidad que ve es distinta a lo que sabe, está claro que él tiene un sombrero negro. Por ejemplo, si el primero contó 50 sombreros negros (y dijo "blanco" = par) y él cuenta 49 (impar) es lógico que él tiene un sombrero negro.
Cuando diga "negro" se salvará y el siguiente estará esperando una cantidad impar de sombreros.
En definitiva, a partir del segundo prisionero en responder, la palabra "negro" cambia entre par-impar, mientras que "blanco" lo mantiene.
Lo único que debe hacer cada prisionero es llevar la cuenta de cuántas veces escuchó la palabra "negro".

De esta manera se salvan 99 prisioneros en forma segura y el primero tiene 50% de chance de salvarse = 99,5%

¿Dudas? ¿Comentarios?

4 comentarios:

gunter dijo...

Yo me saco el sombrero. Fabuloso.

Frank Castle, The Punisher dijo...

No se me hubiese ocurrido nunca.

Rapote dijo...

¿Me creerías si te dijera que estaba cerca?

Jajajaja...

Bueno, la verdad es que la curiosidad por saber la respuesta correcta pudo mas y acá estoy.

Muy buen acertijo Coki.

Saludos,
Rapote

Coki dijo...

Gracias por el halago a los tres (el de Frank es implícito).

Rapote, en serio estabas cerca? No puse la respuesta al principio porque siempre tienta. Igual, puse una página intermedia y todo para que tuvieras una chance de seguir pensando.