Estoy atascado en un punto :(
@corneacraneo te pongo mi planteamiento y me dices si voy bien:
Pongo O si el pirata vota a favor, X si vota en contra, y - si el voto no importa.
-Supongo primero que estamos al final de todas las votaciones, cuando han muerto todos menos el pirata nº1. Evidentemente, se va a quedar con todo el botín, y el reparto sería:
1
O
100
-En la votación anterior, quedarían dos piratas, nº1 y nº2. Como necesitan más de la mitad de los votos, por mucho que el pirata 2 ofrezca 100 monedas al número 1, éste prefiere votar en negativo y que el 2 muera.
1 2
X -
-En la anterior, habría tres piratas. El nº1 sabe, porque tiene lógica intachable, que nunca ganará más oro que en la última votación, por lo que a partir de ahora, siempre votará que no a todo. Al número 2 le basta con ganar una moneda porque sabe que en la siguiente votación no ganaría nada. Así que el 3 propone:
1 2 3
X O O
0 1 99
-En la anterior, se repite la situación:
1 2 3 4
X O X -
-En la anterior,
1 2 3 4 5
X O X O O
0 2 0 1 97
-En la anterior,
1 2 3 4 5 6
X O X O X -
-En la anterior,
1 2 3 4 5 6 7
X O X O X O O
0 3 0 2 0 1 94
y así voy siguiendo, pero llega un momento, en la mitad de todas las votaciones, en el que se quedan sin monedas. Creo que he pensado algo mal.
