• Добавить в закладки
  • Facebook
  • Twitter
  • Telegram
  • VK
  • Печать
  • Email
  • Скопировать ссылку
17.07.2014, 11:08
Редакция Naked Science
504

Математики объяснили, как делить торт по справедливости

Математики нашли идеальный алгоритм деления торта. В игре участвуют два игрока, которые в конце получают одинаковое количество торта. Ценность каждой порции при этом так же одинакова.

Математики объяснили, как делить торт по справедливости – иллюстрация к материалу на Naked Science
©Wikipedia / Автор: Екатерина Лебедева

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

 

Теперь же в дело вмешалась наука: ученые предложили алгоритм деления тортов по справедливости, так, чтобы всем было счастье, даром, и никто не ушел обиженным. 

 

Авторами алгоритма справедливого деления тортов стали математик Джулиус Барбанел из Юнион-Колледж и политолог Стивен Брамс из Нью-йоркского университета.

 


Краткое описание алгоритма:

 

1. В делении торта участвуют двое игроков (дети) и независимый судья (мама).

 

2. Вначале претенденты сообщают, какие части торта каждый из них предпочитает. В математической терминологии, тем самым, определяются их функции плотности вероятности (ФПВ).

 

3. Затем судья отмечает на торте все точки пересечения ФПВ обеих сторон и распределяет в соответствии с ними порции для каждого игрока. 


 

Если на этом этапе оба ребенка получили равные порции, задача считается решенной. Если нет – алгоритм продолжает работу.

 

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

 

Процесс продолжается до тех пор, пока обе стороны не получают одинаковое количество торта, оценивая полученные ими порции как равнозначные по ценности.

 

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

 

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

 

Получившееся распределение будет не только справедливым, но и весьма эффективным и исключающим зависть и недовольство.

 

– Джулиус Барбанел, Юнион-Колледж в Нью-Йорке

 

Нашли опечатку? Выделите фрагмент и нажмите Ctrl + Enter.
Подписывайтесь на нас в Telegram, Яндекс.Новостях и VK
29 декабря, 14:48
Андрей Серегин

Южная Америка в доколониальный период была ареной многочисленных локальных конфликтов за ресурсы. Ученые из Аргентины выяснили подробности сложного и трудоемкого производства стрел в этом регионе.

28 декабря, 16:21
Александр Березин

В 16.18 по московскому времени 28 декабря 2025 года с единственного гражданского космодрома на территории России произошел 17-й по счету космический запуск этого года. Перед ним на космодроме побывал корреспондент нашего издания, и вскоре мы выпустим репортаж о том, чем живет самый холодный космодром в мире.

30 декабря, 12:18
Илья Гриднев

Компьютерное моделирование показало, что комета из китайских хроник 5 года до нашей эры могла визуально зависнуть над Иудеей благодаря синхронизации с вращением Земли. Это дает физическое объяснение библейскому описанию остановившейся звезды, хотя отсутствие упоминаний о таком ярком объекте в римских летописях ставит гипотезу под сомнение.

26 декабря, 15:47
Максим Абдулаев

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

27 декабря, 17:46
Адель Романова

После открытия объекта 3I/ATLAS предполагалось, что ядро межзвездной кометы могло иметь гигантские размеры. Но в процессе дальнейших наблюдений выяснилось, что эти оценки были явно завышены. Недавние расчеты показали, что на самом деле 3I/ATLAS по размерам соответствует среднестатистическим или даже самым компактным кометам Солнечной системы.

28 декабря, 16:21
Александр Березин

В 16.18 по московскому времени 28 декабря 2025 года с единственного гражданского космодрома на территории России произошел 17-й по счету космический запуск этого года. Перед ним на космодроме побывал корреспондент нашего издания, и вскоре мы выпустим репортаж о том, чем живет самый холодный космодром в мире.

8 декабря, 13:09
Александр Березин

С 2010-х в «Роскосмосе» говорили: будущая РОС сможет пролетать над полюсом, что даст ей возможности для новых научных экспериментов. Но вскоре после того, как в ноябре 2025 года Россия временно лишилась возможности запускать людей в космос, эта позиция изменилась. В результате запускать космонавтов с космодромов нашей страны станет довольно сложно.

17 декабря, 14:19
Игорь Байдов

На скалистых берегах аргентинской Патагонии разворачивается настоящая драма. Магеллановы пингвины, долгое время чувствовавшие себя в безопасности на суше в своих многотысячных колониях, столкнулись с новым и беспощадным врагом. Их извечные морские страхи — касатки и морские леопарды — теперь блекнут перед угрозой, пришедшей из глубины материка. Виновник переполоха — грациозный и мощный хищник, недавно вернувшийся на эти земли после долгого изгнания.

23 декабря, 10:51
Игорь Байдов

Среди самых интригующих открытий космического телескопа «‎Джеймс Уэбб» — компактные объекты, получившие название «маленькие красные точки». Их видели только в самых дальних уголках Вселенной. Большинство возникло в первый миллиард лет после Большого взрыва, и ученые предполагали, что такие источники представляют собой небольшие компактные галактики. Однако международная команда астрономов пришла к иному выводу. Они предположили, что на самом деле «маленькие красные точки» — черные дыры, окруженные массивной газовой оболочкой.

[miniorange_social_login]

Комментарии

Написать комментарий
Подтвердить?
Подтвердить?
Причина отклонения
Подтвердить?
Не получилось опубликовать!

Вы попытались написать запрещенную фразу или вас забанили за частые нарушения.

Понятно
Жалоба отправлена

Мы обязательно проверим комментарий и
при необходимости примем меры.

Спасибо
Аккаунт заблокирован!

Из-за нарушений правил сайта на ваш аккаунт были наложены ограничения. Если это ошибка, напишите нам.

Понятно
Что-то пошло не так!

Наши фильтры обнаружили в ваших действиях признаки накрутки. Отдохните немного и вернитесь к нам позже.

Понятно
Лучшие материалы
Закрыть
Войти
Регистрируясь, вы соглашаетесь с правилами использования сайта и даете согласие на обработку персональных данных.
Ваша заявка получена

Мы скоро изучим заявку и свяжемся с Вами по указанной почте в случае положительного исхода. Спасибо за интерес к проекту.

Понятно