Лучший ответ

    1.  2 0

    sweater 1 (239)2 15 лет  

    Задача известна еще со времен World Of Warcraft Beta (до системы need/greed). Сокровища - штука неоднородная. Одному пирату нужен шмот на фаер резист, а дамаг неинтересен, другому же наоборот - дамаг более ценен.

    Вот красивое решение при достаточной дискретности сокровищ:
    Чтобы поделить сокровища на две удовлетворяющие пиратов части надо чтобы один поделил сокровища на части, которые считает равными, а другой выбрал кучу сокровищ, которую считает большей.
    Тогда делящий пират получает по его мнению половину, а выбирающий пират - по его мнению - большую часть. Все довольны.

    Решение для трех пиратов более замысловато.
    Первый пират делит все сокровища на три части, второй и третий указывает на часть, которая по их мнению большая.
    Если они указывают на разные части, то все довольны.
    Если они указывают на одну и ту же часть, то второй и третий пираты делят по изложенному мной алгоритму эту часть на две удовлетворяющие обоих пиратов.
    Потом второй и третий указывают на большую по мнению каждого из двух оставшихся частей часть.
    Если они указывают на одну и ту же, то они просто ее делят по изложенному алгоритму.
    Иначе, каждый по изложенному алгоритму делит соответствующую часть с первым пиратом.
    Все довольны.

    Я искал тут способ индуктивно перейти к n пиратам, но навскидку не придумалось, а думать долго не хочется.)

Ответы

    1.  1 0

    naJIepMo (36) 6 (10465)21846 15 лет  

    Продать и деньги разделить на всех, учи гражданское право ))

    1.  0 0

    Алексей 7 (22481)32776 15 лет  

    убить одного пирата и поделить поровну?

    1.  0 0

    Mr_Zajacc 4 (1064)311 15 лет  

    убить двоих пиратов и поделить поровну  

    1.  0 0

    blblblbl 8 (115613)815116 15 лет  

    Из большой кучки брать по монетке на три кучки. Неделимый остаток забирает тот, кто сильнее

Похожие вопросы

Рейтинг@Mail.ru Top.LV PULS.LV Professional rating system