viernes, 27 de abril de 2007

La abadía de los monjes del punto lila (* * * * *)

En una abadía alejada de toda civilización, vivían unos monjes que había hecho voto de silencio: no podían hablarse, ni hacerse ninguna seña entre ellos. Además, vivían alejados de cualquier contacto con el exterior. Sólo se reunían una vez al día para cenar, y posteriormente se retiraban a sus aposentos.

Llegado el día, durante la cena el monje jefe rompió el voto de silencio y se dirigió al resto, diciendo: "La abadía ha sido infectada por la enfermedad del punto lila. A los enfermos les sale un punto lila en la frente. El que sepa que está afectado, deberá suicidarse inmediatamente, pues se trata de una enfermedad mortal, y es la única manera de erradicar la enfermedad".

Tras decir esto, los monjes, sin hacerse señal alguna, se fueron a sus habitaciones. En ellas no tenían ningún objeto reflectante ni ninguna manera de verse la cara. Al día siguiente, todos se reunieron otra vez para cenar. Nadie dijo nada, ni nadie hizo ninguna seña a nadie.

Aquella misma noche se suicidaron los 2 monjes que estaban infectados. Estaban infectados ya en la cena en la que habló en monje jefe. Pensad que los monjes no dudaban de la lealtad de sus compañeros, y de su capacidad lógica.

¿Cómo supieron que padecían la enfermedad? ¿Porqué se suicidarons la segunda noche, y no la primera?

Este es mi juego de ingenio preferido. De hecho, os he puesto una versión simplificada del original. Si de verdad queréis sacar nota, dejadme que cambie esto: Imaginad que los monges se suicidaron la 10ª noche. ¿Puedes deducir cuantos estaban infectados y porqué no lo deducieron hasta la 10ª noche?

Por cierto, para saber cómo funciona este blog, pulsa aquí.

¡Ya hay un blogger que lo ha resuelto! ... Mira en los comentarios para encontrar la solución

20 comentarios:

Anónimo dijo...

¿Los monjes tenían vasijas de agua donde se podían ver reflejados? ¿O en el cristal de las ventanas?

Jaume dijo...

No. Para resolver el problema asume que no podían verse el punto de la frente de ninguna manera. Tenía que deducir que lo tenían. Lo único que veían eran las frentes de sus compañeros.

Anónimo dijo...

resuelto, te lo paso por mail! :-)

Anónimo dijo...

a peticion de Jaume, posteo la solucion....

SI NO QUIERES VER LA SOLUCION NO SIGAS LEYENDO:








uno de los monjes ve que el otro tiene el punto, pero como puede estar seguro de que él no está infectado? esperando un día más, así el monje sabe que el otro tambien ha esperado con el mismo fin. El resto de monjes ve que los otros dos estan infectados, si se suicidan el segundo día sabe que él no lo está, si lo estuviese los otros dos esperarian un día más.

Siempre se ha de esperar el mismo numero de días que numero de infectados...

Jaume dijo...

Juanjo,

Eres un fiera al cuadrado. Esto está bien resuelto, y además, mejor explicado de como lo iba a escribir yo ...

De hecho, apuntas una "evolución" del juego muy cierta. Realemnte, el enunciado original se hace con "n" monges infectados, que se suicidan (forzosamente) al "n"-ésimo día ...

Anónimo dijo...

"DEDUCIERON"?????????
bruto! se dice "dedujeron"!!!

Anónimo dijo...

nu entiendo bn

Anónimo dijo...

Yo no entiendo la solucion.

Veamos, si el monje A no tiene el punto y ve el punto en el monje B...

este espera hasta el dia siguiente y sigue viendo el punto en el monje B, y el monje B no ve ningun punto en nadie.

por lo tanto no se suicida porque no ve a nadie con el punto. y nadie le dice que lo tiene.

Jaume dijo...

Si el monge A sólo ve al monje B con el punto pensará "Si el monje B no ve a nadie con punto, deducirá que es el único con punto y se suicidirá".

Puesto que B no se suicida, A entiende que B está viendo almenos a otro monje con punto. Como A no ve a nadie más, forzosamente tiene que ser él.

¿Queda más explicado?

Anónimo dijo...

No entiendo una cosa.. en el caso de ser 10 los infectados, no? cómo estarían en algún momento seguros de que deben suicidarse, si no pueden comunicarse entre ellos ? o sea, yo estoy infectado, y veo nueve personas con el punto lila, pero no se si puedo estar infectado.. pero cada uno de los otros 9 ve a su vez 9 puntos lila.. al cabo de 10 días ninguno se suicida, porq puede ser q los infectados sean los 9 q yo veo, y no se suiciden porque siguen sin estar seguros de que estan infectados.. se entiende mi duda?

Jaume dijo...

Debes resolverlo por recurrencia. En el enigma de los cortesanos infieles lo tienes resuelto para 40 (es lo mismo ...)

Anónimo dijo...

Si, deduje q el de los 40 cortesanos era igual pero con 40, pero sigo sin entenderlo ! :( igual a estas alturas, supongo q me sería más fácil mirar la solución q seguir molestándote con mis preguntas, pero es cuestion de orgullo xD

Jaume dijo...

Bueno, la respuesta a tu pregunta es exactamente la solución al enigma ... tienes más pistas en los primeros comentarios ...

Anónimo dijo...

El cálculo de los dias para los monjes es una función recursiva:

main{
@manchas_que_veo:=10;
@dias:=dias_suicidio(@manchas_que_veo);
}

funcion dias_suicidio(x){
@dias:=@dias+1;
if x=0 then result=@dias
else result=dias_suicidio(x-1)
}

manolín dijo...

Sí..., pero pongámoslo un poco más complicado ¿y que pasaría si uno de los 2 monjes infectados es ciego?
manolín

jaime dijo...

en ese caso no se suicidaria nadie:

el otro infectado ve al ciego infectado y comprende que hablaban de el, pero el ciego infectado no sabe de quien estaban hablando porque no tendria forma de saberlo, ya que si hubiera alguna forma de que el se enterara de que hubiera algun suicidio si podria.

me explico, si los monjes pudieran romper el voto de silencio para decir que alguien se ha suicidado,
se suicidaria el ciego al segundo dia al ver que nadie se ha suicidado, y el segundo infectado no se suicidaria al ver que el infectado seria el ciego. En ese caso se extenderia la enfermedad.

Anónimo dijo...

Pero este reto puede hacerse aun mas dificil considerando que la enfermedad es contagiosa. Que tal si el primer día el monje A solo ve un punto y al segundo ve dos, cómo estar seguro si él también no se ha infectado? la única manera de saberlo es conociendo la función de difusión de la enfermedad (que puede ser cuadrática o exponencial por ejemplo). Claro que si los monjes son matemáticos entonces solo bastaría el segundo día (o tres si se matan calculando todo un día)

Anónimo dijo...

No he encontrado un solo post sin falta de ortografías... muy ingeniosos pero re brutos para escribir!

Guille dijo...

es una ipgrade del de los sobreros rojos y negros!

Unknown dijo...

Muy bueno el enigma...lo que mas me gusta de estos monjes es que todos piensan igual jaja