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?
¿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 2008por Coki a las 19:33
Suscribirse a:
Enviar comentarios (Atom)
4 comentarios:
Yo me saco el sombrero. Fabuloso.
No se me hubiese ocurrido nunca.
¿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
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.
Publicar un comentario