Кубок Бесконечности — 2020. Этап IV: Камень времени. Первый блок. Второй тур. Вопрос 16
Вопрос 16: В теории игр есть задача о стабильных браках, которая заключается в том, чтобы составить такие пары, в которых мужа и жену из разных пар не будет тянуть друг к другу сильней, чем к собственным супругам. Эту задачу решают алгоритмом Гейла-Шепли. Ответьте словом, в котором все гласные одинаковые: кого ещё находят с помощью алгоритма Гейла-Шепли?
Ответ: доноров
Зачёт: донор
Комментарий: с одной стороны, донор хочет пожертвовать орган близкому человеку, с другой — донорский орган с высокой вероятностью не подойдет из-за медицинских причин. Алгоритм Гейла-Шепли через сложную систему обмена позволяет составлять длинные донорские цепочки, с помощью которых подходящие органы получают почти все нуждающиеся.
Источник(и): https://tproger.ru/translations/matchmaking-algorithm-saves-lives/
Автор: Дмитрий Шанин (Краснодар)
!