новогодняя задачка

[mayskiy_jjuk]

Как разделить пирог на 2-х человек так, чтобы оба были довольны (чтобы дележ, по их мнению, был самым справедливым)? Пирог может быть несимметричным (например, розочки с одной стороны, а вишенки с другой).

Comments

[reut]

ага, а теперь то же самое, но на троих человек? знаешь?

[4ert]

Давай сразу на N! Кажется, это где-то в ЖЖ у Клаймена было? И что-то я уже забыл, что же там делали...

[reut]

чего только в ЖЖ у Клаймена не делали... но вот деления тортов там не помню. :)

[4ert]

Ну, может быть, это было у тебя или у козявки, но мне кажется, что всё же у Клаймена...

[koziavka]

да, где-то было. может, в ноисе??
помню только, что там индуктивно как-то этот несчастный пирог совсем раскрошили...
а, ну да - если пирог уже поделен на Н частей (как делить на двоих, уже написали выше), то когда приходит незваный Н+1, каждый делит свой кусок на Н+1 частей и дает ему выбрать.
потом, видимо, приходится заново склеивать...

[reut]

потом нужно ЕСТЬ. :)

[reut]

а решение твое я не уверена, что правильное.а если Н+1 захочет два куска от 1-го и ни одного от 3-го, например?
если делать по аналогии с 3, то должно быть что-то вроде: один делит на Н+1, все остальные выбирают. если какие-то К<Н+1 выберут один и тот же кусок, то они делят между собой (они уже умеют это делать по индукции). остается только проблема, как посчитать все эти 1/М, 1/К, чтоб в сумме каждого было 1/Н+1...

[mayskiy_jjuk]

ужас!

[gruimed]

Можно предположить что выбирали делителя посредством голосования.

[4ert]

Делитель забирал всё и быстро сматывал.

Нет, это пираты, тут демократия не работает - только справедливость!

[gruimed]

Лень флеймить, но вобщем тоже самое можно сказать и про решение с двумя.

Как вариант - делителя режут после успешного деления.

[mayskiy_jjuk]

наибольшего общего делителя?

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

[irbisa]

Нет на тебя моей начальницы, сказать всё, что она думает по этому поводу...

[mayskiy_jjuk]

15 человек на сундук мертвеца