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

18-07-2014, 21:45 / Автор: Ілько Северин
/
5.7т

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Напомним, Астрологи узнали, какому знаку зодиака повезет 1 августа.

Ранее Вести-ua.net писали, Видные ученые предложили расширить классическое описание черных дыр.

Также Вести-ua.net сообщали, Регистрация автомобилей разблокирована: поставить авто на учет снова можно в сервисном центре.

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

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

Последние новости

23:57
Россия с 1 января потеряла 112 тысяч солдат, Украина - 8000, - Трамп
313
22:43
Путин требует разговора с Украиной "без камер"
652
22:19
Угрозы Трампа не принудят РФ к миру: Time объяснил логику Путина
395
22:10
В ответ на заявления Медведева США разместят ядерные подлодки в подходящих районах, - Трамп
449
22:03
Цены будут расти медленнее: в НБУ прогнозируют снижение инфляции
277
21:58
Украина и США готовят историческое соглашение – Ермак
725
21:33
Фицо сделал абсурдное заявление об Украине и партнерах
443
21:14
Зеленский вызвал Путина на личную встречу
627
20:56
Пенсии 2025: кто получит доплаты c 1 августа
716
20:41
Теперь боевые повестки будут вручать по-новому, а за неявку - сразу в розыск
628
20:18
Многолетний жир и нагар сойдут, словно не было: два рецепта, чтобы духовка сияла
555
20:01
"Я готов закончить войну", - Путин огласил ультиматум
7.3т
19:53
Гороскоп на 2 августа: прогноз для каждого знака зодиака
941
19:34
Преимущественно будет сухо: прогноз погоды на 2-3 августа
293
19:15
Регистрация автомобилей разблокирована: поставить авто на учет снова можно в сервисном центре
465
18:56
Составлен рейтинг особенно популярных автомобильных брендов в Украине
392
18:37
Военный эксперт объяснил, как можно бороться с реактивными "Шахедами"
584
18:18
Следующая неделя обещает стать судьбоносной для трех знаков зодиака
1.2т
17:59
Украине нужно больше денег: прогноз НБУ на три года
429
17:40
Беженцы в Чехии: в обществе растет усталость от украинцев, - Euractiv
498
17:21
Германия анонсировала передачу Украине систем Patriot
384
17:02
Назван новый регион Украины, где выращивают больше всего бахчевых культур
602
16:43
Погода на выходные: какие изменения ждут украинцев
373
16:24
Землетрясение на Камчатке может спровоцировать извержение всех вулканов вдоль "Огненного кольца"
1.3т
16:05
Танкеры с российской нефтью простаивают у берегов Индии, - Bloomberg
623
15:46
Для трех знаков зодиака завершается полоса одиночества: кто оказался в списке
1.2т
15:27
Обменники обновили курсы валют: сколько стоят доллар и евро
488
15:08
Названы самые популярноые авто в Европе: какие модели попали в список
511
14:49
Обещание Трампа стать "президентом мира" не сбылось, - The Wall Street Journal
478
14:30
Погода в сентябре: когда украинцы ощутят "дыхание осени"
490
14:11
Вода может стать причиной третьей мировой войны: названы регионы, где наблюдается серьезный дефицит ресурса
2.2т
13:52
Гороскоп на 1 августа по картам таро: для кого этот день будет особенно благоприятным
643
13:33
Украинские беженцы начнут возвращаться домой не раньше 2027 года, - НБУ
697
13:14
Путину остался один шаг до окружения Покровска, - The Telegraph
3.2т
12:55
Продовольственная инфляция: цены на продукты в Украине уже превышают европейские
443
12:36
Составлен список профессий, которые с большой вероятностью вскоре будут заменены ИИ
638
12:17
Удар РФ по пятиэтажке в Краматорске: количество жертв возросло
403
11:58
Сезон арбузов стартовал раньше обычного: какой прогноз цен на август
561
Больше новостей