A ver si con esto se hace más simple la discusión. Puede pensarse que hay dos casos: se pregunta a alguien del pueblo cuyos miembros están obligados a mentir, y se pregunta a uno del otro. Sean \( A \) y \( B \) respectivamente los interrogados en cada caso.
La pregunta es: «Si tú vinieras del otro pueblo, ¿responderías "no" si yo te preguntara si vienes del pueblo de los mentirosos?»
Sea \( M \) "el pueblo de los mentirosos", luego
\( A \) es un \( M \)
\( B \) no es un \( M \)
Si se le preguntada a cada uno si es un \( M \) las respuestas serían:
\( A \), para quien la respuesta es Sí, como es un \( M \), diría No.
\( B \), para quien la respuesta es No, como no es un \( M \), diría No.
Luego, la pregunta es acerca de ésta última respuesta, es decir, si su respuesta a la pregunta anterior sería No.
\( A \), que diría No en la anterior, debe mentir, por lo que en esta diría Sí
\( B \), diría No en la anterior, por lo cual, dado que no miente, diría a ésta que No.
En cuanto a la pregunta de Fernando Revilla, es obvio que la pregunta del profesor no debería haber sido una para cuya solución bastara para saber si se miente o no, pues entonces se le pregunta cualquier tautología y listo, o cualquier dato conocido (como en la película). Debe preguntarse por algún dato desconocido (para que tenga sentido el problema), por ejemplo ¿cuál es el camino que lleva a \( M \)?
Respuesta: «Si ese (señalándolo) fuera el camino ¿responderías "no" si yo te preguntara si vienes del pueblo de los mentirosos?»
Sean los caminos \( a \) y \( b \) aquellos que llevan respectivamente a \( M \) y al otro pueblo. Ahora hay cuatro posibilidades Aa, Ab, Ba y Bb. Es decir, se puede preguntar a \( A \) o a \( B \) y respecto de \( a \) o de \( b \).
Aa: como \( a \) lleva a \( M \), entonces a la pregunta intermedia (¿ese camino lleva a \( M \)?) respondería No. Pero la pregunta final respondería Sí, pues debe mentir.
Ab: Aquí la respuesta intermedia sería Sí. Se invierte, resulta No.
Ba: \( B \) no miente, por lo que su respuesta es Sí
Bb: Por los mimos motivos que en el caso anterior, la respuesta es No
Así, a la pregunta tanto \( A \) como \( B \) darán una respuesta idéntica que es también útil para saber lo que tenemos que saber.
saludos