John tiene tres pasteles. Un pastel está envenenado, y él sabe cuál. ¿Qué pregunta sí / no puede pedirle a John que descubra qué pastel está envenenado?

A2A: “ John tiene tres pasteles. Un pastel está envenenado, y él sabe cuál. ¿Qué pregunta sí / no puede pedirle a John que descubra qué pastel está envenenado?

Si solo tiene un recurso para hacer una pregunta y no puede tomar ninguna otra acción, no hay tal pregunta. Una pregunta de sí-no te da un poco de información. Necesita dos bits de información para distinguir el pastel de veneno de los pasteles sin veneno.

Puede inferir esto de manera informal mirando algunas de las respuestas creativas que ha obtenido. Cada uno involucra alguna forma de obtener ese bit extra de información. Por ejemplo, obligar a John a comer uno de los pasteles para ver si muere después de hacer una pregunta sobre los otros dos pasteles.

Una pregunta es suficiente para encontrar un solo pastel no venenoso. Deje que los pasteles se etiqueten como A, B y C. Luego puede hacer la pregunta: “¿Es el pastel venenoso A o B?” Si la respuesta es sí, entonces sabe que el pastel C no es venenoso. Si la respuesta es no, entonces sabes que los pasteles A y B no son venenosos. Tenga en cuenta que esta pregunta es insuficiente para determinar la torta de veneno. Si la respuesta a la pregunta es sí, entonces todo lo que sabe es que A o B son venenosas, pero no cuál. Necesitaría una pregunta adicional para determinar que

Para ver que una pregunta es insuficiente para determinar el pastel venenoso, deje que A, B y C sean una etiqueta de los pasteles. Si un pastel es venenoso, asigne a su etiqueta un valor de bit de 1. De lo contrario, asigne un valor de bit de cero a la etiqueta. Ahora considere el número binario ABC, donde ABC representa la concatenación de los bits. La pregunta original es equivalente a encontrar qué secuencia de bits 001, 010 o 100 está representada por ABC. Para responder a la pregunta, debe ser capaz de distinguir cuál de los tres estados tiene. Esto requiere una función de tres valores. Una pregunta sí / no es una función de dos valores. Por lo tanto, una pregunta sí / no es incapaz de determinar cuál de los tres estados tiene. Una enumeración exhaustiva de todas las funciones [matemáticas] f: \ {001,010,001 \} → \ {no, sí \} [/ matemáticas], mostrará que esto es cierto. El ejercicio se deja al lector.

Suponemos que, John dice la verdad solo entre las dos opciones Sí / No.

Entonces, tenemos tres pedazos de pasteles, digamos A, B, C. Cortemos el pastel C en dos porciones iguales, digamos C1 y C2. Ahora ponga C1 con A y C2 con B. Así que ahora tenemos dos segmentos de trozos de pastel, a saber, AC1 y BC2.

Ahora nuestra pregunta a John es:

“John, ¿AC1 es más venenoso que BC2?”

Si John dice que sí, eso significa que A está envenenado. Tíralo y come B, C1 y C2.

Si John dice que no, eso significa dos opciones (AC1 es menos venenoso, AC1 y BC2 son igualmente venenosos).

En este caso, sugiero que mejor no vayamos a ninguna aventura, comamos la pieza A, dejando B y C (C1 y C2) para John. En cualquier caso, no puede comer ambos, solo comería el pastel puro, y definitivamente tiraría el venenoso.

Yo preguntaría “Entre las preguntas ‘¿El pastel A no está envenenado?’ ‘¿Está envenenado el pastel B’ y esta pregunta son al menos dos de sus respuestas correctas ‘No’? ”

Mi razonamiento: si el pastel A está envenenado, la respuesta correcta a “¿No está envenenado el pastel A?” sería “no” En ese caso, la respuesta a “¿Está envenenado el pastel B?” también sería “No.” Por lo tanto, la respuesta a “¿Son al menos dos de sus respuestas correctas ‘No’?” sería “Sí”.

Si el pastel B está envenenado, la respuesta a “¿El pastel A no está envenenado?” sería “Sí” y la respuesta a “¿Está envenenado el pastel B?” sería “Sí”. Por lo tanto, la respuesta a “¿Son al menos dos de sus respuestas correctas ‘No’?” sería “no”

Si el pastel C está envenenado, la respuesta a “¿El pastel A no está envenenado?” sería “Sí”, pero la respuesta a “¿Está envenenado el pastel B?” sería “no” Por lo tanto, dejando “¿Son al menos dos de sus respuestas correctas ‘No’?” sin respuesta, porque si John responde “Sí”, la respuesta tendría que ser “No”, pero si responde “No”, la respuesta tendría que ser “Sí”.

Hacer que la tercera pregunta no tenga respuesta

Entonces, después de preguntar, “Entre las preguntas ‘¿Está envenenado el pastel A?’, ‘¿Está envenenado el pastel B?’, Y esta pregunta, ¿son al menos dos de sus respuestas correctas ‘No’?” Si John responde “Sí”, el pastel A está envenenado, si responde “No”, el pastel B está envenenado, y si no puede responder, el pastel C está envenenado.

Esto puede estar engañando al sistema, pero técnicamente sigue las reglas. Digamos que los pasteles están numerados 1, 2 y 3. Haga esta o cualquier otra pregunta análoga: “si como el pastel 1 y usted come el pastel 2, ¿moriré (suponiendo que sea fatal) antes que usted?”. Si el pastel 1 o 2 está envenenado, entonces tienes tu respuesta. Si el pastel 3 está envenenado, la pregunta no tiene una respuesta válida de sí / no y tendrá que transmitir su incapacidad para responder.

Necesariamente debe tener tres categorías de respuesta para encontrar su respuesta, pero podemos codificar la tercera categoría a la de absurda o sin respuesta para recuperar la respuesta que necesitamos.

Elige un pastel al azar y haz esta pregunta: ‘John, quiero que te comas este pastel. ¿Quieres comer este pastel? Si el pastel en cuestión, al que se hace referencia en la pregunta, está envenenado, John se negará a comer el pastel, identificando el pastel como el pastel en la pregunta.

Método adicional – ‘Jack Bauer’. Elige un pastel al azar y haz esta pregunta: “¿Quieres que te haga comer este pastel, John?” mientras lo miraba atentamente con una mirada de Kubrick. Lo más probable es que John identifique fácilmente el pastel envenenado, dejando a ambos lados en paz. (nota: se requiere una habilidad de actuación convincente para esta opción, similar a la escena del revólver vacío ‘Dirty Harry’)

Como ya se mencionó anteriormente, suponemos que John dirá la verdad. Numera los pasteles.

Simplemente puedo preguntarle: si el pastel envenenado es el pastel 2 o 3, diga sí, pero si el pastel envenenado es el 1 o 2, diga no. bueno, si dice que sí, entonces es el pastel 3 y si dice que no el pastel 1, y si duda y no sabe qué decir, es el pastel 3.

No sé si esto cuenta como una pregunta, pero si no, creo que debes hacer 2 preguntas para descubrir qué pastel es venenoso.

Podrías preguntar: ¿Es uno de esos dos pasteles envenenado, mientras señala dos pasteles? Después de preguntar esto, es posible que no sepa exactamente qué pastel está envenenado, pero definitivamente sabrá de qué pastel (es) puede comer.

Editar

Me perdí la parte de sí o no de la pregunta, así que mi respuesta es totalmente inapropiada. Sin embargo, lo dejaré aquí, ya que funciona para una variación de la pregunta y otros están respondiendo la pregunta real.

¿Se le exige a John que diga la verdad o puede mentir? Si puede mentir, no bastará una sola pregunta. Si se le exige que diga la verdad o si se le exige que mienta, la respuesta es bastante simple.

Echemos un vistazo al caso debe decir la verdad. Estamos buscando el que es mortal. Entonces tenemos que hacer una pregunta sobre cómo morir. Algo así como qué pastel comerías si quisieras morir de veneno debería ser suficiente.

En el caso de mentir siempre sabemos que obtendremos información incorrecta. Así que tenemos que limitar eso de alguna manera para que nos diga el envenenado. Entonces hacemos lo contrario de lo verdadero. Pregunte qué pastel comería si no quisiera morir de veneno. Él te mentirá y señalará al envenenado.

Haces que John coma un pedazo de pastel y esperes un momento. Luego tomas un segundo bocado de pastel y le preguntas si preferiría eso para un segundo bocado. Si dice que sí, el tercer pastel está envenenado. Si dice que no, el segundo pastel está envenenado.

Si no responde, el primer pastel está envenenado.

Si solo quieres obtener un pastel, entonces puedes elegir dos de ellos

Pastel 1 ←

Pastel 2 ←

Pastel 3

y pregunte si uno de ellos está envenenado, si la respuesta es sí, entonces puede comer el pastel 3 de manera segura, si él dice que no, entonces podría saber que es el pastel tres, y comer el pastel 1 y 2

More Interesting

Actualmente estoy en décimo. ¿Es posible romper el IIT con la FIITJEE y un montón de trabajo duro, pero mis matemáticas y física que es débil?

¿Cómo podemos obtener la tabla de distribución khi_2? ¿Cuál es el código fuente en C ++?

¿Por qué un sistema matemático tiene que ser incompleto o inconsistente?

¿Cómo se aplica el análisis complejo en mecánica de fluidos?

¿Cómo se aplican las permutaciones en la vida real?

¿Puede la persona promedio obtener un doctorado en matemáticas?

¿Existe tal cosa como la dislexia matemática?

¿Qué prerrequisito matemático necesito para dominar los conceptos de la teoría del caos?

¿Es cierto que el logaritmo natural de un número no es más que el poder de 'e'? ¿Es correcto que [matemáticas] e ^ {88} = \ ln 88 [/ matemáticas]? Si es correcto, ¿por qué e (o 2.718)?

Cómo explicar a las personas no matemáticas lo que significan 'sistemas no lineales y complejos'

Cómo calcular más rápido sin errores y sin calculadora

¿Cuál es la raíz cuadrada de 2 millones?

¿Cuáles son algunos de los objetos físicos más interesantes que interesan a los matemáticos?

Después de tomar los cursos de matemática apropiados (cálculo II, III, IV, álgebra lineal, ecuaciones diferenciales, matemática discreta, análisis real y probabilidad), ¿hay alguna sugerencia para un aspirante a aspirante a programas de doctorado en economía superestrella (desarrollo / trabajo)?

Con respecto a la primera teoría del isomorfismo, ¿cómo puedo probar que [matemáticas] | G / K | = | \ phi (G) | [/ matemáticas]?