birdwatcher: (Default)
[personal profile] birdwatcher
Общеизвестен следующий алгоритм деления пирога на двоих: первый человек разрезает, второй выбирает себе половину (существует и естественное обобщение на случай n участников).

Подвергался ли этот алгоритм когда-либо критике? Такое впечатление, что он универсально понятен и универсально самоочевидно справедлив. Если так, то это по-настоящему удивительно: получается, что общечеловеческие ценности действительно существуют, и вот, по крайней мере, одна из них. Получается, что в космические капсулы с посланиями инопланетянам следует закладывать не узко-специальные теоремы планиметрии или репродукции неизвестных большинству населения нашей планеты произведений искусства, а один короткий обьединяющий нашу цивилизацию алгоритм беззавистливого деления.

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

Остаётся понять, в чем особенности размера или вещества пирога, которые не позволяют пока значительному большинству населения распространить тот же принцип на все остальные ресурсы.
From: [identity profile] dohlaja-sova.livejournal.com
когда двое еще туда-сюда, когда N - нет вариантов при достаточно больших N, что выбравший свою долю раньше не окажется впоследствии сравним с выбравшим последним с значительными расхождениями и взаимными наездами.
В общем - о пользе измерительной техники-)
From: [identity profile] birdwatcher.livejournal.com
Конечно, дураку повезти может, но вот чтобы умный получил меньше положенного -- никак.
From: [identity profile] dohlaja-sova.livejournal.com
смотря что считать положенным. если меньше своей равной доли - запросто, по-моему - достаточно, чтобы остальные сговорились и/или умный сидел последним
From: [identity profile] birdwatcher.livejournal.com
Никак нет.

Первый отрезает по своему усмотрению 1/n пирога. Этот кусок пускают по кругу, причём каждый из оставшихся по очереди осматривает его и, если находит, что он больше 1/n, отрезает излишек и присоединяет обратно к пирогу. Тот, кто резал последним, получает результирующий кусок и выходит из игры. Остальные делят оставшееся.

Как тут договариваться и куда кого сажать?