Несколько методов, которые могут помочь разделить сладости между несколькими людьми:
- Алгоритм для двух человек. habr.com Один человек делит сладость на две равные для него части, а другой выбирает одну из них. habr.com
- Алгоритм для трёх человек. dzen.ru Старший разделяет сладость на три равные по его мнению части. dzen.ru Если средний брат с ним согласен, то его забирает старший, а оставшиеся два кусочка средний и младший братья делят поровну. dzen.ru Если же младший брат не согласен и считает, что указанный кусок не меньше трети, он забирает его себе. dzen.ru Потом средний выбирает себе кусок, а старший забирает тот, который останется. dzen.ru
- Алгоритм для большего количества людей. dzen.ru Старший отрезает кусок, который по его мнению равен 1/5 пирога и намеревается взять его себе. dzen.ru Если следующий по старшинству не согласен, то он может уменьшить этот кусок до размеров, которые считает соответствующими 1/5 пирога. dzen.ru Если же он считает, что кусок соответствует 1/5 или даже меньше, то он его не трогает. dzen.ru Аналогичным правом пользуются все остальные по старшинству. dzen.ru В конце концов кусок достаётся тому, кто резал кусок последним. dzen.ru Оставшийся пирог вместе с кусочками, отрезанными от предыдущего куска, снова делят по тому же принципу, но тот, кто забрал один кусок, в дележе больше не участвует. dzen.ru
Также для решения задач о распределении сладостей между несколькими людьми можно использовать комбинаторный подход. otvet.mail.ru Например, если каждому должна достаться хотя бы одна конфета, то сначала «отделяют» по одной конфете каждому. otvet.mail.ru Оставшиеся конфеты распределяют между людьми любым способом. otvet.mail.ru
Выбор метода зависит от конкретных условий и обстоятельств.