Какой математический алгоритм помог спасти больше пациентов, нуждающихся в трансплантации?
Правильный ответ: Алгоритм Гэйла-Шепли

Андрей
Ничего непонятно, но очень интересно))

Михаил
А на простом примере можно было объяснить? А то как-то мудрёно на мой взгляд.

Кари
Для тех кто не понял, алгоритм прост: Маша жертвует почку Даше, Дашина мама жертвует почку Саше, Сашин папа жертвует почку Мише, Мишина сестра жертвует почку Машиной дочке.

Александр
Косноязычие автора и неспособность доступно пояснить свою мысль просто поражает.

Умница
а как определяют, что именно это подходит?. А то два раза замужем, оба раза не подошло

Евагней
Андрей , если очень сильно упростить, то это простое "ты мне, я тебе"...

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

Чингис
хороший вопрос

Наталья
Евагней, только «ты-мне, я - Пете, Петя - Маше, Маша - Светочке, …- Диме, Дима - тебе»

Конан
Умница, я не подойду? правда пока женат еще, второй раз?😁

Максим
Слишком заумно!

Странник
Это Вы сейчас с кем разговаривали?

Shmulik
Обновил игру и вопросы какие-то слишком уж заумные. Не то чтобы играть стало неинтересно, но без узко-специальной подготовки не обойтись.

alty
Понятно, что НИЧЕГО не понятно!!!

Лусия
Ничего не понятно, но

Player #40238197
кари, ещё больше непонятно

Marissa
ох и объяснение корявое.... логика покинула текст на середине дистанции

Verrett
Звучит интересно!

Сушко56rus
Хотелось бы, чтобы и остальные алгоритмы тоже объяснили...

Player #34208660
Кари, ну вы и завернули!

Ольга
очень интересно

James
Михаил , идём - для простоты- в обратном порядке... итоговые пары Паша- Маша, Коля- Оля. если- например- Паша предпочитал Олю, то Оля предпочитала Колю. и так по всем возможным парам.

''SkySov™
не знал

Хельга
Кари, так тоже не понятно

Dexter Morgan
Много букав!

Player #137464097
очень понятный алгоритм

Матвей
мало коминтариев