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

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

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

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