Publicidad:
Terra
La Coctelera

ciudadanodelmundo

26 Junio 2008

El problema lógico más difícil del mundo ( y es verdad)

Este problema fue explicado en la más reciente edición de la Revista Investigación y ciencia edición española de Scientific American, en la sección de juegos matemáticos dirigida y comentada por el profesor Juan M.R. Parrondo, este problema inicialmente fue propuesto en 1996 por George Boolos un profesor de lógica del MIT.

La versión de Boolos, es salvo ciertas similitudes con acertijos parecidos un poco más complicada, ya que el nivel de análisis es más elaborado y sofisticado.

El Problema de los tres Dioses

Tenemos tres dioses:

El de la Verdad, que nunca miente.

El de la Mentira, que miente siempre.

El de la Confusión, que unas veces miente y otras no.

Se pide averiguar por medio de tres precisas preguntas de aquellas de las que se contestan con un sí o un no, la identidad exacta y real de cada uno de los tres dioses.

Hay que advertir que hay una pequeña dificultad, y es que los dioses contestan en su arcano lenguaje, diciendo “da” o “ja”; pero ignoramos y no es posible saber si “da” significa “sí” (como en ruso) y “ja” es “no” o viceversa.

servido por Ciudadanodelmundo 8 comentarios compártelo

8 comentarios · Escribe aquí tu comentario

Sierpe

Sierpe dijo

He hallado la solución. Para ello, teniendo en cuenta que no sabemos quien es cada dios ni que es 'Da' o 'Ja', les he llamado por tres Letras: O, X, Y.
(O es el Dios de la verdad, X el de la Mentira e Y el de la Confusión, pero esto es algo que no se sabe y se ha de averiguar)
Para dar con la solución he trabajado con supuestos, ya que el Dios de la Confusión puede dar las respuestas que le vengan en gana (mentir o decir la verdad).
La primera pregunta que les hago es una evidencia, y me sirve para diferenciar al Dios de la Verdad y al Dios de la Mentira, pues estos dirán lo contrario siempre. De modo que la pregunta en cuestion es por ejemplo:
-¿Sois todos el dios de la Verdad?
Oviamente la respuesta es no, pero no sabemos aun si no es 'Ja' o 'Da', aunque realmente esto poco importa.
('Ja' será 'Si' y 'Da' será 'No'. Al igual que con los dioses es algo que debemos averiguar)
Las suspuestas respuestas a estas preguntas serían:
O: DA. X: JA. Y: DA ó O: DA. X: JA. Y: JA
Cómo se puede observar siempre obtendremos dos respuestas iguales. Dado que el Dios de la Verdad siempre dirá lo contrario que el Dios de la Mentira, una de las respuestas repetidas será inevitablemente del Dios de la confusión.
Ahora hay que conseguir que el Dios de la Confusión contradiga al Dios de la Verdad o al de la Mentira (Al que haya dado una respuesta similar). Para ello les haremos dos preguntas sobre ellos que dos dioses de la Verdad o de la Mentira no podrían responder igual. Por ejemplo:
-¿El Dios de la Verdad es o O o X?
O: JA X: DA Y: JA ó O: JA X: DA Y: DA
-¿El Dios de la Verdad es o X o Y?
O: DA X: JA Y: DA ó O: DA X: JA Y: JA
Ahora para saber quien es quien y si 'Da' es si o no, tan solo hay que analizar sus respuestas.
Para saber quien es quien me he centrado en encontral al Dios de la Verdad, ya que las preguntas estaban orientadas tambien a encontrarlo a él.

Respuestas de O.
Si a la primera pregunta O ha respuesto DA, si 'Da' significa Si es que O miente, luego no es el Dios de la Verdad. Si 'Da' significa No, la respuesta puede ser correcta, los tres no son ni pueden ser el Dios de la Verdad, ya que solo uno puede ser.
En la segunda pregunta, siguiendo en la hipótesis de que 'Da' es no (pues no tiene sentido seguir pensado, en el caso de O, que 'Da' es Si pues ya se vio en la primera pregunta que estaría mintiendo), O ha respuesto 'Ja' (si 'Da' es No, 'Ja' es si), luego afirma que el Dios de la Verdad es o O o X.
En la tercera pregunta, siguiendo las premisas impuestas en los supuestos tomados anteriormente, O ha respuesto 'Da', luego afirma que ni X o Y son el Dios de la Verdad. Las respuestas de O en ese supuesto encajarían y él sería el Dios de la Verdad.

Respuestas de X.
En la primera pregunta, X respondio 'Ja'. Si 'Ja' fuera Si significaría que X miente y no sería el dios de la Verdad. No tiene sentido continuar con ese supuesto. Pero si 'Ja' fuera No, afirmaria que los tres no son el Dios de la Verdad y la respuesta sería correcta.
En la segunda pregunta, X ha respuesto 'Da' (osea, No), luego afirma que ni O ni X son el Dios de la Verdad. X está entonces mintiendo, pues afirma que él mismo no es el Dios de la Verdad.
En la tercera pregunta, X ha respuesto 'Ja', afirma pues que o él o Y son el Dios de la Verdad, pero ya vimos que él no podía ser al mentir en la primera pregunta.
Luego X no puede ser el dios de la Verdad y si el de la Mentira o el de la Confusión.

Respuestas de Y.
Sería demasiado largo de explicar si Y miente o dice la verdad en todas las posibilidades de respuesta que tiene, pero teniendo en cuenta unas premisas se puede deducir en todos los casos que no es el Dios de la Verdad:
Si Y responde en todas las preguntas lo mismo, 'Da' o 'Ja', deja en evidencia que es el Dios de la Confusión.
Si responde en todas las preguntas lo mismo que O, afirma (en la segunda pregunta) que o O o X son el dios de la Verdad y él no. Luego no podría ser en ese supuesto el Dios de la Verdad. Pero tampoco el de la mentira, porque no está mintiendo en todos los supuestos.
Si responde en todas las preguntas lo mismo que X, se demostraría que está mintiendo al haberse demostrado que X mentía en todos los supuestos.
Si Y responde las preguntas de cualquier otra manera que en los supuestos expuestos anteriormente, siempre habrá alguna coincidencia con X, y el Dios de la Verdad siempre responde lo contrario al Dios de la Mentira.

Creo que este método aclara en todas las suposiciones posibles quien es quien y si 'Ja' o 'Da' es Si o No.

7 Noviembre 2008 | 02:37 PM

ilucab

ilucab dijo

HAber que tal me va:
espero no enredarme mucho....
primero haremos una pregunta que haga que tanto el dios de la verdad como el de la mentira contesten lo mismo... asi estableceremos el uso de la palabra si y no....
preguntaremos....
"dices mentiras?"
el dios de la verdad contestara "no" (sin importar si dice da o ja), puesto que el siempre dice la verdad, y es la respuesta que debe dar..
el dios de la mentira TAMBIEN contestara "no", puesto que decir "si", haria que rompiera su mandamiento diciendo la verdad
el tercer dios, puede contestar si/no, que para el caso es lo mismo... si contesta si, tendremos dos respuestas iguales (que es lo que estamos buscando), y una desigual..... si contesta que "no", tendremos tres respuestas iguales...

El exito en este punto es que por lo menos dos de las tres respuestas son iguales, y sabemos que esta respuesta es "no".... ahora sabemos cual de las dos palabras significa "no".... y por lo tanto, cual de las dos palabras es un si.

NOTA: se puede invertir la pregunta diciendo "dices la verdad?", y tenemos que por lo menos 2 de 3 respuestas es igual... esta palabra, correspondera a "si", y por ende, sabremos cual significa "no"

Tambien se debe notar que de obtener el caso donde dos respuestas son iguales y una desigual, habremos hallado al dios de confusion, pues es el unico que podra dar una respuesta desigual.

De cualquier forma. La siguiente pregunta sera una que nos de pistas para ubicar a los otros dos dioses, o a los tres,si es que no hemos ubicado aun al de la confusion.

preguntaremos una cosa, de la cual sepamos la respuesta , de tal forma que los dioses de la verdad y la mentira se contrapongan, y que sepamos la respuesta por descontado.... por ejemplo
"hoy es lunes?" (no importa la pregunta, siempre y cuando sepamos la respuesta nosotros, ya sea negativa o positiva)
Duponiendo que la respuesta sea positiva
el dios de la verdad, dira que "si", que al caso ya sabremos cual de las dos palabras es la correcta.
el dios de la mentira dira que "no"
El dios de la confusion, en caso de no saber aun cual es, puede responder si/no

asi, tendremos dos respuestas iguales y una desigual...
si las dos respuestas iguales son "si", abremos encontrado al dos de la mentira, puesto que sera el unico que respondera negativamente a una pregunta de la cual ya sabemos la respuesta
En caso contrario, si las dos respuestas iguales son "no", abremos encontrado al dios de la verdad.

Finalmente, tenemos que hacer una diferencia entre el dios de la confusion, y cualquiera de los otros dos que no hallamos encontrado aun. Este, es en caso de no haber encontrado aun cual es el dios de la confusion,el paso mas dificil, puesto que dependemos de que la naturaleza del dios de la confusion se comporte de cierta forma.
preguntaremos nuevamente
"hos es lunes?"
el dios de la verdad respondera que si
el dios de la mentira respondera que no.
Esto hara que ambos dioses repitan la respuesta de la pregunta anterior, lo que no dejara a duda de cual es cual.
El Dios de la confusion es el unico que puede cambiar su respuesta a la pregunta anterior, por lo cual tambien sera descubierto.

La unica forma de que el metodo falle, es que el dios de la confusion vaya en contra de sus principios, y conteste a las tres preguntas, utilizando el mismo caracter, ya sea verdader o falso. En cuyo caso, el problema, por lo menos con este metodo, resulta irresolvible

13 Noviembre 2008 | 07:37 PM

haward

haward dijo

He hallado la solución. Para ello, teniendo en cuenta que no sabemos quien es cada dios ni que es 'Da' o 'Ja', les he llamado por tres Letras: O, X, Y.
(O es el Dios de la verdad, X el de la Mentira e Y el de la Confusión, pero esto es algo que no se sabe y se ha de averiguar)
Para dar con la solución he trabajado con supuestos, ya que el Dios de la Confusión puede dar las respuestas que le vengan en gana (mentir o decir la verdad).
La primera pregunta que les hago es una evidencia, y me sirve para diferenciar al Dios de la Verdad y al Dios de la Mentira, pues estos dirán lo contrario siempre. De modo que la pregunta en cuestion es por ejemplo:
-¿Sois todos el dios de la Verdad?
Oviamente la respuesta es no, pero no sabemos aun si no es 'Ja' o 'Da', aunque realmente esto poco importa.
('Ja' será 'Si' y 'Da' será 'No'. Al igual que con los dioses es algo que debemos averiguar)
Las suspuestas respuestas a estas preguntas serían:
O: DA. X: JA. Y: DA ó O: DA. X: JA. Y: JA
Cómo se puede observar siempre obtendremos dos respuestas iguales. Dado que el Dios de la Verdad siempre dirá lo contrario que el Dios de la Mentira, una de las respuestas repetidas será inevitablemente del Dios de la confusión.
Ahora hay que conseguir que el Dios de la Confusión contradiga al Dios de la Verdad o al de la Mentira (Al que haya dado una respuesta similar). Para ello les haremos dos preguntas sobre ellos que dos dioses de la Verdad o de la Mentira no podrían responder igual. Por ejemplo:
-¿El Dios de la Verdad es o O o X?
O: JA X: DA Y: JA ó O: JA X: DA Y: DA
-¿El Dios de la Verdad es o X o Y?
O: DA X: JA Y: DA ó O: DA X: JA Y: JA
Ahora para saber quien es quien y si 'Da' es si o no, tan solo hay que analizar sus respuestas.
Para saber quien es quien me he centrado en encontral al Dios de la Verdad, ya que las preguntas estaban orientadas tambien a encontrarlo a él.

Respuestas de O.
Si a la primera pregunta O ha respuesto DA, si 'Da' significa Si es que O miente, luego no es el Dios de la Verdad. Si 'Da' significa No, la respuesta puede ser correcta, los tres no son ni pueden ser el Dios de la Verdad, ya que solo uno puede ser.
En la segunda pregunta, siguiendo en la hipótesis de que 'Da' es no (pues no tiene sentido seguir pensado, en el caso de O, que 'Da' es Si pues ya se vio en la primera pregunta que estaría mintiendo), O ha respuesto 'Ja' (si 'Da' es No, 'Ja' es si), luego afirma que el Dios de la Verdad es o O o X.
En la tercera pregunta, siguiendo las premisas impuestas en los supuestos tomados anteriormente, O ha respuesto 'Da', luego afirma que ni X o Y son el Dios de la Verdad. Las respuestas de O en ese supuesto encajarían y él sería el Dios de la Verdad.

Respuestas de X.
En la primera pregunta, X respondio 'Ja'. Si 'Ja' fuera Si significaría que X miente y no sería el dios de la Verdad. No tiene sentido continuar con ese supuesto. Pero si 'Ja' fuera No, afirmaria que los tres no son el Dios de la Verdad y la respuesta sería correcta.
En la segunda pregunta, X ha respuesto 'Da' (osea, No), luego afirma que ni O ni X son el Dios de la Verdad. X está entonces mintiendo, pues afirma que él mismo no es el Dios de la Verdad.
En la tercera pregunta, X ha respuesto 'Ja', afirma pues que o él o Y son el Dios de la Verdad, pero ya vimos que él no podía ser al mentir en la primera pregunta.
Luego X no puede ser el dios de la Verdad y si el de la Mentira o el de la Confusión.

Respuestas de Y.
Sería demasiado largo de explicar si Y miente o dice la verdad en todas las posibilidades de respuesta que tiene, pero teniendo en cuenta unas premisas se puede deducir en todos los casos que no es el Dios de la Verdad:
Si Y responde en todas las preguntas lo mismo, 'Da' o 'Ja', deja en evidencia que es el Dios de la Confusión.
Si responde en todas las preguntas lo mismo que O, afirma (en la segunda pregunta) que o O o X son el dios de la Verdad y él no. Luego no podría ser en ese supuesto el Dios de la Verdad. Pero tampoco el de la mentira, porque no está mintiendo en todos los supuestos.
Si responde en todas las preguntas lo mismo que X, se demostraría que está mintiendo al haberse demostrado que X mentía en todos los supuestos.
Si Y responde las preguntas de cualquier otra manera que en los supuestos expuestos anteriormente, siempre habrá alguna coincidencia con X, y el Dios de la Verdad siempre responde lo contrario al Dios de la Mentira.

Creo que este método aclara en todas las suposiciones posibles quien es quien y si 'Ja' o 'Da' es Si o No.

7 Abril 2009 | 01:41 AM

xalapa50

xalapa50 dijo

Ilucab, tu razonamiento es del todo correcto excepto en la última pregunta, en la cual ya sabemos quien es el dios de la verdad o de la mentira. A este lre preguntaremos si uno de los otros dos dioses que nos quedan es aleatoria. Depende de su respuesta, ya sabemos si este es aleatorio o es el otro

12 Junio 2009 | 12:20 PM

mariux

mariux dijo

Hola.Soy un chico de 14 años que quiere saber un poco mas de logica para dejarle sorprendido a mis amigos y a mi profesor pero esque la respuesta no la entiendo.Tampoco entiendo la pregunta.
¿me podiais explicar de que va el enigma?

GRACIAS

25 Junio 2009 | 09:55 PM

Snsbjzn

Snsbjzn dijo

es mui facil solo les preguntas la hora y ya esta

8 Octubre 2009 | 05:07 PM

Paito ^^

Paito ^^ dijo

Visita www.blogdelapao.blogspot.com

1 Noviembre 2009 | 01:11 AM

facu

facu dijo

estan re limados ustedes, disfruten de la vida y dejense de joder con esas porquerias q no puede resolver nadie. CHAU

30 Diciembre 2009 | 06:04 AM

Escribe tu comentario


Sobre mí

Avatar de Ciudadanodelmundo

ciudadanodelmundo

Bogotá, Colombia
ver perfil »
contacto »
En todo el mundo no hay nadie como yo. Soy dueño de mi cuerpo, mis pensamientos, mis ideas; me pertenecen las imágenes que ven mis ojos y tengo que saber escogerlas. Poseo mis propias fantasías, mis sueños, esperanzas y miedos. Dado que soy dueño de mí mismo, tengo que conocerme íntimamente.Hay aspectos de mí que me confunden, otros que desconozco. Sin embargo. esté o no de acuerdo con todo lo que soy, esto es auténtico y representa el momento en el que vivo. Me amo, me cultivo, me consiento y me felicito,para amarme, tengo que ser yo mismo, amarme con mis virtudes y mis defectos, mi pasado, mis éxitos y mis fracasos. Descubro mis capacidades, mis valores, transformo mis defectos en cualídades, lucho por mejorar. Para cultivarme, me señalo un plan de estudios, de lectura, de conocimientos que me ayuden a superar, de amigos que sean impulso y soporte de mi superación. Me alejo de todo ser, hecho, o acto que pueda lesionarme. Para consentirme me premio de pensamiento y obra porque estoy en el camino de la superación. Me hago un regalo.Me miro al espejo y le hablo a ese amigo maravilloso y perfecto que siempre confía en mí. Y me felicito porque, Bueno soy estupendo! Me amo!

Fotos

Ciudadanodelmundo todavía no ha subido ninguna foto.

¡Anímale a hacerlo!

Enlaces

Buscar

suscríbete

Selecciona el agregador que utilices para suscribirte a este blog (también puedes obtener la URL de los feeds):

¿Qué es esto?

Crea tu blog gratis en La Coctelera