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