Skip to Content

Кубок Бесконечности — 2020. Этап IV: Камень времени. Первый блок. Второй тур. Вопрос 16

Вопрос 16: В теории игр есть задача о стабильных браках, которая заключается в том, чтобы составить такие пары, в которых мужа и жену из разных пар не будет тянуть друг к другу сильней, чем к собственным супругам. Эту задачу решают алгоритмом Гейла-Шепли. Ответьте словом, в котором все гласные одинаковые: кого ещё находят с помощью алгоритма Гейла-Шепли?

Ответ: доноров

Зачёт: донор

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

Источник(и): https://tproger.ru/translations/matchmaking-algorithm-saves-lives/

Автор: Дмитрий Шанин (Краснодар)

 !