Шесть пиратов — капитан и пять членов его команды — сидят вокруг костра лицом к центру. Им надо поделить сокровище: 180 золотых монет. Капитан предлагает способ дележа (т.е. сколько должен получить каждый пират: каждому достанется целое неотрицательное число монет; разные пираты могут получить разное количество монет). После этого остальные пять пиратов голосуют за предложение капитана.
Пират проголосует «за», только если он получит больше монет, чем каждый из двух его соседей. Предложение принимается, если «за» проголосуют хотя бы три из пяти членов команды.
Какое наибольшее количество монет может получить капитан при таком способе дележа?
1 Ответ
Т.к монет всего 180, пираты и капитан могут проголосовать за такое количество монет: 56, 58, 2, 4, 2, 58. Следовательно, капитан, если проголосует первым, получит 56 монет.