Лучший ответ
-
2 0
sweater 1 (239)2 15 лет
Задача известна еще со времен World Of Warcraft Beta (до системы need/greed). Сокровища - штука неоднородная. Одному пирату нужен шмот на фаер резист, а дамаг неинтересен, другому же наоборот - дамаг более ценен.
Вот красивое решение при достаточной дискретности сокровищ:
Чтобы поделить сокровища на две удовлетворяющие пиратов части надо чтобы один поделил сокровища на части, которые считает равными, а другой выбрал кучу сокровищ, которую считает большей.
Тогда делящий пират получает по его мнению половину, а выбирающий пират - по его мнению - большую часть. Все довольны.
Решение для трех пиратов более замысловато.
Первый пират делит все сокровища на три части, второй и третий указывает на часть, которая по их мнению большая.
Если они указывают на разные части, то все довольны.
Если они указывают на одну и ту же часть, то второй и третий пираты делят по изложенному мной алгоритму эту часть на две удовлетворяющие обоих пиратов.
Потом второй и третий указывают на большую по мнению каждого из двух оставшихся частей часть.
Если они указывают на одну и ту же, то они просто ее делят по изложенному алгоритму.
Иначе, каждый по изложенному алгоритму делит соответствующую часть с первым пиратом.
Все довольны.
Я искал тут способ индуктивно перейти к n пиратам, но навскидку не придумалось, а думать долго не хочется.)
Ответы
-
1 0
naJIepMo (36) 6 (10465)21846 15 лет
Продать и деньги разделить на всех, учи гражданское право ))
-
-
-
0 0
blblblbl 8 (115613)815116 15 лет
Из большой кучки брать по монетке на три кучки. Неделимый остаток забирает тот, кто сильнее