errantes en gris

para los que no están perdidos

Acertijos de caballeros y escuderos

Raymond Smullyan es un grandioso matemático, filósofo, lógico y humorista americano. A lo largo de su vida ha escrito numerosos libros de acertijos y otros enigmas matemáticos, pero sin duda, sus acertijos más conocidos son los llamados Acertijos de Caballeros y Escuderos (Knights and Knaves Puzzles, en inglés)

Estos acertijos, admiten múltiples variantes, pero siempre bajo un denominador común. Se desarrollan en una isla sólo habitada por caballeros, que siempre dicen la verdad y escuderos, que siempre mienten; y normalmente, el objetivo del visitante es adivinar de qué clase es cada personaje o qué camino debe tomar u otras similares con tan solo algunas preguntas sencillas.

A veces, para retorcer aún más el juego, aparecen otros personajes, los normales, que pueden contestar indistintamente verdad o mentira.

En otras ocasiones, los habitantes de la isla hablan un extraño lenguaje del que tan solo sabemos que «bal» y «da» significan «si» y «no», pero no cuál es cuál, y por tanto con algunas preguntas de si y no debemos adivinar el significado de las palabras y cumplir nuestro objetivo.

A veces no son caballeros y escuderos, sino que aparecen otros personajes como guardianes, zombies, vampiros, unicornios… pero su comportamiento es muy similar.

En general se pueden resolver con unos mínimos conocimientos de Álgebra booleana y tablas de verdad y son el germen del que se vino a llamar El acertijo lógico más difícil del mundo (The hardest logic puzzle ever).

Para ilustrar claramente en qué consisten estos acertijos os dejo varias casos tomados de ¿Cómo se llama este libro? de Raymond Smullyan.

  • Acertijo 1:

Tres habitantes ―A, B y C― de la isla en la que sólo viven caballeros y escuderos se encontraban en un jardín. Un extranjero pasó por allí y le preguntó a A, «¿Eres caballero o escudero?». A respondió, pero tan confusamente, que el extranjero no pudo enterarse de lo que decía. Entonces el extranjero preguntó a B, «¿Qué ha dicho A?». Y B le respondió: «A ha dicho que es escudero.» Pero en ese instante el tercer hombre, C, dijo, «¡No creas a B, que está mintiendo!».

La pregunta es, ¿qué son B y C?

  • Acertijo 2:

Hay dos habitantes de la isla. Supongáse que A dice, «Yo soy escudero, pero B no lo es».

¿Qué son A y B?

  • Acertijo 3:

En una isla cercana habitan caballeros (siempre dicen la verdad), escuderos (siempre mienten) y normales (a veces mienten y a veces dicen la verdad). Estamos antes tres personas, A, B, C, una de las cuales es caballero, otra escudero, y otra normal (aunque no necesariamente en este orden). Dicen lo siguiente:
A: Yo soy normal.
B: Eso es verdad.
C: Yo no soy normal.

¿Qué son A, B y C?

  • Acertijo 4 (Probablemente el acertijo más conocido de los de este tipo, y que no podía dejar sin comentar):

Te encuentras habitación que tan solo tiene dos puertas: una conduce a la salvación y la otra a la perdición. Cada puerta está custodiada por un guardián. Sabes que un guardián siempre dice la verdad mientras que el otro siempre miente, pero no sabes cuál es cuál. Sólo tienes una oportunidad.

¿Qué pregunta le formularías a uno solo de los dos guardianes para saber cuál de las dos puertas te permitirá salvarte?

 
 

Para conocer las soluciones sigue leyendo… Seguir leyendo

29 julio 2010 Posted by | Curiosidades, Juegos, Matemáticas | 5 comentarios

Asnos estúpidos de Isaac Asimov

Soy un fervoroso defensor de la energía nuclear. La eficacia y eficiencia de esta fuente de energía es indiscutible frente a otras verdes y la mala fama adquirida proviene de la investigación militar, no civil. Otro de los motivos de su mala imagen es el desafortunado accidente de Chernóbil (claro, que por motivos de intereses varios no se recuerda que el fallo fue humano, ya que los técnicos de dicha central se saltaron premeditadamente el Reglamento de Seguridad Nuclear de la Unión Soviética para realizar una prueba).

En esta entrada no pretendo defender la energía nuclear sino compartir con vosotros un relato de Isaac Asimov relacionado con el asunto. La breve historia, que se encuentra dentro de la recopilación de cuentos Compra Júpiter (1975) tiene un mensaje simple y directo que no voy a analizar ya que cada uno debe hacerlo por si mismo.

Espero que os guste tanto como a mí.
 

 

Naron, de la longeva raza rigeliana, era el cuarto de su estirpe que llevaba los anales galácticos. Tenía en su poder el gran libro que contenía la lista de las numerosas razas de todas las galaxias que habían adquirido el don de la inteligencia, y el libro, mucho menor, en el que figuraban las que habían llegado a la madurez y poseían méritos para formar parte de la Federación Galáctica. En el primer libro habían tachado algunos nombres anotados con anterioridad: los de las razas que, por el motivo que fuere, habían fracasado. La mala fortuna, las deficiencias bioquímicas o biofísicas, la falta de adaptación social se cobraban su tributo. Sin embargo, en el libro pequeño nunca se había tenido que tachar ninguno de los nombres anotados.

En aquel momento, Naron, enormemente corpulento e increíblemente anciano, levantó la vista al notar que se acercaba un mensajero.

-Naron -saludó el mensajero-. ¡Gran Señor!
-Bueno, bueno, ¿qué hay? Menos ceremonias.
-Otro grupo de organismos ha llegado a la madurez.
-Estupendo, estupendo. Hoy en día ascienden muy aprisa. Apenas pasa año sin que llegue un grupo nuevo. ¿Quiénes son?

El mensajero dio el número clave de la galaxia y las coordenadas del mundo en cuestión.

-Ah, sí -dijo Naron-, Lo conozco. -Y con buena letra cursiva anotó el dato en el primer libro, trasladando luego el nombre del planeta al segundo. Utilizaba, como de costumbre, el nombre bajo el cual era conocido el planeta por la fracción más numerosa de sus propios habitantes.

Escribió, pues: La Tierra.

-Estas criaturas nuevas -dijo luego- han establecido un récord. Ningún otro grupo ha pasado tan rápidamente de la inteligencia a la madurez. No será una equivocación, espero.
-De ningún modo, señor -respondió el mensajero.
-Han llegado al conocimiento de la energía termonuclear, ¿no es cierto?
-Sí, señor.
-Bien, ése es el requisito -Naron soltó una risita-. Sus naves sondearán pronto el espacio y se pondrán en contacto con la Federación.
-En realidad, señor -dijo el mensajero con renuencia-, los observadores nos comunican que todavía no han penetrado en el espacio.

Naron se quedó atónito.

-¿Ni poco ni mucho? ¿No tienen siquiera una estación espacial?
-Todavía no, señor.
-Pero si poseen la energía termonuclear, ¿dónde realizan las pruebas y las explosiones?
-En su propio planeta, señor.

Naron se irguió en sus seis metros de estatura y tronó:

-¿En su propio planeta?
-Si, señor.

Con gesto pausado, Naron sacó la pluma y tachó con una raya la última anotación en el libro pequeño. Era un hecho sin precedentes; pero es que Naron era muy sabio y capaz de ver lo inevitable, como nadie, en la galaxia.

-¡Asnos estúpidos! -murmuró.

24 julio 2010 Posted by | Ciencia, Libros | 3 comentarios

El fútbol rápido conquista el mundo

Hace apenas dos años la selección española de fútbol nos enamoró con su juego y nos hacía soñar conquistando la Eurocopa 2008.

La marca de ropa deportiva Adidas hizo un anuncio homenageando a La Roja. Desde errantesengris nos quisimos sumar a las felicitaciones y celebraciones y publicamos dicho vídeo.

Ahora, dos años después de la alegría por ser los mejores de Europa y una vez concluído el Mundial de Sudáfrica 2010, tenemos motivos para volver a sonreir. España se ha proclamado Campeona del Mundo. Un reto que parecía casi imposible hace unos años y que por fin, a base de buen fútbol, hemos conseguido.

Por ello, siguiendo la tradición anterior, lo celebramos con el anuncio de Adidas.

¡¡¡FELICIDADES CAMPEONES!!!

19 julio 2010 Posted by | Deporte | 1 comentario

Beber de una boca de incendios

Obtener información de Internet es como intentar beber agua de una boca de incendios.

Una forma muy gráfica de expresar la abundancia de información en la que navegamos.

14 julio 2010 Posted by | Frases y Citas, Internet | 1 comentario

La forma de ser de las chicas, una guia por Mathias

Las mujeres son complicadas pero intentar llevar a cabo un estudio sobre su comportamiento lo es más, incluso las propias mujeres estarán de acuerdo en eso. Pues este es el tema a tratar en el corto danés titulado Little man, the way girls are.

Una clase, una profesora tremenda y un niño curioso con una oportunidad de investigar como son las chicas, así comienza la aventura de Mathias en el mundo de las mujeres. La calidad del corto es indiscutible y el guión muy bueno. Casi 10 minutos bien empleados para recordar cosas que de niño son tan claras pero que de mayor olvidas.

– Uno debe ser cuidadoso cuando habla con las niñas
– Uno debe mentir a las niñas, de otro modos se enfadaran

– El cuerpo de las niñas es extraño

– Las niñas no tienen sentido del humor

– Las niñas nunca hacen nada gratis

– Las niñas son muy débiles ante los sentimientos

– Las niñas son la cosa mas bonita del mundo

9 julio 2010 Posted by | Cine y televisión | Deja un comentario