LA DAMA O EL TIGRE? Raymond Smullyan. A muchos de vosotros les resulta conocida la historia de Frank Stockton, La dama o el tigre?

en la cual un prisionero debe elegir entre dos habitaciones, en una de las cuales hay una dama y en la otra un tigre. Si elige la primera, es liberado y se casa con la dama, si elije la segunda (probablemente), ser devorado por tigre. El rey de cierta tierra tambin haba ledo la historia, y le dio una idea. Es la manera perfecta de tratar a mis prisioneros! dijo un da a su ministro. Lo nico es que no se lo dejar a la suerte; pondr letreros en las puertas de las habitaciones, y en cada caso le dar al prisionero ciertos datos acerca de los letreros. Si es inteligente y puede razonar lgicamente salvar su vida y encima se llevar una hermosa novia! Es una idea excelente! dijo el ministro. LAS PRUEBAS DEL PRIMER DA. El primer da hubo tres pruebas. En las tres el rey explic al prisionero que en cada una de las dos habitaciones haba una o una dama o un tigre pero pudiera ser que hubiese tigres en las dos habitaciones, o damas en las dos habitaciones, o de nuevo quiz hubiese una dama en una habitacin y un tigre en la otra. 1. La primera prueba Suponed que en las dos habitaciones hay tigres pregunt el prisionero. Qu hago entonces? Mala suerte! contest el rey. Y suponiendo que haya damas en las dos habitaciones? pregunt el prisionero. Entonces, obviamente has tenido buena suerte contest el rey. Seguro que podras haber adivinado esta respuesta! Bien, supongamos que en una habitacin hay una dama y en la otra un tigre, qu pasa entonces? pregunt el prisionero. En ese caso, no da lo mismo elegir una habitacin que otra, no? Cmo s qu habitacin elegir? pregunt el prisionero. El rey seal los letreros de las puertas de las habitaciones: I En esta habitacin hay una dama, y en la otra un tigre II En una de estas habitaciones hay una dama, y en una de estas habitaciones hay un tigre

Es verdad lo que dicen los letreros? pregunt el prisionero. Uno de ellos dice la verdad replic el rey, pero el otro no. Si t fueras el prisionero, qu puertas abriras (suponiendo, por supuesto, que prefirieras a la dama)? 2. La segunda prueba. Y as el primer prisionero salv su vida y se llev a la dama. Los letreros de las puertas fueron cambiados y, por consiguiente, se seleccionaron nuevos ocupantes para las habitaciones. Esta vez los letreros decan lo siguiente: I Al menos en una de las habitaciones hay una dama II Hay un tigre en la otra habitacin

Es verdad lo que dicen los letreros? pregunt el segundo prisionero. O bien los dos dicen la verdad, o bien los dos mienten contest el rey. Qu habitacin debera elegir el prisionero? 3. La tercera prueba. En esta prueba el rey indic que otra vez los letreros eran ambos verdaderos o ambos falsos.

Aqu estn los letreros: I O bien hay un tigre en esta habitacin o bien una dama en la otra habitacin II Hay una dama en la otra habitacin

La primera habitacin, contiene una dama o un tigre? Qu pasa con la otra habitacin? Nota: El o bien indica que la disyuncin es exclusiva, esto es, que slo se cumple una de las opciones pero no ambas. En cambio en el letrero de la habitacin I hay una disyuncin inclusiva, donde ambas opciones pueden darse o ser verdaderas. LAS PRUEBAS DEL SEGUNDO DA. Ayer fue un fracaso dijo el rey a su ministro. Los tres prisioneros resolvieron los acertijos! Bueno, hoy vamos a tener cinco pruebas y creo que las har un poco ms duras. Es una excelente idea! dijo el ministro. Bien, en cada una de las pruebas de este da, el rey explic que en la habitacin de la izquierda (habitacin I), si hay una dama, el letrero de su puerta dir la verdad, pero si hay un tigre, el letrero miente. En la habitacin de la derecha (habitacin II), la situacin es al contrario: una dama en la habitacin significa que el letrero miente, y un tigre en la habitacin significa que el letrero dice la verdad. De nuevo es posible que haya damas en ambas habitaciones, o que haya tigres en ambas habitaciones, o que hay una dama en una habitacin y un tigre en la otra. 4. La cuarta prueba. Despus que el rey explicara las reglas precedentes al prisionero, seal los dos letreros: I Hay damas en las dos habitaciones II Hay damas en las dos habitaciones

Qu habitacin debera elegir el prisionero? 5. La quinta prueba. Se aplican las mismas reglas, y stos son los letreros: I Al menos en una habitacin hay una dama II Hay una dama en la otra habitacin

6. La sexta prueba. Al rey le gustaba especialmente este acertijo, y tambin el siguiente. stos son los letreros: I No importa qu habitacin elijas Qu debera hacer el prisionero? 7. La sptima prueba. stos son los letreros: I S importa qu habitacin elijas II Te ir mejor si elijes la otra habitacin. II Hay una dama en la otra habitacin

Qu debera hacer el prisionero?

8. La octava prueba. No hay letreros sobre las puertas! exclam el prisionero. Es verdad dijo el rey. Acaban de hacerse los letrero y todava no he tenido tiempo de ponerlos. Entonces, cmo esperis que elija? pregunt el prisionero. Bueno, aqu estn los letreros repuso el rey y se los I entreg en mano. En esta habitacin hay un tigre Todo eso est muy bien dijo el prisionero, pero, en qu puerta va cada letrero? El rey pens durante un momento. II No necesito decrtelo dijo. Puedes resolver este proHay tigres en las dos habitaciones blema sin esa informacin. Slo recuerda, desde luego aadi, que una dama en la habitacin de la izquierda significa que el letrero que debera estar sobre esa puerta dice la verdad y un tigre dentro significa que el letrero mentira, y que lo contrario es verdad para la habitacin de la derecha. Cul es la solucin? LAS PRUEBAS DEL TERCER DA. Maldita sea! dijo el rey Otra vez han ganado todos los prisioneros! Creo que maana dispondr de tres habitaciones en lugar de dos; meter a una dama y a un tigre en cada una de las otras habitaciones. Entonces veremos cmo les va a los prisioneros! Es una excelente idea! contest el ministro Vuestra conversacin, aunque halagadora, es un poco repetitiva exclam el rey. Muy bien dicho contest el ministro. 9. La novena prueba. Bueno, pues el tercer da el rey les hizo lo que haba planeado. Ofreci tres habitaciones entres las que elegir, y explic al prisionero que haba una dama en una habitacin y tigres en las otras dos. stos son los letreros: I II III En esta habitacin En esta habitacin En la habitacin II hay un tigre hay una dama hay un tigre El rey le explic que como mucho uno de los tres letreros deca la verdad. En qu habitacin estaba la dama? 10. La dcima prueba. De nuevo haba slo una dama y dos tigres. El rey explic al prisionero que el letrero de la puerta de la habitacin en que estaba la dama deca la verdad, y que al menos uno de los otros dos letreros menta. Al segundo le explic que el cartel de la habitacin donde estaba la dama deca la verdad y que al menos uno de los otros dos menta. stos son los letreros: I II III En esta habitacin En esta habitacin En la habitacin I II hay un tigre hay un tigre hay un tigre Qu debera hacer el prisionero?

11. Primera, segunda y tercera eleccin. En esta prueba, ms caprichosa, el rey explic al prisionero que en una de las tres habitaciones haba una dama, en otra un tigre y la tercera estaba vaca. El letrero de la puerta de la habitacin en que estaba la dama deca la verdad, el letrero de la habitacin del tigre menta, y el letrero de la puerta de la habitacin vaca, o bien deca la verdad, o bien menta. stos son los letreros: I La habitacin III est vaca II El tigre est en la habitacin I III Esta habitacin est vaca

Bien, daba la casualidad de que el prisionero conoca a la dama en cuestin y deseaba casarse con ella. Por consiguiente, aunque la habitacin vaca era preferible a la del tigre, su primera eleccin era la habitacin de la dama. En que habitacin est la dama, y en qu habitacin est el tigre? Si puedes responder a estas dos preguntas no deberas encontrar mucha dificultad en determinar tambin cul es la habitacin vaca. El cuarto da. Horrible! dijo el rey Parece que no puedo hacer que mis acertijos sean lo bastante difciles para atrapar a estos tipos! Bueno, slo nos queda una prueba ms, pero esta vez har que el prisionero se lo gane de verdad! 12. Un laberinto lgico. Bien, el rey era tan bueno como su palabra. En lugar de darle al prisionero tres habitaciones para elegir, le dio nueve! Como explic, haba una dama en slo una de las habitaciones; en cada una de las otras ocho, o bien haba un tigre, o bien estaba vaca. Y, aadi el rey, que el letrero de la puerta de la habitacin donde estaba la dama deca la verdad; los letreros de las puertas de todas las habitaciones con tigres mentan; y los letreros de las puertas de las habitaciones vacas podan, o bien decir la verdad, o bien mentir. stos son los letreros: I La dama est en una habitacin de nmero impar IV El letrero I est mal II Esta habitacin est vaca III O el letrero V est bien, o el letrero VII est mal VI El letrero III est mal

V O el letrero II o el letrero IV est bien

VII La dama no est en la habitacin I

VIII En esta habitacin hay un tigre y la habitacin IX est vaca

IX En esta habitacin hay un tigre y el cartel VI est mal

El prisionero estudi la situacin durante un buen rato. El problema es irresoluble! exclam el prisionero No hay suficientes datos! No es justo. Lo s -ri el rey. Muy gracioso! contest el prisionero. Vamos, dadme al menos una pista decente: est la habitacin VIII vaca o no? El rey fue lo bastante decente para decirle si la habitacin VIII estaba vaca o no, y el prisionero fue entonces capaz de deducir dnde se encontraba la dama. En qu habitacin estaba la dama?