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

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

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

4051914880_b0aaeff61d_o
©Wikipedia

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

 

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

 

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

 


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

 

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

 

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

 

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


 

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

 

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

 

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

 

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

 

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

 

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

 

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

 

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

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

Позавчера, 17:52
Александр Березин

Космический телескоп «Гайя» позволил оценить скорость движения рекордного количества звезд в Млечном Пути, и новые данные оказались крайне неожиданными. Дело не только в том, что его масса упала во много раз: стало ясно, что сама структура Галактики не такая, как думали раньше.

Позавчера, 16:05
ЮФУ

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

Позавчера, 17:52
Александр Березин

Космический телескоп «Гайя» позволил оценить скорость движения рекордного количества звезд в Млечном Пути, и новые данные оказались крайне неожиданными. Дело не только в том, что его масса упала во много раз: стало ясно, что сама структура Галактики не такая, как думали раньше.

26 сентября
Мария Азарова

Ученые применили современные методы, такие как микрокомпьютерная томография, получили сотни рентгеновских изображений и создали 3D-модель. Все для того, чтобы обнаружить следы опухоли во внутренней части черепа человека, жившего в середине IV века нашей эры. Это самый ранний случай менингиомы на Пиренейском полуострове — из тех, что известны науке.

Вчера, 17:37
Igor

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

31 августа
Сергей Васильев

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

31 августа
Дарья Губина

Тотальная память — плохо для мозга. Чтобы детально запомнить событие, стоит о нем вспоминать как можно реже. Чем больше вы знаете по теме, тем больше новой информации вы запомните. Но если информации будет слишком много, то не вся она будет зафиксирована в мозге. Naked Science разбирается, как сегодня ученые, нейробиологи и психологи объясняют способности нашего мозга запоминать и учиться.

Позавчера, 17:52
Александр Березин

Космический телескоп «Гайя» позволил оценить скорость движения рекордного количества звезд в Млечном Пути, и новые данные оказались крайне неожиданными. Дело не только в том, что его масса упала во много раз: стало ясно, что сама структура Галактики не такая, как думали раньше.

[miniorange_social_login]

Комментарии

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

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

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

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

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

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

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

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

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

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

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

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

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

Понятно

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

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