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

K>Посмотрел соседнюю тему про задачку о веревке и вспомнил еще одну интересную задачку. Может кому-нибудь встретится.

K>Вообщем награбили пять (или четыре — неважно)
А почему неважно? См. ниже.
K> пиратов сокровищ всяких и начали их делить. Всего у них есть 100 писет которые надо поделить. Пираты имеют разный ранг. Пират имеющий самый высокий ранг (главарь) предлагает как делить сокровища. Если хотя бы половина пиратов (включая предлагающего) согласиться с предлагаемой системой дележки, то деньги делят предложенным способом. Если соглашается менее половины, то главаря убивают и главарем становится пират с наивысшим рангом среди оставшихся, после чего все начинаеться с начала. Все пираты жадные и абсолютно логичные. Какой способ дележки следует предложить главарю чтобы остаться в живых и при этом получить максимум денег?

Гм.Если пиратов пять:
1.Главный) — 34
2) — 33
3) — 33
4) — 1
5) — 1
Таким образом соглашаются 3 пирата, а 4-ый и 5-ый пират(самый низкий ранг) нервно курят в сторонке.
Этот же принципе применяется для систем с 4-мью и N кол-вом пиратов