某个哥们又被拒了，作为大龄剩男，他一直唉叹自己命运多舛，为什么就找不着一个自己心仪的姑娘呢。听着他的故事，我不禁想起了一个有意思的数学问题。
任意给定两组相等的男生和女生，是否存在一种完美情况，在全部组合成伴侣的男女中，不存在一组非伴侣的男女对彼此的评价更高。
这就是稳定婚姻问题，它可以通过如下方式求解。
所有男生分别对自己最心仪的女生表白，所有女生从中选择接受自己最心仪的男生，没有被表白的女生稍后，此为“一轮”。接着，所有单身的男生再次向自己最心仪的女生发起表白，无论对方是否有男朋友，而女生则再次选择自己最心仪的男生。一旦有比第一次表白男生更心仪的，换之。以此类推。可以确定的是，表白过程一定会结束。并且最终结果一定是不存在任何一组非伴侣的男女对彼此评价更高。
这个结果对所有男生而言一定是最佳结果，每个男生找到的一定是所有可能和自己成为伴侣的女生中自己评价最高的。注意，并不是说所有男生都会和自己最喜欢的女生在一起。相反，这又是对所有女生最差的。不是说是对女生最差的，而是对每个女生而言，所有可能和自己在一起的男生中，自己觉得最勉强的。而女生最心仪的那个男生，可能还没有来得及向自己表白，整个过程就结束了。
需要注意的是，这个解只是稳定婚姻问题的一个最优解。同样，我们如果把表白过程颠倒过来，由女生向男生表白，那么结果一定对女生而言最优。
稳定婚姻问题其实是一个纯粹的数学组合问题。它还有很多应用，比如众多公司和求职者之间的求职过程。再比如，我们可以把52张扑克分成4张一组的13组。一定存在几个组合，我们从13组中任意抽一张牌，就能组成一个花色不同的同花顺。
那么回到开头被拒的杯具男，你还有什么好犹豫的呢？难道还要等女生来表白么？
----------------------
以上内容出自科学松鼠会——《冷浪漫》，本人为练笔。
冷浪漫：要想找着好老婆就得不断表白
《冷浪漫》热门书评
-
序 想想就很爽 by桑格格
55有用 4无用 小庄 2011-03-03
想想就很爽桑格格这本书来到我的生活中实在是太晚了。真的，如果早一点知道一些科学知识，可能很多让我后悔的事情就不会发生。作为一名文科生，我对科学的态度是很复杂的：第一时间是抗拒，觉得那些理性的东西是我不可能理解的，就像是小时候的噩梦—数学一样，在我的生活中的作用就是彰显自己的智商低下；然后如果我懂得了...
-
艾未未推荐语完整版
40有用 0无用 小庄 2011-03-03
因为封底只能放其中的一部分。。。事实上整篇推荐语写得非常真挚动人，我每个字都想用。。。艾未未说《冷浪漫》：将那些严谨明晰的道理以轻松有趣的语言讲给他人听，这些与我们日常体验平行的认识，像轻风吹拂田野般地梳理着可视的繁杂现实。只知道眼前大概是怎么回事显然不够，还需要维护好已知的和未知的部份，我们会发现...
-
什么是科学
20有用 13无用 蜻蜓 2011-08-16
科学的定义是什么, 我说不清. 然而如果这本书能算做科学的话, 我倒能说这个世界的科学家要多了很多. 一些生活中的常识, 一些时髦的话题, 一些谈资加上吸引眼球的字, 杂烩在一起, 不知和浪漫搭了什么界. 看到桑格格的序, 虽然不知道其为何人, 料想多少是个名人. 正如她自己所言, 看了她的序, 我...
-
读后感 by慕容引刀
14有用 2无用 小庄 2011-03-03
所以然，之后的然慕容引刀 其实我曾在不止一个场合下表示过自己小时候的理想是长大后要做一个科学家的！白头发白胡子白大褂，疯疯癫癫地在一堆仪器里窜上跳下，不时被我弄得蒸汽四下里喷发。这理想一直保持到二年级的时候一次数学考试，我撞到了一...
-
谁说理性不能浪漫？
8有用 2无用 风君 2011-03-20
科学松鼠会的名号是早已听闻，先前也接触过他们的《当彩色的声音尝起来是甜的》《吃的真相》等书，对这个以生动浅显的方式讲解科普常识的团体颇有好感。因此，当他们的最新作品《冷浪漫》到来时，我自然抱着十分的兴趣开始了阅读。 本书秉承了科学松鼠会一贯的风格，由来自不同专业领域的会员撰写的，对生活中各种现象进行...
