某个哥们又被拒了,作为大龄剩男,他一直唉叹自己命运多舛,为什么就找不着一个自己心仪的姑娘呢。听着他的故事,我不禁想起了一个有意思的数学问题。
任意给定两组相等的男生和女生,是否存在一种完美情况,在全部组合成伴侣的男女中,不存在一组非伴侣的男女对彼此的评价更高。
这就是稳定婚姻问题,它可以通过如下方式求解。
所有男生分别对自己最心仪的女生表白,所有女生从中选择接受自己最心仪的男生,没有被表白的女生稍后,此为“一轮”。接着,所有单身的男生再次向自己最心仪的女生发起表白,无论对方是否有男朋友,而女生则再次选择自己最心仪的男生。一旦有比第一次表白男生更心仪的,换之。以此类推。可以确定的是,表白过程一定会结束。并且最终结果一定是不存在任何一组非伴侣的男女对彼此评价更高。
这个结果对所有男生而言一定是最佳结果,每个男生找到的一定是所有可能和自己成为伴侣的女生中自己评价最高的。注意,并不是说所有男生都会和自己最喜欢的女生在一起。相反,这又是对所有女生最差的。不是说是对女生最差的,而是对每个女生而言,所有可能和自己在一起的男生中,自己觉得最勉强的。而女生最心仪的那个男生,可能还没有来得及向自己表白,整个过程就结束了。
需要注意的是,这个解只是稳定婚姻问题的一个最优解。同样,我们如果把表白过程颠倒过来,由女生向男生表白,那么结果一定对女生而言最优。
稳定婚姻问题其实是一个纯粹的数学组合问题。它还有很多应用,比如众多公司和求职者之间的求职过程。再比如,我们可以把52张扑克分成4张一组的13组。一定存在几个组合,我们从13组中任意抽一张牌,就能组成一个花色不同的同花顺。
那么回到开头被拒的杯具男,你还有什么好犹豫的呢?难道还要等女生来表白么?
----------------------
以上内容出自科学松鼠会——《冷浪漫》,本人为练笔。