Математики придумали, как честно поделить пирог на троих

1 Star2 Stars3 Stars4 Stars5 Stars
Loading...
Алгоритм позволяет примерно делить пирог между тремя людьми всего за два разреза

Ученые из Стэнфордского университета создали алгоритм так называемого «честного деления пирога» на трех человек, сообщает www.lenta.ru.

Проблема «честного деления пирога» в самой простой формулировке звучит следующим образом. Предположим, что необходимо поделить пирог на N человек. При этом нам известно, что у каждого из них имеются собственные критерии сравнения различных кусков пирога. Например, кому-то больше нравится кусок с украшениями, а кто-то не любит, когда слишком много начинки. Возникает вопрос, всегда ли можно разрезать пирог так, что каждый из N человек остался доволен, то есть, сравнив свой кусок с остальными, пришел бы к выводу, что его не обделили.

В 1980 году американский математик Уолтер Стромкуист (Walter Stromquist) доказал, что для любого набора критериев, которых придерживаются эти N человек, пирог можно разрезать справедливо ровно за N-1 разрезов. Однако доказательство Стромкуиста не было конструктивным, то есть он не предъявил конкретный алгоритм.

В рамках новой работы математики занимались именно поиском конкретного алгоритма, то есть последовательности действий разрезающего. В полном объеме им решить задачу не удалось, однако они построили алгоритм, который позволяет примерно делить пирог между тремя людьми всего за два разреза.

Поделиться рецептом
Попробуй еще
Как готовить стручковую фасоль: 7 советов
Как не подхватить простуду и грипп: 5 народных рецептов
Какое молоко лучше: Игорь Кондратюк и Татьяна Литвинова выяснили, какое молоко лучше пить
Сегодня — День рождения баночного пива
Социальные сети приводят к лишнему весу
Как не поправиться в холодную погоду: советы врача
Сегодня — Щедрый вечер
Согреваемся зимой: в Comfy рассказали о том, как выбрать электрический чайник
От быстрых каш быстро полнеют
Ученые выяснили, сколько нужно худеть после праздников
10 хитростей, которые помогают похудеть
Обветренные губы: 7 вкусных лекарств
Чай каркаде понижает давление
Не ешьте на Рождество много кути
При простуде нужно пить морсы и узвар

Добавление в кулинарную книгу
Отправить рецепт на почту

ВВЕРХ

ВОЙТИ ЧЕРЕЗ:

РЕГИСТРАЦИЯ

Имя
e-mail
Пароль

ВОЙТИ ЧЕРЕЗ:

или войти при помощи e-mail

Потерялся пароль?

Потерялся пароль?

На какой e-mail отправить
новый пароль?
Отмена
выпечка на старый новый год, что приготовить на старый новый год, рецепты выпечки на старый новый год, отрывной пирог с яблоками, кекс с изюмом на сметане, львовский сырник, печенье с изюмом
Выпечка на Старый Новый год
что приготовить на старый новый год, меню на старый новый год, блюда на старый новый год, щедрая кутья, узвар, вареники с сюрпризом, блинчики с курицей и перцем, свинина в медово-имбирном соусе
Стол на Старый Новый год