Question

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

Answer 1

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