La respuesta a esto se da en detalle en este pdf que encontré
http://www.thebigquestions.com/b…
La respuesta se da de una manera bastante innovadora. Han discutido varias otras posibilidades para llegar a la respuesta final.
George Boolos, el autor de esta pregunta es un filósofo y lógico estadounidense del MIT.
- Mientras se programa un generador de Sudoku, ¿cuál es la mejor lógica o algoritmo para verificar que el rompecabezas de Sudoku creado es un verdadero Sudoku?
- ¿Cómo resolverías estos acertijos confusos?
- Dado un cubo. Una hormiga se coloca en una esquina y no puede moverse. Una araña comienza desde la esquina opuesta y puede moverse a lo largo de los bordes del cubo en cualquier dirección (x, y, z) con probabilidad 1/3. ¿Cuál es el número esperado de pasos para que esta araña llegue a la hormiga?
- ¿Cuántos enteros positivos de seis dígitos tienen la propiedad de que cada dígito es menor que cualquier dígito a su derecha?
- ¿Cuántos estados únicos tiene un cubo de Rubik?
Puedo responder a un problema similar pero de menor magnitud, aunque el mismo ejemplo se da en el pdf.
Anand coloca dos ases y un Jack en una mesa de manera aleatoria, pero anotando sus posiciones. Debes identificar un as. Puede señalar una tarjeta y hacer cualquier pregunta de sí / no. Si la carta es un As, Anand responderá con sinceridad. Si la tarjeta es un Jack, Anand responderá de manera aleatoria (ya sea un sí o un no).
¿Qué vas a preguntar?
Solución:
Señale la tarjeta en el medio y pregunte “¿Está la tarjeta a mi izquierda?” Si la respuesta es “sí”, la tarjeta de la izquierda es un as, de lo contrario, la tarjeta de la derecha.
Podemos considerar dos casos
1. La carta del medio es un as.
2. La carta del medio es un Jack.
Si la carta del medio es un as, Anand responderá con sinceridad la pregunta anterior, por lo que la carta izquierda es un as si Anand dice que sí, y la carta de la derecha es un as si Anand dice que no.
Pero si la carta del medio es el Jack, entonces las otras dos cartas son ases, y de nuevo la carta de la izquierda es un as si Anand dice que sí (también lo es la carta correcta pero eso ahora es irrelevante), y la carta correcta es un as si Anand dice que no (como es la carta izquierda, nuevamente irrelevante).