给定一组男性和女人们，在每个男人按照喜好顺序排列好女人之后，成对结婚从1到,每个女人都做了同样的事，.如果结果婚姻集不包含对表单的 ,这样的话更喜欢到和更喜欢到，据说婚姻稳定。盖尔和沙普利（1962）这表明，任何排名选择都存在稳定的婚姻关系（Skiena 1990，第245页）。在美国，Gale and Shapley（1962）的算法用于匹配医院医学实习生（Skiena 1990，第245页）。
在上述排名中，男性最佳稳定婚姻为4、2、6、5、3、1、7、9、8，女性最佳稳定婚姻是1、2、8、9、3、4、7、6、，5.稳定的婚姻可以通过以下方式找到稳定婚姻[米,w个]在中Wolfram语言包裹组合数学`.
更多需要尝试的事情：
埃里克·魏斯坦（Eric W.Weisstein）。“稳定的婚姻问题。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/StableMarriageProblem.html
