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

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

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

4051914880_b0aaeff61d_o
©Wikipedia / Автор: Екатерина Лебедева

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

 

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

 

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

 


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

 

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

 

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

 

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


 

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

 

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

 

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

 

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

 

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

 

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

 

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

 

Нашли опечатку? Выделите фрагмент и нажмите Ctrl + Enter.
Подписывайтесь на нас в Telegram, Яндекс.Новостях и VK
Вчера, 12:50
Юлия Трепалина

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

Вчера, 11:55
Полина Меньшова

Большему количеству учеников, чем когда-либо, трудно осваивать школьную программу. Это связано с низким уровнем развития рабочей памяти и неумением планировать время, считает педагог Алекс Куигли. В новой книге он дал практические рекомендации для учителей, которые помогут сделать работу в классе более продуктивной.

Позавчера, 17:37
Мария Азарова

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

Позавчера, 17:37
Мария Азарова

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

19 апреля
Дарья Г.

По оценкам ученых, «свободных» планет в Млечном Пути может быть в 20 раз больше, чем звезд. Так как планеты сами не светятся, разглядеть их сложно: их ищут гравилинзированием, лучше всего обнаруживающим самые массивные планеты типа Юпитера. Но вот удалось найти еще одну такую «сироту», причем не массивную с Юпитер, а земного размера. И ученые уверены, что это лишь первая находка из многих.

19 апреля
Александр Березин

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

8 апреля
Василий Парфенов

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

28 марта
Игорь Байдов

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

29 марта
Ольга Иванова

Ученые из США и Швейцарии определили четыре ключевых механизма, задействованных в трансформации личности человека. Но ни один из них не сработает без самого главного — сильного желания измениться.

[miniorange_social_login]

Комментарии

Написать комментарий

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

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

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

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

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

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

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

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

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

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

Понятно
Ваше сообщение получено

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

Понятно

Сообщить об опечатке

Текст, который будет отправлен нашим редакторам: