※ 引述《andante72 (adagio)》之铭言:
: 某一天,阿强的小三,遇见阿强的妻子的小王。
: 小三和小王一见钟情,立即坠入情网,随后结婚。
: 结果:
: 阿强变成他原本的小三的小王。
: 阿强的妻子变成她原本的小王的小三。
这是经典的Perfect Matching问题
N位男士要配对N位女士 每个男生对于女生有排序喜好 女生对男生也是
要如何配对 使得不存在某对男女喜欢彼此更胜于自己的伴侣
这是一位数学家提出 并应用在大量经济问题 还获得了诺贝尔经济学奖
解法是男生对自己喜欢的女生由最高到最低喜欢次序求婚
女生可以拒绝或接受 接受后亦可拒绝 如此循环直到所有配对都出来后
所有人才结婚 男生会有最大总和利益 相反女生是最糟配对结果
但是绝对不会发生某对男女喜欢彼此更胜于自己的伴侣的情况