Как разделить добычу

[Bastion]

Можно попробовать применить алгоритм предложенный Даником.
Тот кто считает что у него куча меньше смешивает свое золото с тем у кого по нго мнению больше. Один из них делит - другой выбирает. Затем следующий недовольный. Возможно понадобится несколько кругов,пока все не успокоятся или не надоест

[Bes]

2Bastion
<!--QuoteBegin--></div><table border='0' align='center' width='95%' cellpadding='3' cellspacing='1'><tr><td>Цитата </td></tr><tr><td id='QUOTE'><!--QuoteEBegin-->пока все не успокоятся или не надоест <!--QuoteEnd--></td></tr></table><div class='postcolor'><!--QuoteEEnd-->
Да, а когда им в конце концов надоест, они начнут хвататься за тесаки...

[Bastion]

2Bes
<!--QuoteBegin--></div><table border='0' align='center' width='95%' cellpadding='3' cellspacing='1'><tr><td>Цитата </td></tr><tr><td id='QUOTE'><!--QuoteEBegin-->Да, а когда им в конце концов надоест, они начнут хвататься за тесаки... <!--QuoteEnd--></td></tr></table><div class='postcolor'><!--QuoteEEnd-->
Ты штоль уже готов к экзамену? А?! А Завтра опять на дурацкую сессию жаловаться будешь!

p.s. Такая критика не прининимается!

[Rulchik]

2Bes
<!--QuoteBegin--></div><table border='0' align='center' width='95%' cellpadding='3' cellspacing='1'><tr><td>Цитата </td></tr><tr><td id='QUOTE'><!--QuoteEBegin-->Да, а когда им в конце концов надоест, они начнут хвататься за тесаки... <!--QuoteEnd--></td></tr></table><div class='postcolor'><!--QuoteEEnd-->[offtop]
Замечательно! В конечном итоге их остаётся двое и они делят бабки по варианту Даника .)
[/offtop]

Ну знаешь... При таких раскладах — когда речь идёт не о роботах, а о человеческих эмоциях — всегда можно заковыку найти.

[VadiMGP]

2Bastion Алгоритм Даника специфичен для двоих - один все делит на 2 кучки, а второй выбирает. Как ты его применишь применишь к N разбойникам?

PS <!--QuoteBegin--></div><table border='0' align='center' width='95%' cellpadding='3' cellspacing='1'><tr><td>Цитата </td></tr><tr><td id='QUOTE'><!--QuoteEBegin-->когда речь идёт не о роботах, а о человеческих эмоциях — всегда можно заковыку найти. <!--QuoteEnd--></td></tr></table><div class='postcolor'><!--QuoteEEnd--> Тем эта задачка и занимательна, что для удовлетворения такого зыбкого (в формальном отношении) критерия, как "справедливость" используется строгий (хотя и несколько неожиданный) математический метод.

[YuG]

вариант:
чувак делит, затем ему завязывают глаза и он выбирает кучку.
все будут стремиться к честности

[Bastion]

2VadiMGP
а методом попарного смешивания - деления например. Делим на N куч.
потом N смешивает с N-1 и делят по Данику. Затем N-1 и N-2. И наканец 1 и N.

Гы! Математически будет достаточно точное деления, да и с точки зрения психологии народ запутается у кого сколько было!

[Bes]

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

З.Ы. 2Bastion
Периодически мои мозги начинают закипать от хаотического наплыва теорий мотивации, видов контроля в организации и систем управления человеческими ресурсами, и я временно даю своему разуму отдохнуть на загадках...
З.З.Ы. Время -- 2 ночи. До экзамена осталось 7 часов. ))
З.З.З.Ы. Сижу и думаю -- спать сегодня или не спать...

[t_vitaly]

2Bes
Да... судя по последнему посту тебе пора спать давно

[VadiMGP]

2YuG <!--QuoteBegin--></div><table border='0' align='center' width='95%' cellpadding='3' cellspacing='1'><tr><td>Цитата </td></tr><tr><td id='QUOTE'><!--QuoteEBegin-->все будут стремиться к честности<!--QuoteEnd--></td></tr></table><div class='postcolor'><!--QuoteEEnd-->
Ты все время путаешь "стремление" к справедливости с самой справедливостью. То что все к ней стремятся дано в условии задачи. Вопрос - как ее получить на практике.

2Bastion
Рассмотри случай из 3-х. Сначала разделили, как я понимаю, случайно. Возможно 40, 30, 30 процентов. 3-й и 2-й имеют одинаково. 2-й и 1-й делят заново. По 35. После этого 3-й вопит, что у него меньше всех и все против него.

2Bes
Ты свой вариант сам будешь разбойникам предлагать.

[Anthrax]

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

[Bastion]

2VadiMGP
<!--QuoteBegin--></div><table border='0' align='center' width='95%' cellpadding='3' cellspacing='1'><tr><td>Цитата </td></tr><tr><td id='QUOTE'><!--QuoteEBegin-->Рассмотри случай из 3-х. Сначала разделили, как я понимаю, случайно. Возможно 40, 30, 30 процентов. 3-й и 2-й имеют одинаково. 2-й и 1-й делят заново. По 35. После этого 3-й вопит, что у него меньше всех и все против него.<!--QuoteEnd--></td></tr></table><div class='postcolor'><!--QuoteEEnd-->
на самом деле еще одно деление 1й с 3м, так что точность повыситься, можно сделать еще один круг.

Но, полагаю, ты будешь настаивать на минимизации...

[Флинт]

Вопросы, которые тянут на подсказку. Если ответ на них будет сильной подсказкой, то лучше пока не отвечать, всё-таки хочется голову ещё поломать (вот ведь я какой мазохист...)
1. Алгоритм описан для случая всех N>=2 одновременно или отдельно для N=2 и для N>=3 ?
2. Для N=2 алгоритм превращается в вариант, предложенный dAnIK SeNT?

[VadiMGP]

2Anthrax <!--QuoteBegin--></div><table border='0' align='center' width='95%' cellpadding='3' cellspacing='1'><tr><td>Цитата </td></tr><tr><td id='QUOTE'><!--QuoteEBegin-->а для N один делит, а остальные выбирают ему самую непонравившуюся кучку, <!--QuoteEnd--></td></tr></table><div class='postcolor'><!--QuoteEEnd--> А как выбрать "самую непонравившуюся" всем сразу? А если этим, остальным, разные кучки не нравятся?

2Bastion <!--QuoteBegin--></div><table border='0' align='center' width='95%' cellpadding='3' cellspacing='1'><tr><td>Цитата </td></tr><tr><td id='QUOTE'><!--QuoteEBegin-->еще одно деление 1й с 3м, так что точность повыситься,<!--QuoteEnd--></td></tr></table><div class='postcolor'><!--QuoteEEnd-->Тогда и 1-й и 3-й ополчатся против 2-го. <!--QuoteBegin--></div><table border='0' align='center' width='95%' cellpadding='3' cellspacing='1'><tr><td>Цитата </td></tr><tr><td id='QUOTE'><!--QuoteEBegin-->Но, полагаю, ты будешь настаивать на минимизации... <!--QuoteEnd--></td></tr></table><div class='postcolor'><!--QuoteEEnd-->Скажем так, не на минимизации, а на доказательтсве сходимости итерационного процесса. Или, применительно к данному случаю, доказательстве того, что процесс закончится через конечное число итераций ко всеобщему согласию. )

2Флинт Я думаю это небольшая подсказка. Все равно, собирался начать подсказывать. Не все же мазохисты...
<!--QuoteBegin--></div><table border='0' align='center' width='95%' cellpadding='3' cellspacing='1'><tr><td>Цитата </td></tr><tr><td id='QUOTE'><!--QuoteEBegin-->1. Алгоритм описан для случая всех N>=2 одновременно или отдельно для N=2 и для N>=3 ?<!--QuoteEnd--></td></tr></table><div class='postcolor'><!--QuoteEEnd-->Даже, можно сказать, что для всех N>=1.
<!--QuoteBegin--></div><table border='0' align='center' width='95%' cellpadding='3' cellspacing='1'><tr><td>Цитата </td></tr><tr><td id='QUOTE'><!--QuoteEBegin-->2. Для N=2 алгоритм превращается в вариант, предложенный dAnIK SeNT?<!--QuoteEnd--></td></tr></table><div class='postcolor'><!--QuoteEEnd-->Совершенно верно.

[Bastion]

2VadiMGP
<!--QuoteBegin--></div><table border='0' align='center' width='95%' cellpadding='3' cellspacing='1'><tr><td>Цитата </td></tr><tr><td id='QUOTE'><!--QuoteEBegin-->2Bastion
Цитата
еще одно деление 1й с 3м, так что точность повыситься,

Тогда и 1-й и 3-й ополчатся против 2-го.
Цитата
Но, полагаю, ты будешь настаивать на минимизации...

Скажем так, не на минимизации, а на доказательтсве сходимости итерационного процесса. Или, применительно к данному случаю, доказательстве того, что процесс закончится через конечное число итераций ко всеобщему согласию. ) <!--QuoteEnd--></td></tr></table><div class='postcolor'><!--QuoteEEnd-->
Ну в таком случае для N человек должно быть N кругов деления, и процесс точно сойдется.

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