Preguntas de la entrevista de Microsoft: Mina de oro pirata

El método de razonamiento inverso es correcto, pero su error es que como dijo "si y sólo más de la mitad de las personas están de acuerdo, la distribución se basará en su propuesta", entonces si las tres primeras personas mueren, incluso si no. 4 Entregue todas las monedas de oro al No. 5. Si el No. 5 no está satisfecho con su objeción, el resultado será del 50% al 50%. Si no se obtiene más de la mitad, el No. 4 aún morirá. Mi análisis es el siguiente:

Primero que nada, hablemos del No. 4 y del No. 3: Para garantizar su absoluta seguridad, el No. 4 debe apoyar incondicionalmente al No. 3 cuando solo hay tres. La gente se fue, incluso sin dar una sola moneda de oro, por lo que el plan del No. 3 es (100,0,0 votos por sí mismo, y luego suma el voto del No. 4 al voto del No. 5). 5 no tiene nada que hacer aunque se oponga.

Hablemos a continuación del segundo hijo: dado que el tercer hijo puede monopolizar 100 monedas de oro, definitivamente espera que el segundo hijo muera. En otras palabras, no importa qué plan se le ocurra al segundo hijo, se opondrá a ello, solo una moneda de oro. No, pero si quiere sobrevivir, debe ser 3 a 1. Por eso, tiene que complacer al cuarto y quinto hijo. Una moneda de oro por persona es suficiente, ¿por qué? Porque si muere, como se acaba de mencionar, los números 4 y 5 ni siquiera tendrán una moneda de oro, por lo que el programa para el número 2 es (98, 0, 1, 1).

Lo más difícil de analizar es el número 1: primero, debe renunciar al número 2, porque si quiere satisfacer el número 2, debe pagar 99 monedas de oro, lo que obviamente no puede cumplir con el número 2. requisitos de maximización de beneficios. El más fácil de comprar entre los tres restantes es el número 3. Como acabo de decir, si el número 2 tiene los derechos de distribución, el número 3 no tendrá nada, por lo que definitivamente se puede canjear una moneda de oro por el voto de aprobación del número 3, y entonces los números 4 y 5 no tendrán nada. Simplemente compre uno más y abandone el restante. Acabo de decir que el plan del No. 2 es (98, 0, 1, 1), por lo que se necesitan dos monedas de oro para canjear por el apoyo de uno de ellos. Los resultados de la votación son: el número 1 tiene un voto, el número 3 tiene un voto, el número 4 y el número 5 tienen cada uno un voto, tres a dos. El plan de asignación es (97, 0, 1, 2, 0) o (97, 0, 1, 0, 2)