Какой математический алгоритм помог спасти больше пациентов, нуждающихся в трансплантации?

Правильный ответ: Алгоритм Гэйла-Шепли

Играйте в лучшую игру-викторину

Что люди думают об этом: 27 Comments
Андрей
Андрей
Ничего непонятно, но очень интересно))
Михаил
Михаил
А на простом примере можно было объяснить? А то как-то мудрёно на мой взгляд.
Кари
Кари
Для тех кто не понял, алгоритм прост: Маша жертвует почку Даше, Дашина мама жертвует почку Саше, Сашин папа жертвует почку Мише, Мишина сестра жертвует почку Машиной дочке.
Александр
Александр
Косноязычие автора и неспособность доступно пояснить свою мысль просто поражает.
Умница
Умница
а как определяют, что именно это подходит?. А то два раза замужем, оба раза не подошло
Евагней
Евагней
Андрей , если очень сильно упростить, то это простое "ты мне, я тебе"...
Тали
Тали
мужчины делают предложение наиболее предпочитаемой женщине; каждая женщина из всех поступивших предложений выбирает наилучшее и отвечает на него «может быть», на все остальные отвечает «нет»; мужчины, получившие отказ, обращаются к следующей женщине из своего списка предпочтений, мужчины, получившие ответ «может быть», ничего не делают; если женщине пришло предложение лучше предыдущего, то она прежнему претенденту (которому ранее сказала «может быть») говорит «нет», а новому претенденту говорит «может быть»; если женщине пришло наилучшее предложение, то она прежнему претенденту (которому ранее сказала «может быть») говорит «нет», а новому претенденту говорит «да» и далее предложений не принимает; шаги повторяются, пока у всех мужчин не исчерпается список предложений, в этот момент женщины отвечают «да» на те предложения «может быть», которые у них есть в настоящий момент.
Чингис
Чингис
хороший вопрос
Наталья
Наталья
Евагней, только «ты-мне, я - Пете, Петя - Маше, Маша - Светочке, …- Диме, Дима - тебе»
Конан
Конан
Умница, я не подойду? правда пока женат еще, второй раз?😁
Максим
Максим
Слишком заумно!
Странник
Странник
Это Вы сейчас с кем разговаривали?
Shmulik
Shmulik
Обновил игру и вопросы какие-то слишком уж заумные. Не то чтобы играть стало неинтересно, но без узко-специальной подготовки не обойтись.
alty
alty
Понятно, что НИЧЕГО не понятно!!!
Лусия
Лусия
Ничего не понятно, но
Player #40238197
Player #40238197
кари, ещё больше непонятно
Marissa
Marissa
ох и объяснение корявое.... логика покинула текст на середине дистанции
Verrett
Verrett
Звучит интересно!
Сушко56rus
Сушко56rus
Хотелось бы, чтобы и остальные алгоритмы тоже объяснили...
Player #34208660
Player #34208660
Кари, ну вы и завернули!
Ольга
Ольга
очень интересно
James
James
Михаил , идём - для простоты- в обратном порядке... итоговые пары Паша- Маша, Коля- Оля. если- например- Паша предпочитал Олю, то Оля предпочитала Колю. и так по всем возможным парам.
''SkySov™
''SkySov™
не знал
Хельга
Хельга
Кари, так тоже не понятно
Dexter Morgan
Dexter Morgan
Много букав!
Player #137464097
Player #137464097
очень понятный алгоритм
Матвей
Матвей
мало коминтариев