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

Помогите им разделить пирог так, чтобы все остались довольны.

 

Решение.

Пусть требуется разделить пирог на n человек.

Тогда первый должен отрезать кусок, который, по его мнению, равен 1/n.

Если второй считает, что кусок больше чем 1/n, отрезает от него кусок так, чтобы оставшаяся часть, по его мнению, была равна 1/n.

То же делают и все остальные.

Кусок берет тот, кто последним отрежет от него что-нибудь.

Процедура повторяется до тех пор, пока весь пирог не будет разделен.

 

Ответ.

Пирог разделен так, что все остались довольными.

Вернуться к списку задач