Здравствуйте, UncleBob, Вы писали:

UB>Почти правильно решили, но по условию задачи приаты кровожадны, поэтому если при двух вариантах они получают одинаковое количество денег, то они сначала убъют главаря, а на следующем шаге получат свои деньги. Поэтому для N пиратов решение такое:
UB>1 — все осатвшееся, 2 — 0, 3 — 1, 4 — 2, 5 — 3 и т.д., пока не будет получен кворум

Ой ли?
Посмотрим.

Пронумеруем пиратов от младшего к старшему (так удобнее итерировать).
1) 100
2) 100,0 — впрочем, первый второго всё равно замочит
3) нужно набрать 1 дополнительный голос. Поэтому, 0,1,99 или даже 0,0,100 (поскольку второму без третьего не жить)
4) нужно набрать 1 доп.голос, так, чтобы это было выгоднее, чем (3). Очевидно, 1,0,0,99.
5) нужно набрать 2 доп.голоса. 0,1,1,0,98
Поедем дальше.
6) 2 доп.голоса. 1,0,0,1,0,98
7) 3 доп.голоса. 0,1,1,0,1,0,97
8) 3 доп.голоса. 1,0,0,1,0,1,0,97
и так далее.

Здравствуйте, Кодт, Вы писали:

К>Если пиратов двое (№4 и №5), то
К>- в случае, когда достаточно 50% "за" — все деньги загребёт №4;
К>- если достаточно 50% "против" — то №4, если жить хочет, всё отдаст №5 (иначе тот скажет "против" и убьёт №4).

К>Если пиратов трое, (№ 3, 4, 5)
К>При любом раскладе, №4 и №5 невыгодно вступать в сговор, так как один из них (см.выше) останется ни с чем.
К>№3 знает об этом и предлагает жалкую подачку: 99,0,1 или 99,1,0 соответственно. Сам он, естественно, голосует "за" и рассчитывает на голос прикормленного.

А почему пираты N4 и N5 не могут заключить тайный союз на тему сказать "против" любого решения пирата N3 а потом поделить добычу поровну?

-andy-

Здравствуйте, Андрей Ушаков, Вы писали:

АУ>А почему пираты N4 и N5 не могут заключить тайный союз на тему сказать "против" любого решения пирата N3 а потом поделить добычу поровну?

Потому что они жадные. И когда они замочат №3, то потом один из них присвоит все деньги себе, а второй в лучшем случае останется жив.