sly2m: (Default)
sly2m ([personal profile] sly2m) wrote2010-11-23 04:15 pm

Задачка на соображалку

А вот еще задачка.

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

Прям как у нас в семье ситуация, кстати, только я – не миллиардер. :( Хотя с другой стороны – зато еще не старый! :)

Так вот, у миллиардера во владении масса всяческого имущества, движимого и недвижимого. Во всех возможных вариантах, виноградники, виллы на Канарах, моторные лодки, парусные лодки, коллекция спортивных автомобилей, акции, облигации и проч.

Как разделить его между сыновьями поровну по-честному?

Можно, конечно, попробовать привести стоимость нажитого к единому знаменателю (например доллару или евро), т.е. пригласить оценщика, оценить все скопом, а потом разделить полученное надвое.

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


Короче. Предложите способ разделить наследство между сыновьями, чтобы все было по-честному, и оба остались довольны.



P.S. Все очень просто. Прежде, чем заходить в комментарии, подумайте хотя бы секунд десять.
Ответ - на поверхности.

[identity profile] 38-pop.livejournal.com 2010-11-24 12:57 am (UTC)(link)
Очень известная задачка, только чаще всего говорится про разбойников, которые делят разнородную награбленную добычу.
И кстати, у нее есть продолжение.
Что если братьев (разбойников не двое а N)
Не сильно сложнее, но все же.

[identity profile] sly2m.livejournal.com 2010-11-24 02:00 am (UTC)(link)
Ну так делись!

[identity profile] 38-pop.livejournal.com 2010-11-24 02:05 am (UTC)(link)
Прям сейчас?
Может кто захочет сам допереть.

[identity profile] 38-pop.livejournal.com 2010-11-24 03:14 am (UTC)(link)
Я, как мне кажется, достаточно долго подождал. Если бы кто захотел решить сам, он бы уже прорезался.
---------------------------------

Есть N разбойников (или братьев, без разницы).
Есть куча разнородногр и трудно сравнимого и оцениваемого добра, которое они награбили. Надо честно разделить.
Критерий честности раздела – каждый должен считать, что он получил НЕ МЕНЕЕ чем 1/N добычи.

Более того, разбойники по разному оценивают то, что есть в куче. Один считает что бриллиант дороже кинжала, например. Другой наоборот.
--------------------------------
Метод дележа.
Любой из разбойников отделяет от кучи часть, которая (как он считает) не меньше чем 1/N. Если никто из прочих не возразит – он забирает эту часть.
Если кто-то возражает (то есть считает, что отделенная часть больше чем 1/N), тот кто возразил убирает что нибудь из этой части в общую кучу, так чтобы отделенная часть (по его мнению) оставалась не меньше 1/N.
Так продолжается пока не дойдет до того, что никто не захочет уменьшать отделенную часть. Тогда ее забирает тот, кто последний убрал из нее что-то.
Так как он убирал, считая что часть остается не меньше 1/N, он доволен и уходит с этой частью.
Осталось N-1 разбойников. Процесс повторяется, тока их не останется двое.
Все.

Все думают, что получили НЕ МЕНЬШЕ чем 1/N добычи.

[identity profile] sly2m.livejournal.com 2010-11-24 03:50 am (UTC)(link)
Круто, спасибо. Найду, где применить. :)

[identity profile] gul-kiev.livejournal.com 2010-11-24 08:30 am (UTC)(link)
Я знаю два варианта:
1. Один делит на N частей, остальные по очереди выбирают наиболее понравившиеся им части, делившему достаётся та часть, которая никому не приглянулась. Те N-1, кто выбрал свои части, после этого смешивают всё выбранное опять в общую кучу и заново делят на N-1.
2. Сначала делят на N-1. Потом каждый делит свою долю на N частей, и N-ный выбирает наиболее понравившуюся часть у каждого.

Оба способа зависят от того, кто делит, а кто выбирает (выбирать выгоднее).
Вот тут описан совсем честный способ дележа:
http://community.livejournal.com/ru_golovolomka/12038.html

[identity profile] 38-pop.livejournal.com 2010-11-24 01:32 pm (UTC)(link)
Я в этой ветке (чуть выше) уже подробно расписал.

[identity profile] gul-kiev.livejournal.com 2010-11-24 03:19 pm (UTC)(link)
Да, я видел, но там не описан алгоритм справедливого дележа для случая, если делятся вещи, имеющие разную стоимость для разных людей. На это я и привёл ссылку.
Например, если есть 100 монет и ружьё, которое один оценивает в 20 монет, а другой в 60 - было бы справедливо, если бы один получил 30 монет и ружьё, а второй - 70 монет, тогда каждый думал бы, что получил на 10 монет больше, чем половина. Деление как 60 на 40+ружьё или на 80 и 20+ружьё несправедливо, т.к. в этих случаях один получает половину (по его мнению), а второй - на 20 монет больше, чем половина.