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

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

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

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

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

 

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

 

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

 


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

 

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

 

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

 

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


 

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

 

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

 

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

 

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

 

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

 

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

 

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

 

Нашли опечатку? Выделите фрагмент и нажмите Ctrl + Enter.
Подписывайтесь на нас в Telegram, Яндекс.Новостях и VK
Предстоящие мероприятия
31 мая, 11:48
Игорь Байдов

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

2 июня, 10:44
Татьяна Зайцева

Во время раскопок в римском лагере в Йорке (Англия) нашли стеклянную колбу, поразительно напоминающую древнеегипетские флаконы для кохля — традиционную черную подводку для глаз. Не исключено, что это средство макияжа пользовалось популярностью и у римских солдат.

2 июня, 09:52
Александр Березин

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

27 мая, 17:06
Александр Березин

Вначале Reuters опубликовал статью о взаимоотношениях SpaceX и Пентагона, которую миллиардер --- традиционно для его отношений с этим изданием — назвал фейком. Опровергая ее тезисы, он обнародовал информацию, не представленную ранее публично.

31 мая, 11:48
Игорь Байдов

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

27 мая, 11:44
Лена

Провинция Цзянсу была процветающим центром медицинской практики в Китае во времена династии Мин (1368-1644 годы нашей эры). Микроскопический анализ крошечных частиц на поверхности хирургических ножниц и пинцета из гробницы китайского врача помог выявить следы вещества, получаемого из ядовитого растения, которое, по мнению исследователей, применялось как местная анестезия во время операций.

17 мая, 10:35
Игорь Байдов

В высокогорных районах Гималаев появился новый хищник. Он не боится людей, возглавляет стаи собак и все чаще заходит в деревни. Местные жители называют его «кхипшанг». Речь идет о гибриде гималайского волка и бродячей собаки. Ученые опасаются, что этот зверь изменит хрупкий баланс местной дикой природы и в скором времени станет весьма опасным для человека.

25 мая, 14:00
Андрей Серегин

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

17 мая, 10:00
Evgenia Vavilova

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

[miniorange_social_login]

Комментарии

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

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

Понятно
Комментарий на проверке

Что-то в вашем комментарии показалось подозрительным, поэтому перед публикацией он пройдет модерацию.

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

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

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

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

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

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

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

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

Понятно