1 заметка с тегом

задачи

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

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

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

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

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

Какое?

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

2016   задачи