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

las>В порядке увеличения рейтинга.
las>Для 5 пиратов:
las>1 0 1 0 98

las>Для 4 пиратов:
las>0 1 0 99

Ага.
Остальсь, наверное, написать как прийти к столь несправедливому способу дележа.

Для удобства пронумеруем пиратов от 1 до 5 в порядке возрастания старшинства.
Начнем с простых случаев.

1. Если пират один, то он все оставляет себе.
2. Если пиратов двое, то главный пират предлагает все отдать ему и голосует за это. Поскольку «один из двух за» удовлетворяет условию “хотя бы половина за”, то так и делят.
3. Три пирата. Главному пирату достаточно склонить на свою сторону хотя бы одного другого пирата. Поскольку в случае, когда остается два пирата первый не получает ничего, то третьему пирату достаточно предложить первому хотя бы одну песету чтобы он принял его сторону. Второму можно ничего не давать, поскольку двое из трех уже «за».
4. Четыре пирата. Как мы уже выяснили, в случае трех пиратов второму не достается ничего, поэтому четвертому достаточно предложить второму хотя бы одну песету, чтобы он принял его сторону. Остальным ничего не давать.
5. Пять пиратов. Поскольку в случае четырех пиратов первый и третий не получат ничего, то пятому достаточно предложить им по одной печете чтобы они приняли его сторону. Остальным ничего не давать.

Т.о. главный дает первому и третьему пирату по одной песете, а остальное забирает себе.