http://38-pop.livejournal.com/ ([identity profile] 38-pop.livejournal.com) wrote in [personal profile] sly2m 2010-11-24 03:14 am (UTC)

Я, как мне кажется, достаточно долго подождал. Если бы кто захотел решить сам, он бы уже прорезался.
---------------------------------

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

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

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

Post a comment in response:

This account has disabled anonymous posting.
If you don't have an account you can create one now.
HTML doesn't work in the subject.
More info about formatting