George Boolos publicó en 1996 el que está considerado el problema lógico más difícil de la historia. ¿Seremos capaces de resolverlo?:
Hay tres dioses, A, B y C. Uno siempre dice la verdad, uno siempre miente y otro responde de manera completamente aleatoria. Nuestra tarea consiste en determinar las identidades de A, B y C por medio de no más de tres preguntas cuya respuesta deba ser "si" o "no", cada una de las cuales habrá de dirigirse a un solo dios. Aunque cada uno de los dioses entiende el castellano, van a responder en su propia lengua con una de las palabras "da" o "ja", que significan "si" o "no". Desafortunadamente, no sabemos qué palabra significa "si" y qué palabra significa "no".
Debemos recordar que:
-Se puede hacer más de una pregunta a cada dios.
-Podemos hacer que la segunda o tercera pregunta dependan de cuáles han sido las respuestas a las preguntas anteriores.
-Que uno de los dioses responda "ja" o "da" depende de un proceso completamente aleatorio.
Entradas
4 comentarios:
¡Hola, Copernicana!.
Pues creo que "ja" significa sí, así que creo que esto ayudará a entender algo el problema. Aunque ahora ando comiéndome la cabeza de la identidad de los dioses ;D.
Besines.
Un premio te espera en Petardylandia. Saludos!
Hola .. paso para desearte unas felices vacaciones, aunque hace tiempo que no publicas, no he querido irme sin darte un abrazo.. espero que estés bien..nos vemos en septiembre..
Hola...
Paso a darte un gran besote y desearte a ti y los tuyos unas muy entrañables navidades y un estelar 2010..
Buen fin de semana..
Publicar un comentario en la entrada