死理性派恋爱法:拒绝掉前面37%的人

标签: 专题:七夕专题 数学 原创 恋爱 最优解 | 发表时间:2011-08-06 10:37 | 作者:Albert_JIAO babaru
出处:http://songshuhui.net


在每期《非诚勿扰》节目上,面对一位位男嘉宾,24 位单身女生要做出不止一次“艰难的决定”:到底要不要继续亮灯?把灯灭掉意味着放弃了这一次机会,继续亮灯则有可能结束节目之旅,放弃了未来更多的选择。

在现实中,面对男生们前仆后继的表白,MM 们也少不了这样的纠结。如果遇到了一个优秀的男生,应该接受还是拒绝呢?如果接受了他,万一下一个更好的话那可就亏大了;可如果为此而拒绝掉一个又一个好男人,也会面对着“过了这个村就没这个店”的风险。说不定白马王子们都已经擦肩而过,到最后就只剩下了猥琐男了,当初的拒绝明显得不偿失。

由于没人能知道真正的缘分何时到来,没人能知道下一个来求爱的男生会是什么样子,接受表白的时机早晚实在很难决定。怎么办?去向《非诚勿扰》的黄菡老师和乐嘉老师请教一下?其实你还可以向欧拉老师请教一下。你没听错。大数学家欧拉对一个神秘的数学常数 e ≈ 2.718 深有研究,这个数字和“拒人问题”竟然有着直接的联系。

“拒人问题”的数学模型

为了便于我们分析,让我们把生活中各种复杂纠纷的恋爱故事抽象成一个简单的数学过程。假设根据过去的经验,MM 可以确定出今后将会遇到的男生个数,比如说 15 个、30 个或者 50 个。不妨把男生的总人数设为 n。这 n 个男生将会以一个随机的顺序排着队依次前来表白。每次被表白后,MM 都只有两种选择:接受这个男生,结束这场“征婚游戏”,和他永远幸福地生活在一起;或者拒绝这个男生,继续考虑下一个表白者。我们不考虑 MM 脚踏两只船的情况,也不考虑和被拒男生破镜重圆的可能。最后,男人有好有坏,我们不妨假设 MM 心里会给男生们的优劣排出个名次来。

聪明的 MM 会想到一个好办法:先和前面几个男生玩玩,试试水深;大致摸清了男生们的底细后,再开始认真考虑,和第一个比之前所有人都要好的男生发展关系。从数学模型上说,就是先拒掉前面 k 个人,不管这些人有多好;然后从第 k+1 个人开始,一旦看到比之前所有人都要好的人,就毫不犹豫地选择他。不难看出,k 的取值很讲究,太小了达不到试的效果,太大了又会导致真正可选的余地不多了。这就变成了一个纯数学问题:在男生总数 n 已知的情况下,当 k 等于何值时,按上述策略选中最佳男生的概率最大?

如何求出最优的 k 值?

对于某个固定的 k,如果最适合的人出现在了第 i 个位置(k < i ≤ n),要想让他有幸正好被 MM 选中,就必须得满足前 i-1 个人中的最好的人在前 k 个人里,这有 k/(i-1) 的可能。考虑所有可能的 i,我们便得到了试探前 k 个男生之后能选中最佳男生的总概率 P(k):

http://guokr.com/gkimage/ot/6r/30/ot6r30.png
用 x 来表示 k/n 的值,并且假设 n 充分大,则上述公式可以写成:

http://guokr.com/gkimage/mc/ck/q9/mcckq9.png
对 -x · ln x 求导,并令这个导数为 0,可以解出 x 的最优值,它就是欧拉研究的神秘常数的倒数—— 1/e !

也就是说,如果你预计求爱者有 n 个人,你应该先拒绝掉前 n/e 个人,静候下一个比这些人都好的人。假设你一共会遇到大概 30 个求爱者,就应该拒绝掉前 30/e ≈ 30/2.718 ≈ 11 个求爱者,然后从第 12 个求爱者开始,一旦发现比前面 11 个求爱者都好的人,就果断接受他。由于 1/e 大约等于 37%,因此这条爱情大法也叫做 37% 法则。

不过,37% 法则有一个小问题:如果最佳人选本来就在这 37% 的人里面,错过这 37% 的人之后,她就再也碰不上更好的了。但在游戏过程中,她并不知道最佳人选已经被拒,因此她会一直痴痴地等待。也就是说,MM 将会有 37% 的概率“失败退场”,或者以被迫选择最后一名求爱者的结局而告终。

37% 法则“实测”!

37% 法则的效果究竟如何呢?我们在计算机上编写程序模拟了当 n = 30 时利用 37% 法则进行选择的过程(如果 MM 始终未接受求爱者,则自动选择最后一名求爱者)。编号越小的男生越次,编号为 30 的男生则表示最佳选择。程序运行 10000 次之后,竟然有大约 4000 次选中最佳男生,可见 37% 法则确实有效啊。

http://guokr.com/gkimage/mi/s2/my/mis2my.png

计算机模拟 10000 次后得到的结果

这个问题由数学家 Merrill M. Flood 在 1949 首次提出,这个问题被他取名为“未婚妻问题”。这个问题的精妙之处在于,在微积分界叱咤风云的自然底数 e,竟也出人意料地出现在了这个看似与它毫不相关的问题中。不知道此问题发表后,Geek 男女间会不会多了一种分手的理由:不好意思,你是那 37% 的人⋯⋯

本文已发表于 果壳网 死理性派主题站死理性派恋爱法:拒绝掉前面37%的人

相关 [理性 恋爱] 推荐:

死理性派恋爱法:拒绝掉前面37%的人

- babaru - 科学松鼠会
在每期《非诚勿扰》节目上,面对一位位男嘉宾,24 位单身女生要做出不止一次“艰难的决定”:到底要不要继续亮灯. 把灯灭掉意味着放弃了这一次机会,继续亮灯则有可能结束节目之旅,放弃了未来更多的选择. 在现实中,面对男生们前仆后继的表白,MM 们也少不了这样的纠结. 如果遇到了一个优秀的男生,应该接受还是拒绝呢.

和咖啡谈场恋爱

- 贵新 - 东西
“虽然许多人同意,做出一杯美味的特浓咖啡本身就是一门艺术,‘咖啡的艺术’,但是更被我们熟知的则是 ‘咖啡拉花’,它是指,把天鹅绒般柔软白皙的香甜牛奶泡沫,非常巧妙地浇注进一杯有着萃取适当的丰富奶油的意大利浓咖啡,并做出好看的图案花样的一种创意模式咖啡.  咖啡拉花本质上,是可以通过很多形式(我们会在下面来具体说明)来实现无尽努力的创造性表达,它包括:.

血型决定恋爱喜好

- Allen Young - 译言-每日精品译文推荐
来源恋愛行動パターンを見抜く、血液型ランキング.   同样是恋爱,具体的行动和方法则会因人而异,其中血型的不同或许也是原因之一. 看看下面这个让人不由赞成的排行榜,检查一下你自己、你的朋友和男友以血型对应的恋爱小习惯吧.   年青一代交流方式的代表,男性顾问. 根据血型解说女性性格和处事方法的著作《A型女的处事说明书》拥有非常高的人气.

[趣图]谈恋爱就像TCP连接…

- Chris - cnBeta.COM
这是一张很内涵的漫画——爱情是靠不住的,即使你使用TCP连接也是如此. 一心要握手成功,却被RST的男人就是个彻底的杯具…….

Loving Kiss,全世界都在恋爱!

- 尤金伯爵 - 有意思吧
地球仍然在转,世间依旧善变,而我永远爱你. 仿佛全世界都在恋爱,我们不再孤单. 我们有幸在美丽的地球上生存,所以,细致去品味生活中的美好,在一支优美的旋律中,或一顿美味的晚餐,被人关心的幸福感觉……珍惜它们吧,只有珍惜,才不会失去. Loving Kiss,全世界都在恋爱. 查看详情评论:Loving Kiss,全世界都在恋爱.

如何在恋爱中识别Loser?

- bourne - 佳人
在一生中,我们会在恋爱时遇到很多不同性格的人. 一个破坏性的伴侣会伤害我们,伤害我们所爱的人,甚至摧毁我们对爱情的信心和希望. 本文给出20条恋爱中Loser的特性,擦亮你的眼睛吧,对于伤害自己的Loser一脚踢开吧. 绝大多数关系从甜蜜和彬彬有礼开始. 在一段关系最初的“蜜月”期,很难确定你的约会对象是哪一种人.

宜家里的老年“恋爱角”

- edith - 南都周刊
记者 _  孙炯  实习记者  吴思凡  上海报道. 67岁的徐姨被“撵”到宜家餐厅非消费区. 她坐在凳上,捏住一只纸杯,照旧谈她的择偶标准,“我希望男方养我,退休金不低于5000元,要有房子,子女不能来抢. 毛先生坏笑着凑过去说:“阿婆,侬看我符合条件吗. 他将一支“福特”车匙拍上桌去,“喏,凯迪拉克.

社交网络——一切为了恋爱

- Frank - 爱范儿 · Beats of Bits
社交网络服务从 90 年代开始起步,经过 Geocities、Friendster 的初期试探,MySpace 的发展壮大,成就了 Facebook 这样的巨人. Facebook 等综合型社交网络的用户是“人”,确切的说,广义上的每个人. 然而在这样综合型社交服务之外,是否还存在目标人群不同的细分市场.