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

18-07-2014, 21:45 / Автор: Ілько Северин
/
Читати українською
Математики объяснили, как правильно поделить торт
5.7т

Алгоритм, предложенный американскими учеными, поможет не только делить по справедливости торты между детьми, но и земельные участки между соседними городами и странами. 

С тех пор как на свете появились торты, борьба за лучшие куски не прекращалась, вызывая торжество у победителей и недовольство у проигравших, пишут Новости Украины Vesti-ua.net со ссылкой на Naked-science.ru.

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

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

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

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

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

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

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

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

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

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

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

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


Почему вы можете доверять vesti-ua.net →

Читайте vesti-ua.net в Google News

Коли, на вашу думку, можливе закінчення війни в Україні?
Последние новости
22:57
Трамп разбудил журналиста, чтобы сделать признание о Путине
475
22:43
Над Украиной прогремят грозы
262
22:19
Мэр одного из городов Латвии получил ранение во время российского обстрела
573
22:03
Рада разрешила украинцам старше 60 лет служить в армии: подробности
353
21:58
С украинских прилавков исчезает популярная рыба: сколько сейчас стоит
425
21:33
Путин может изменить планы по войне против Украины: в Раде назвали главные условия
647
21:14
Еврокомиссия может выделить Украине €88 миллиардов с 2028 года, - Politico
238
20:56
ГБР провело обыски в квартире "Джуса"
300
20:41
Израиль атаковал здания президентского дворца и Генштаба в сирийском Дамаске
324
20:18
В ВСУ рассказали, захватил ли противник Малиновку в Запорожской области
375
20:01
США хотят покупать украинские дроны, - Зеленский
395
19:54
Гороскоп на 17 июля: прогноз для каждого знака зодиака
857
19:35
На Украину движется волна похолодания с ливнями: когда придет непогода
681
19:16
Составлен рейтинг городов Украины с наибольшим запросом на посуточную аренду квартир
370
18:57
В ВМС ВСУ рассказали, сколько лет понадобится для разминирования акватории Черного моря
387
18:38
На этой неделе несколько знаков зодиака подвергнутся непростому испытанию
647
18:19
Отставка Шмыгаля: каким будет новый состав правительства
408
18:00
Tomahawk для Украины: какие самолеты смогут проводить запуски ракет
17:41
В Украине разоблачили масштабную схему незаконного ввоза автомобилей
519
17:22
Италия отказалась покупать у США вооружение для Украины, - La Stampa
560
17:03
Россияне атаковали в Виннице завод польской компании: Сикорский отреагировал
780
16:44
В Украине объявлен І уровень опасности: какие регионы непогода накроет уже в ближайшие часы
520
16:25
Массированная атака россиян на украинские города: между руководителем ЦПД СНБО и нардепом Гончаренко возник скандал
794
16:06
Названы три знака зодиака, которые вскоре вырвутся из полосы неудач
1.4т
15:47
50-дневный ультиматум Трампа: Кремль получил новую возможность усилить давление на Украину, - AP
454
15:28
В ПФУ уточнили, сколько украинцев получают более 10 тысяч гривень пенсии
2.2т
15:09
Жара ударит с новой силой: прогноз погоды на ближайшие дни
497
14:50
Украинцы оценили свое благосостояние: хватает ли денег
405
14:31
Эти четыре знака зодиака смогут кардинально изменить свою жизнь буквально на днях
1.1т
14:12
Украина не сможет запускать дальнобойные ракет Tomahawk, даже если США их передадут - ГУР
1.2т
13:53
В Киеве похитили из автомобиля около 15 млн грн: правоохранители задержали подозреваемых
670
13:34
Зарплаты в Украине: сколько обещают платить работодатели
488
13:15
Обменники выставили новые курсы валют: сколько стоят доллар и евро
426
12:56
Франция не будет покупать американское оружие для Украины -  Politico
599
12:37
Самая массированная атака на Кривой Рог с начала войны: в ВСУ раскрыли подробности
586
12:18
Вступительная кампания 2025: о каких изменениях нужно знать
347
11:59
В Сенате намекнули, что будет ждать Путина в случае отказа от предложения Трампа
790
11:40
Из Украины выезжает в два-три раза больше людей, чем возвращается из-за границы, - социолог
756
Больше новостей

Продолжая просматривать vesti-ua.net Вы подтверждаете, что ознакомились с Политикой конфиденциальности и согласны с использованием файлов cookie