Preguntas de la entrevista de Microsoft

Cinco prisioneros, numerados del 1 al 5 respectivamente, capturan frijoles mungo en un saco que contiene 100 frijoles mungo. Se estipula que cada persona captura al menos uno, y se captura la mayor parte.

y La persona con el menor número será ejecutada y no podrán comunicarse entre sí, pero cuando sean atrapados, podrán averiguar la cantidad de frijoles restantes. Pregúntale

¿Quién de ellos tiene más posibilidades de sobrevivir?

Condiciones:

1. Todos son personas muy inteligentes

2 Su principio es salvar sus vidas primero y luego matar a más personas.

3. No se podrán dividir las 100 pastillas

4 Si hay duplicados, se contarán como las más grandes o las más pequeñas y se ejecutarán juntas.

Interpretación de las condiciones:

⑴ Cinco prisioneros, numerados del 1 al 5 respectivamente, capturan frijoles mungo en un saco que contiene 100 frijoles mungo,

⑵ Reglamento Cada persona atrape al menos uno,

⑶ y la persona que atrape más y menos será ejecutada,

⑷ No pueden comunicarse entre sí,

⑸ Pero al atrapar, puedes averiguar la cantidad de frijoles que quedan.

⑹ Todos son personas muy inteligentes

⑺ Su principio es salvar sus vidas primero y luego matar a más personas

⑻ No todas las 100 pastillas pueden ser distribuido

⑼ Si hay duplicados, se ejecutará el que tenga mayor o menor número.

Pregunte ¿quién de ellos tiene mayores posibilidades de sobrevivir?

Proceso de solución:

Primero numere los frijoles obtenidos por los cinco prisioneros como (Q1, Q2, Q3, Q4, Q5)

Se puede ver en Condición ⑵: Cualquiera que tome solo 1 definitivamente morirá.

Se puede ver en la condición ⑸: la cantidad de frijoles que toma la persona de enfrente es Q1, Q2 ... Qn-1, puedes hacer tu mejor esfuerzo para adivinar.

Se puede ver en la condición ⑼ que si toman la misma cantidad de beans, se contarán como los más grandes o los más pequeños y se ejecutarán juntos. Por ejemplo:

Q1＝Q2＞Q3＞Q4＝Q5, entonces: Q1, Q2, Q4 y Q5 están todos muertos.

Q1>Q2=Q3=Q4>Q5, entonces: Q1, Q2, Q3, Q4 y Q5 están todos muertos.

………………

Espera situaciones problemáticas.

Se puede ver en las condiciones ⑹⑷⑶: no pueden constituir intencionalmente diferencias de tamaño obvias. es decir, todos los números deberían fluctuar en el punto de equilibrio.

Se puede ver en las condiciones ⑴⑻ que el punto de equilibrio no puede ser mayor que 20, porque si es mayor que 20 → los muertos

Por supuesto, el artículo ⑺ significa: ". Sin el Bodhisattva Ksitigarbha, todo es ' "Un villano que será castigado por el cielo y la tierra si no lo hace por sí mismo" - → Entonces, ¿qué hará cuando sepa que "no hay esperanza de sobrevivir"?

¡Entonces podemos pensar al revés!

Deben morir al menos dos personas. El mejor resultado es que tres personas sobrevivan. Debe haber tres estados: gt grande; gt medio; pequeño

Supongamos Q1>Q2>Q3

Entonces la mejor estrategia para Q4 y Q5 es: Q2=Q4=Q5.

Es imposible hacer que la distancia entre (Q1, Q2, Q3) sea demasiado grande, porque eso equivale a buscar un callejón sin salida.

Entonces esta es una ecuación indefinida. ***Hay 18 conjuntos de mejores soluciones.

——————————————————————————————————————————

Entre ellos, el No. 1 = 19 es el que tiene más probabilidades de implementarse, porque la probabilidad de supervivencia de Q1 es máxima de 3/5 y mínima de 1/5.

Porque es inevitable (N°2, N°3) = N°1.

Entonces "⑺ Su principio es salvar vidas primero y luego matar a más personas"

Entonces (No. 4, No. 5) - → "Matar a más personas"

Entonces——→ Q1＝Q2＝Q3＝Q4＝Q5＝todo muerto

Gráfico 1↓

/7LsWdDW5_xN3otqbppnN2DJv/BEF8CDFBC8CBBCE4/pic/item/ 2a98ec8baca7dd799f2fb476.jpg

Si solo una persona obtiene el mismo número: Q3=Q4=Q5, Q3=Q4, Q3=Q5, Qm=Qn

También haga clic en → "⑼ Si; hay duplicados. Si la situación es diferente, se considerará como el mayor o el menor, y se ejecutarán juntos."

Luego habrá 16 conjuntos de soluciones completamente no duplicadas.

—————————————————————————————————

Por lo tanto: no importa cómo eliges, No. 1 = 17.

Cuando todos obtienen números diferentes, hay 3/4 de probabilidad de sobrevivir.

Si solo (No. 4, No. 5. ) cambia de opinión, si no son todos ejecutados, definitivamente sobrevivirán.

Gráfico 2↓

/7LsWdDW5_xN3otqbppnN2DJv/BEF8CDFBC8CBBCE4/pic/item/79a6ca9443b38718d31b7076.jpg

Además, esta pregunta también incluye:

Supuestos: Q1 gt; Q2 gt; Q3 gt; Q4 gt; Para Q5,

Entonces: No. 1 = Q3, No. 2 = (Q2, Q4), No. 3 = (Q4, Q2);

Ahora el No. 4 y el No. 5 solo pueden elegir: el No. 4 = (Q1, Q5), el No. 5 = (Q5, Q1) ambos seguramente morirán.

Entonces "⑺ Su principio es salvar vidas primero y luego matar a más personas"

Entonces (No. 4, No. 5) - → "Matar a más personas"

Por lo tanto——→No. 4 = (Q2, Q4), No. 5 = (Q4, Q2)——→ “Matar a cuatro personas o a todas”

Por lo tanto: No importa cómo eliges, 1 Número = 17. Si todos obtienen números diferentes, hay 3/4 de posibilidades de sobrevivir. Si solo (N° 4, N° 5) cambia de opinión, si no todos son ejecutados, lo harán. definitivamente sobrevivir.

En ese caso: (No. 2, No. 3) también debe saber que si (No. 2, No. 3) ≠ No. 1, será asesinado por (No. 4, No. 5). Entonces, ¿seguirán eligiendo: No. 2 = (Q2, Q4), No. 3 = (Q4, Q2)?

Si: Se selecciona el No. 2 = (Q2, Q4) porque le dio al No. 3 = (Q4, Q2) la oportunidad de sobrevivir. Pero el número 3 sabe que (n° 4, n° 5) será asesinado, por lo que casi no tiene más remedio que matar (n° 1, n° 2). El resultado es que sólo hay dos números para el número. de 5 personas, todas muertas.

Entonces, en otras palabras, en un juego donde mueren 5 personas y 2, y "su principio es salvar vidas primero y luego matar a más personas", todas son personas inteligentes. Entonces al menos las últimas tres personas entenderán "definitivamente moriré". Y las "posibilidades de vida o muerte del No. 2 eran originalmente 50/50", pero debido a que obligó al No. 3 a un callejón sin salida, también tuvo que morir. Pero no tiene que tomar una decisión deliberada (

No. 2 = No. 1) y todos morirán. Entonces No. 2 = (Q2, Q3, Q4), No. 3 = (Q2, Q3, Q4), No. 4 = (Q2, Q3, Q4), No. 5 = (Q2, Q3, Q4)

Así que al final:

(Q1, Q2, Q3, Q4, Q5) = (16, 17)

(Q1, Q2, Q3, Q4); , Q5) = (17 , 18);

(Q1, Q2, Q3, Q4, Q5)=17.

No importa qué solución se dé, "todos mueren"——→ No. 1 = No. 2 = No. 3 = No. 4 = No. 5 = Muerte

★☆――→ La clave de esta pregunta es que "Condición 9. Si hay duplicados, se considerarán el más grande o el más pequeño y se ejecutarán juntos. No está claro, por lo que siempre es fácil de hacer". desvíos