Publicado el 4 de Julio, 2009, 11:22
|
Les presento el "problema lógico más difícil de la historia", titulado así por George Boolos en 1996, basado en un problema de Raymond Smullyan. Veamos el enunciado: 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 "sí" 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 "sí" o "no". Desafortunadamente, no sabemos qué palabra significa "sí" y qué palabra significa "no". Aclaremos que - Se puede hacer más de una pregunta a cada dios. Hay varias dificultades en la resolución del problema. Uno de los dioses contesta al azar, tendremos que descubrir cuál es y no confundir sus respuestas con los de los demás dioses. Otro es cómo preguntar para descubrir cuál es el dios que dice siempre la verdad y cuál es el que siempre miente. Y finalmente, no sabemos que significa "da" y "ja", cuál es "sí" y cuál es "no". Si quieren saber más sobre el problema, pueden consultar: http://en.wikipedia.org/wiki/George_Boolos En el artículo de la Wikipedia, se aclara que un dios no responde al azar, sino que decide decir la verdad o decir falsedad, en base a un proceso aleatorio. El primer enlace de los siguientes, tiene el artículo original de Boolos (traten de no ir a ver una solución, vamos, vayan y piensen! :-): Nos leemos! Angel "Java" Lopez |