FestivalNauki.ru
En Ru
cентябрь-ноябрь 2019
176 городов
September – November 2019
312 cities
11-13 октября 2019
МГУ | Экспоцентр | 90+ площадок
14–16 октября 2016
Центральная региональная площадка
28–30 октября 2016
ИРНИТУ, Сибэскпоцентр
14–15 октября 2016
Центральная региональная площадка
23 сентября - 8 октября 2017
«ДонЭкспоцентр», ДГТУ
ноябрь-декабрь 2018
МВДЦ «Сибирь»,
Вузы и научные площадки города
6-8 октября 2017
Самарский университет
27-29 октября
Кампус ДВФУ, ВГУЭС
30 сентября - 1 октября
Ледовый каток «Родные города»
21-22 сентября 2018 года
ВКК "Белэкспоцентр"
9-10 ноября 2018 года
Мурманский областной Дворец Культуры
21-22 сентября 2019 года
22-23 октября 2019 года
29-30 ноября 2019 года
7-8 сентября 2019 года
27-29 сентября 2019 года
4-5 октября 2019 года
10-12 октября 2019 года

Задача о марьяже

Если тебе уже чуть-чуть не за двадцать или чуть-чуть не за тридцать, то выйти замуж в Южной Корее даже с хорошим приданым - задача явно не из разряда простых. Об этом свидетельствует случай с 49-летней одинокой бизнесвуман, которой не смогла оказать содействие в сватовстве даже известная в стране брачная контора "Сонъу". Не помогло даже то, что невеста обладает приданным, превышающим 16 млн долларов. Камнем преткновения стало условие клиентки, чтобы будущий муж был на десять лет моложе. В огромном списке потенциальных женихов не оказалось никого, кто бы согласился на такое условие.

 Массовая свадьба в Южной Корее

Задача о марьяже — математическая задача из области кооперативных игр. Требуется найти стабильные соответствия между элементами двух множеств, имеющих свои предпочтения. В более простой формулировке: составить брачные пары из женихов и невест таким образом, чтобы мужа из одной семьи и жену из другой не тянуло друг к другу сильнее, чем к своим законным супругам. Решение задачи было описано в 1962 году математиками Девидом Гейлом и Ллойдом Шепли в статье «Поступление в колледж и стабильность браков» в журнале American Mathematical Monthly. Набор правил, следование которым всегда приводит к образованию стабильных пар, получил название алгоритма Гейла-Шепли или «алгоритма отложенного согласия».

Множество практических механизмов на основе алгоритма Гейла-Шепли разработал нобелевский лауреат Элвин Рот.

Ллойд Шепли и Элвин Рот

Решение задачи:

  • мужчины делают предложение наиболее предпочитаемой женщине;
  • каждая женщина из всех поступивших предложений выбирает наилучшее и отвечает на него «может быть», на все остальные отвечает «нет»;
  • мужчины, получившие отказ, обращаются к следующей женщине из своего списка предпочтений, мужчины, получившие ответ «может быть», ничего не делают;
  • если женщине пришло предложение лучше предыдущего, то она прежнему претенденту (которому ранее сказала «может быть») говорит «нет», а новому претенденту говорит «может быть»;
  • шаги повторяются, пока у всех мужчин не исчерпается список предложений, в этот момент женщины отвечают «да» на те предложения «может быть», которые у них есть в настоящий момент.

Для алгоритма требуется порядка n² шагов, где n — число мужчин и женщин.

Прикрепленные материалы: 
ФайлФайлРазмер
priz-450-267.jpgJPG, 450x267px, 141.33 КБ
kimhongji.jpgJPG, 600x400px, 245.81 КБ

Добавьте свой комментарий

Plain text

  • Переносы строк и абзацы формируются автоматически
  • Разрешённые HTML-теги: <p> <br>
LiveJournal
Регистрация

Новости в фейсбук

Случайные статьи

Антиоксидант SkQ1 оказался сильным антибиотиком

Учёные из Научно-исследовательского института физико-химической биологии имени А.Н. Белозерского (НИИФХБ) МГУ имени М.В.Ломоносова выяснили, что антиоксидант SkQ1, созд

История одного портрета

Необычайно интересная история о портретах человека с необычной судьбой по имени Томас Парр. Кто такой Томас Парр, смотрите в статье на сайте Фестиваля науки.

Как бактерии проводят электричество

Электропроводящие выросты на поверхности бактериальных клеток устроены подобно обычным электрическим проводам – с проводящей внутренней частью и изолирующей обмоткой.

 

 

 

 

Античные и средневековые материалы

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

Французский против английского

Если сосчитать тех, для кого французский язык родной, то мы получим скромную цифру 78 миллионовчеловек. Всего 11-е место в мире. Но если посчитать всех, кто выучил французский сам, обнаружится неоспоримый факт: это самый распространенный и популярный язык в мире.