fforum.ru

**VadiMGP** » Вт янв 20, 2004 1:09 pm

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

**ЯГУСЯ** » Вт янв 20, 2004 1:26 pm

Убедить, что каждый получил больше любого другого!

**YuG** » Вт янв 20, 2004 1:34 pm

2VadiMGP
а имеет значение количество разбойников и количество песка?
вообще, задача на логику?

**Bastion** » Вт янв 20, 2004 1:51 pm

Ну я не знаю!
Есть еще закон Архимеда!

У них вообще емкости каие-нибудь были, стаканы?
можно ведь объем померить...

**Bes** » Вт янв 20, 2004 2:06 pm

В шайке было больше одного человека?

В разгадке каждый фактически получал не меньше других?
Или он лишь так полагал?

**VadiMGP** » Вт янв 20, 2004 2:33 pm

Задачка исключительно на логику. Требуется дать алгоритм дележки.
В шайке может быть произвольное число разбойников (>1).
Никаких инструментов и вспомогательных приспособлений нет. Можно только делить песок на кучки "на глазок". Конечная цель - ни у кого нет претензий.

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

**Bes** » Вт янв 20, 2004 2:53 pm

Ну все-таки уточняющий вопрос: в итоге у всех членов шайки должно получиться равное количество золота?
А варианты с физическим устранением "лишних" разбойников не подходят?

**VadiMGP** » Вт янв 20, 2004 3:01 pm

</div><table border='0' align='center' width='95%' cellpadding='3' cellspacing='1'><tr><td>Цитата </td></tr><tr><td id='QUOTE'>в итоге у всех членов шайки должно получиться равное количество золота?</td></tr></table><div class='postcolor'>Нет, этого не требуется. Важно, чтобы никто претензий не предъявлял.
</div><table border='0' align='center' width='95%' cellpadding='3' cellspacing='1'><tr><td>Цитата </td></tr><tr><td id='QUOTE'>А варианты с физическим устранением "лишних" разбойников не подходят? </td></tr></table><div class='postcolor'>Я думаю, что не подходят.

)) У устраняемых будут претензии.

**Solitary_Stranger** » Вт янв 20, 2004 4:50 pm

Ну можно просто все ссыпать в кучу....и каждый по очереди берет горсть....или щепотку....абсолютно равных долей не получиться...но зато ровное количество горстей (щепоток)

**Флинт** » Вт янв 20, 2004 4:52 pm

Для двух.
Найти, скажем, болото. Разделить золото абы как.
1. Если обоим нравятся разные кучки, то каждый берёт понравившуюся, оба довольны.
2. Если обоим нравится одна и та же кучка, то выбрасываем в болото одну песчинку из этой кучки.
3. Повторяем алгоритм начиная с пункта 1.
Навеяно просмотренным в стародавние времена мультиком о том, как лиса делила сыр между двумя кем-то (уж не помню, кем именно) - откусывала от большей части, пока не осталось две очень маленьких, но одинаковых

**VadiMGP** » Вт янв 20, 2004 5:07 pm

2Solitary_Stranger Не, не пойдет. Кто-то всегда сможет сказать, что он взял маленькую щепотку, а другой - целую горсть. Склока обеспечена.

2Флинт А выброшенного золота не жалко?

)) Да и опять-таки, вдруг кто-то скажет, что я, мол, за это золото кровь проливал, не хочу выбрасывать, хочу свою часть этого выброшенного золота. Опять конфликт.

**Флинт** » Вт янв 20, 2004 5:37 pm

А песчинки одинаковые?

Если да, то вариант Solitary_Stranger, но брать по песчинке...

**VadiMGP** » Вт янв 20, 2004 10:39 pm

2Флинт По песчинке?! Жизнь коротка. У них ба-а-альшая куча золота.

Сайт · **dAnIK SeNT** » Ср янв 21, 2004 12:18 am

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

**VadiMGP** » Ср янв 21, 2004 8:12 am

2dAnIK SeNT Для двух - верно. А как насчет N разбойников?

fforum.ru

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

Кто сейчас на форуме