Деление методом пиратов

математика логика справедливость честность деление

Чтобы поделить честно между двумя пиратами что-либо, то алгоритм: один делит пополам, другой выбирает половину.
А вот какой алгоритм чтобы поделить что-то честно между тремя?
Ответы:
Первый делит на 3 кучки.
Второй выбирает самую большую по его мнению. Третий выбирает самую большую из оставшихся, по его мнению.
Первый забирает ту что осталось.
Потом второй и третий складывают свои кучи вместе и делят их как описано в вопросе.
алгоритм mutant несовершенен, впрочем он и сам это упомянул
вот алгоритм, при котором каждый может быть уверен, что ему досталось не меньше трети
первый делит на три равные по его мнению части
второй и третий определяют меньшую часть, если их мнения сходятся, они отдают меньшую часть первому и дальше делят остальное пополам
если мнения второго и третьего расходятся, они определяют большую часть, если их мнения сходятся, они делят её пополам, а затем каждый делит большую (по его мнению) из оставшихся частей с первым
если мнения второго и третьего опять расходятся, каждый делит большую (по его мнению часть) пополам с первым, а оставшуюся часть они делят пополам.
Алгоритм Ивана тоже по-своему несовершенен, так как может быть ситуация, когда
какой-то из пиратов будет считать, что получил меньше другого (хотя и больше 1/3).
Примеры все в этой науке страшные, сходу не приведу.


15 лет назад

RPI.su - самая большая русскоязычная база вопросов и ответов. Наш проект был реализован как продолжение популярного сервиса otvety.google.ru, который был закрыт и удален 30 апреля 2015 года. Мы решили воскресить полезный сервис Ответы Гугл, чтобы любой человек смог публично узнать ответ на свой вопрос у интернет сообщества.

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

Чтобы связаться с нами по любому вопросу О САЙТЕ (реклама, сотрудничество, отзыв о сервисе), пишите на почту [email protected]. Только все общие вопросы размещайте на сайте, на них ответ по почте не предоставляется.