Разделить по справедливости

Трое крестьян: Иван, Петр и Николай - за выполненную работу получили мешок зерна. На беду под рукой не оказалось мерки и пришлось делить зерно на глазок. Старший среди крестьян - Иван - рассыпал зерно на три кучи, как он считал, поровну:
- Первую кучу возьми ты, Петр, вторая достанется Николаю, а третья мне.
- Я не согласен на это, - возразил Николай, - моя куча зерна ведь самая маленькая.
Поспорили крестьяне. Чуть до ссоры не дошло. Пересыпают зерно из одной кучи в другую, из другой в третью и никак к согласию не придут, обязательно кто-нибудь недоволен.
- Будь мы вдвоем, я да Петр, - вскричал в сердцах Иван, я бы мигом разделил. Рассыпал бы зерно на две равные кучи и предложил бы Петру выбрать любую, а оставшуюся взял бы себе. Оба мы были бы довольны. А тут не знаю, как и быть. Задумались крестьяне, как же разделить зерно, чтоб все были довольны, чтоб каждый был уверен, что получил не меньше трети. И придумали.
Придумайте и вы. 

Ответ: Иван предложил делить зерно так: - Я рассыпаю зерно на три кучи, на мой взгляд, поровну и отхожу в сторону. Мне подойдет любая из куч. Пусть затем Петр укажет наименьшую, по его мнению, кучу зерна. Если Николай также посчитает, что зерна в этой куче меньше трети, то отдайте ее мне, а остаток зерна делите между собой известным уже способом. Если же Николай решит, что в указанной куче не меньше трети зерна, пусть возьмет ее себе. Петр возьмет наибольшую, по его мнению, кучу, а оставшаяся достанется мне. Крестьяне последовали предложению Ивана, разделили зерно и, довольные, разошлись.

Ваша оценка: Пусто Средняя: 4.2 (64 голосов)

Пётр и Иван заставляют Николая пересчитать все имеющиеся в мешке зёрна и поделить на три! Николай на 2567483-м зёрнышке падает замертво от переутомления/истощения/инфаркта (нужное подчеркнуть)! Пётр и Иван делять всё зерно поровну на две части, знакомым методом! И никого не посадят в тюрьму!

Пусть двое выберут кучу для третьего, который делил, а потом поделят между собой оставшиеся. Но лучше всё-таки убить Николая...

нужно делить по одному зернышку, тогда точно будет поровну.

или убить николая. петр с иваном договорятся.

Вот как я придумал:

1. Иван делит на 3 равные по его мнению кучи кучи.
2. Каждый берет по куче из этих трех и делит ее на три равные кучи, берет из этих трех кучек себе, какую захочет.
3. Затем меняются местами по кругу и берут еще по кучке, и еще раз идут по кругу и берут по оставшейся кучке.

По-моему справедливо.

А если не посчитает, что эта кучка меньшая? Опять делить на 3? Так можно до бесконечности. У меня другое решение есть.

Разделить на 3 кучки. Потом один (не важно кто, кроме делившего) выбирает бОльшую кучу, потом второй (не деливший) выбирает из оставшихся бОльшую... Третья отдаётся делившему, остальные делятся по известному методу.

ага, а что если Иван разделит так:
1я куча - больше всего
2я куча средняя, но меньше трети
3я куча самая маленькая, тоже меньше трети.
Петр скажет, что вторая наименьшая, но в третьей тоже меньше трети.
Николай - что третья, причем скажет что и во второй меньше трети. Значит Николай должен взять первую. Тогда Петр полюбас останется недоволен, что для него остались две кучи, в каждой из которых меньше трети! так что решение не катит.

Можно разделить на две кучи и от каждой кучи отделить по половине. У каждого будет по куче+1 куча остается, ее разделить опять на две кучи и от этих двух куч отделить по половине, опять одна маленькая останется и продолжать в том же духе

пускай делят по зернышкам,одно сюда, другое туда и так 3 кучки наберут )))

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

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

Так могут возникнуть бесконечные споры о величине куч.
Сказано что "будь нас двое,мы бы договорились".
Делаем так.
Делят на 2 кучи,распределяют между Петром и Иваном.
Затем оба делят свои кучи на 3 кучки.
Итого 6 кучек.Николаю теперь достаточно взять у каждого по 1 кучке (в сумме 2).И у этих двоих тоже по 2.Все довольны.