693
правки
Изменения
Нет описания правки
|definition=
Найти полное устойчивое паросочетание между элементами двух множеств размера <tex>n</tex>, имеющими свои предпочтения.}}
{{Определение|definition== Основная задача =='''Устойчивое паросочетание''' (англ. ''stable matching'') — [[Паросочетания: основные определения, теорема о максимальном паросочетании и дополняющих цепях| паросочетание]] без неустойчивых пар.}}
{{Определение
|definition =
# <tex>b</tex> предпочитает <tex>A</tex> элементу <tex>B</tex>.
}}
Есть <tex>n</tex> мужчин и <tex>n</tex> женщин. Они обладают следующими особенностями:
