Temas de entrevistas de Microsoft
El pirata número 1 le dio 1 gema al número 3, y los dos piratas número 4 o 5 ganaron 97. El plan de asignación es: 97, 0, 1, 2, 0 o 97, 0, 1, 0, 2.
El proceso de razonamiento: empujar hacia adelante desde atrás. Si el Pirata No. 65438 +0-3 alimenta a los tiburones, dejando solo los números 4 y 5, el No. 5 definitivamente votará en contra del No. 4 que alimenta a los tiburones, tomando así todas las gemas para él. Por lo tanto, el N°4 sólo puede salvar su vida apoyando al N°3. Sabiendo esto, el N°3 propondrá un plan de distribución de (100, 0, 0), tomando todas las gemas como propias, sin darle al N°4 y El número 5 es un centavo porque sabe que no hay nada en el número 4, y aun así votará a favor. Con su propio voto, su plan será aprobado. Pero si el número 2 infiere el plan del número 3, propondrá un plan de (98, 0, 1, 1), es decir, renunciará al número 3 y le dará a los números 4 y 5 una gema cada uno.
Dado que este plan es más beneficioso para el N°4 y el N°5 que para el N°3, estos lo apoyarán y no querrán que sea eliminado, pero será asignado por el N°3.
De esta manera 2 tomé 98 gemas. Pero el plan del No. 2 será entendido por 1, y 1, 2 y 0 propondrán un plan de (97, 0, 1, 2) o (97, 0, 1, 0, 2), es decir, renunciar No. 2 y darle al No. 3 un plan Una joya, y al mismo tiempo por la solución del No. 2. 1 vs. No. 3 y No. 4 (o No. 5) son mejores que No. 2, por lo que votarán No. 1,másNo. 1Mi propio voto, la solución del No. En 1 pasada, se pueden colocar fácilmente 97 gemas en la bolsa. Este es sin duda el plan que mayor beneficio puede obtener para el N°1.
En el modelo de "piratas que comparten bienes robados", si algún "distribuidor" quiere que su plan sea aprobado, la clave es pensar claramente de antemano cuál es el plan de distribución del "retador" y obtenerlo en el momento. costo mínimo. Maximizar los beneficios, atrayendo así a las personas menos satisfechas al plan de distribución "challenger". 1 parece ser el que tiene más probabilidades de alimentar a los tiburones, pero captó firmemente la ventaja de ser el primero en moverse, no solo eliminando la amenaza de muerte, sino también beneficiándose al máximo. El número 5 parece ser el más seguro, sin amenazas de muerte e incluso puede aprovecharse de los demás, pero como depende de las caras de otras personas, solo pueden obtener una pequeña parte.