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


1 Star2 Stars3 Stars4 Stars5 Stars
Loading...
приготовлено 0 раз


Алгоритм позволяет примерно делить пирог между тремя людьми всего за два разреза


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

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

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

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



У меня получилось!
Сохранить в кулинарную книгу

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



ВВЕРХ

РЕГИСТРАЦИЯ

Войти

Забыли пароль?

Востановление пароля