Código de programación para compartir oro pirata
1. i) Supongamos que quedan dos personas, 4 y 5. 4 dice que los 100 me pertenecerán, y estoy de acuerdo, entonces 50 personas estarán de acuerdo, y la distribución será 100, 0.
ii) Supongamos que al final quedan tres personas 3, 4 y 5. Siempre que 3 le dé a 5 una moneda de oro, se evitará la situación de i), por lo que tanto 3 como 5. estarán de acuerdo, por lo que el plan de distribución es 99, 0, 1
iii) Supongamos que quedan cuatro personas, 2, 3, 4 y 5. Siempre que 2 le dé a 4 una moneda de oro, la situación en ii) se evitará Por lo tanto, tanto 2 como 4 estarán de acuerdo, por lo que el plan de distribución es 99, 0, 1, 0
iv) Cuando estén 5 personas, si el No. 1 no da nada, Todos definitivamente se opondrán, porque si se oponen, la situación posterior no será peor que no obtener nada, por lo que es necesario. Solo dando 2 personas pueden 3 personas estar de acuerdo, por lo que el plan debe ser 98, 0, 1, 0, 1.
2.i) Supongamos que al final quedan 4 y 5, no importa cómo digas 4, 5 Objeción, pero puedes obtener 100 monedas de oro, por lo que la distribución es 0, 100
ii) Supongamos que al final quedan tres personas 3, 4 y 5, 3 solo necesita darle a 4 una moneda de oro, lo que evitará la situación i), Entonces tanto 3 como 4 estarán de acuerdo, por lo que el El plan de distribución es 99, 1, 0
iii) Supongamos que quedan cuatro personas, 2, 3, 4 y 5. Si 2 quiere obtener el consentimiento de 3 personas, debe dejar que la otra dos Obtener mejores beneficios que vetar, es decir, ii) Es mejor obtener 4 y 5, por lo que el plan de distribución es 97, 0, 2, 1
iv) Cuando hay 5 personas, 1 quiere para obtener 3, personalmente estoy de acuerdo en que deberíamos hacer 3 y 5 mejores que la situación en iii), por lo que el plan de distribución es 97, 0, 1, 0, 2
100 piratas se dividen en 100. monedas de oro, y el primero Un pirata necesita el apoyo de otros 49 piratas. Si no se les da nada, todos definitivamente se opondrán, porque si se oponen, la situación no será peor que no obtener nada. El plan de distribución es 51, 0, 1, 0...0, es decir, los piratas con otros números impares obtendrán 1 moneda de oro.
4. i) Supongamos que al final quedan 5, puede obtener 104 monedas de oro.
II) Supongamos que al final quedan 4 y 5, y quedan; Quedan 103 monedas de oro en este momento, las 4 se pueden recolectar. Son tuyas y la asignación es 103, 0
iii) Supongamos que quedan 3, 4 y 5 en este momento. Quedan 102 monedas de oro y la asignación es 101, 0, 1 y puedes obtener el apoyo de 5
IV) Supongamos que quedan 2, 3, 4 y 5 en este momento. quedan 101 monedas de oro. Si la distribución es 100, 0, 1, 0, puedes obtener el apoyo de 4.
v) Hay 5 personas aquí, 1 solo necesita darle una a cada 3. y 5, y no es necesario sacar uno propio, por lo que el resultado no cambia, sigue siendo 98, 0, 1, 0, 1