Умные пираты и сотня золотых

Пятеро пиратов где-то раздобыли честным трудом сто золотых биткоинов. Определились с алгоритмом:

  1. Пираты выстраиваются по старшинству.
  2. Старший предлагает распределение (например, «мне 50 монет, второму — 25, третьему — 15, четвёртому — 10, пятому — ничего»).
  3. Затем пираты, включая предлагающего, голосуют. Если больше половины голосуют «за», на этом и останавливаются.
  4. Если «за» голосует половина состава или меньше, то первого выбрасывают за борт к акулам, и продолжают со второго шага.

Пираты умные, то есть рассуждают логически. При этом каждый знает, что остальные такие же умные. Они жизнелюбивые, жадные, но не кровожадные. Задача честная, безо всяких там «а потом он выхватил саблю…»

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

Какое?

Ответом на задачу считается пять чисел и разъяснение.

Поделиться
Отправить
2016   задачи
Ваш комментарий
адрес не будет опубликован

ХТМЛ не работает

Ctrl + Enter