Eres capaz de resolver el acertijo lgico

ms difcil del mundo?

Necesitas papel, lpiz y dos aspirinas

Comentar 12

Imprimir

Enviar por correo

John Nash llen dos pizarras de clculos para resolver este juego de lgica
Verne 16/05/2015 - 08:03 CEST
Tres dioses A, B y C se llaman Verdad, Falso y Aleatorio (no necesariamente en ese
orden). Verdad siempre dice la verdad, Falso siempre miente y la respuesta de Aleatorio
puede ser verdadera o falsa. Sabras decir quin es A, B y C, haciendo slo tres
preguntas cuya respuesta sea s o no? Espera, hay ms: los dioses contestarn en su
idioma. Sus palabras para s y no son da y ja, pero no sabes qu significa cada una.
Aclaraciones:
- Puedes hacerle ms de una pregunta al mismo dios (y, por tanto, que algn dios no
responda a ninguna pregunta).

- Cul sea la segunda pregunta y a quin se la formules puede depender de la respuesta

que te den a la primera pregunta (lo mismo para la tercera).
- Aleatorio responder con la verdad o la mentira como si arrojara una moneda
mentalmente: si sale cara, dir la verdad; si sale cruz, hablar falsamente.
- Aleatorio responder da o ja indistintamente cada vez que se le haga una pregunta
cuya respuesta sea s o no.
Un poco de historia
Antes de dar la solucin y mientras pensis, aprovechamos para explicar que este
problema lo public el filsofo George Boolos en el diario La Repubblica en 1992 y en
The Harvard Review of Philosophy en 1996, con el ttulo del "acertijo ms difcil del
mundo", nombre que con el que desde entonces se conoce a este problema. El juego est
inspirado en un acertijo original de Raymond Smuyllan. El cientfico computacional
John McCarthy le aadi la dificultad de no saber qu significan da y ja, con el
resultado de provocar innumerables dolores de cabeza.
Solucin
La primera pregunta ha de tener la finalidad de encontrar a un dios que no sea Aleatorio.
La solucin que da Boolos es preguntar a A: Es que da significa s, si y slo si t eres
Verdad si y slo si B es Aleatorio? O: Un nmero impar de las siguientes afirmaciones
son verdaderas: usted es Falso, 'ja' significa s, B es Aleatorio?
Esta solucin se puede simplificar. En este caso el objetivo es conseguir preguntar a
Verdad o Falso la siguiente pregunta: "Si yo te hago una pregunta X, responders ja?"
El dios contestar ja si la respuesta verdadera a la pregunta es afirmativa y contestar
da si la respuesta es negativa.
En el blog Zurditorium explican detalladamente por qu funciona esta pregunta, as
como en un cuadro incluido en la entrada en ingls de la Wikipedia dedicada a este
acertijo. Segn se public en un artculo de la Universidad de California, la razn bsica
es que una doble negacin o una doble afirmacin tienen como resultado una
afirmacin.
Por tanto, las tres preguntas son:
1. Se le pregunta al dios B: Si yo te preguntara si A es Aleatorio, responderas
ja?. Si B responde ja, o B es Aleatorio (y responde de forma aleatoria) o B no es
Aleatorio y la respuesta indica que A es Aleatorio. En cualquier caso, C no es Aleatorio.
Si B responde da, o bien B es Aleatorio (y responde de forma aleatoria), o B no es
Aleatorio y la respuesta indica que A no es Aleatorio. En este caso, A no es Aleatorio.
2. Nos dirigimos a uno de los que ya sabemos que no es Aleatorio gracias a la pregunta
anterior (A o C) y le preguntamos: si yo te preguntara si t eres Verdad,
responderas ja? Como no es Aleatorio, un ja significa que l es Verdad y un da
indica que l es Falso.

3. Al mismo dios se le pregunta: Si te pregunto si B es Aleatorio, tu respuesta sera

'ja'? Si responde 'ja', B es Aleatorio. Si responde 'da', el dios al que no hemos
preguntado todava es Aleatorio. El que queda se puede identificar por eliminacin.
S, a nosotros tambin nos duele la cabeza.