Question

Девять пиратов делят 10 слитков золота. Процедура дележа устроена так:
сначала старший пират предлагает дележ по своему выбору. Если больше
половины пиратов его отвергают, второй по старшинству пират предлагает
новый дележ добычи среди оставшихся четырех (старший пират никакого
участия в дальнейшем дележе не принимает). Если новый дележ отвергается
большинством голосов, то предлагавший его пират от дальнейшего участия в
дележе устраняется и процедура повторяется для трех пиратов. Как будут
распределены слитки золота, если каждый пират из двух данных дележей
предпочтет тот, в котором его доля золотых слитков больше?​

Answer 1

ответ: (8, 0, 1, 0, 1

Пошаговое объяснение:

Описание процедуры дележа начнем со случая, когда число участвующих в нем пиратов равно двум. В этом случае старший из двух пиратов забирает все золото – половина (он сам) поддерживает его предложение. Итог дележа (0, 0, 0, 10, 0). В случае, когда число пиратов равно трем, старший из трех предлагает дележ, дающий 9 слитков ему и 1 слиток младшему. Младший, понимая, что иначе ему вообще ничего не достанется, вынужден этот дележ поддержать. Итог дележа (0, 0, 9, 0, 1). В случае, когда число пиратов равно четырем, старший из четырех рассуждает так: «Если мое предложение будет отвергнуто, то три оставшихся пирата разделят слитки по правилу (9, 0, 1); следовательно, я должен предложить такой дележ, который был бы выгоднее хотя бы одному из них и максимизировал бы мою долю. Такой дележ (0, 9, 0, 1, 0). Рассуждая аналогично для пяти пиратов, получаем ответ (8, 0, 1, 0, 1)