Родителям на вооружение

[dodododo]

Те, у кого двое детей, или те, кто выросли в двухдетной семье, знают, как тяжело порой приходится родителям и детям, когда кто-то из гостей дарит одну шоколадку на двоих. Скандалы при дележе неминуемы.
Одна мудрая мама поступала следующим образом - она каждый раз говорила:
один делит, другой - выбирает.

Comments

[muchacho.livejournal.com]

Существует алгоритм справедливой дележки на произвольное число детей. Правда, я его не помню.
Возможно, avva может об этом что-нибудь рассказать, он у Вас теперь частый гость ;)))

Re:

[dodododo.livejournal.com]

хорошо бы... только на него и вся надежда:-)))

[french-man.livejournal.com]

Дети 1,2,..., n делят пирог. 1 отрезает часть, которая, по его мнению, 1/n, и предлагает ее 2. Если 2 берет, от выбывает, если нет, он предлагает ее 3, и т.д. Если никто и3 2,...,n не взял, 1 забирает себе.

Теперь 2 (или 3, если 2 выбыл) отрезает 1/(n-1) пирога, и т.д. Метод не оптимальный, но лучше я не знаю.

Re:

[dodododo.livejournal.com]

:-)))

[avva.livejournal.com]

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

Правильно так: первый отрезает то, что по его мнению, 1/n. Второй может эту часть в свою очередь уменьшить, если он считает, что она больше 1/n, а может не трогать; в любом случае передаёт третьему. Третий может уменьшить то, что ему досталось, а может передать четвёртому, не трогая. И так до последнего.

После того, как всех обошли, кусок забирает тот, кто последним его уменьшал, а если никто не уменьшал - тот, кто резал. Забирает кусок и выбывает, потом оставшееся делят на n-1 участников тем же способом.

[french-man.livejournal.com]

Да, верно, я забыл это уточнение.

[avva.livejournal.com]

Их несколько есть, но они все не настолько интуитивны, как этот самый простой для двоих.