Вопрос 42 из 42
Практика: доказательства и комбинаторные модели
Лучший устойчивый партнёр: что даёт сторона предложений
От чтения к действию
А теперь — вы
Разберёмся в теме
При равных группах, строгих полных списках и предложениях стороны P каждый её участник получает в алгоритме Гейла–Шепли лучшего партнёра среди всех партнёров, возможных для него в каком-либо устойчивом решении. Это не обещание первого места во всём списке. Для принимающей стороны тот же результат является худшим среди устойчивых решений.
Частые вопросы
Где найти подробное решение?
Перейдите по ссылке «Объяснение и примеры» над этим блоком. Там разобрана тема текущего вопроса.
Можно ли попробовать снова?
Да. После проверки можно изменить ответ. Переход к следующему вопросу не блокируется результатом, а личный счёт не сохраняется.