拿钻石问题：1楼到n楼的每层电梯门口都放着一颗钻石，钻石大小不一。你乘坐电梯从1楼到n楼，每层楼电梯门都会打开一次，只能拿一次钻石，问怎样才能拿到「最大」的一颗？

或许可以这么问：应该是采取何种策略，使拿到最大颗钻石的概率最大。

转自：果壳网

在每期《非诚勿扰》节目上，面对一位位男嘉宾，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

用 x 来表示 k/n 的值，并且假设 n 充分大，则上述公式可以写成：

对 -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% 法则确实有效啊。

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

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

死理性派恋爱法：拒绝掉前面37%的人相关推荐

你不可能成为一个死理性派
原文:http://www.guokr.com/article/52370/ 主题站心事鉴定组你不可能成为一个死理性派你不可能成为一个死理性派弯兔123 2011-07-22 16:18 放弃 ...
找规律万能公式_万能公式：找规律什么的都弱爆了 | 死理性派小组 | 果壳网科技有意思...
小学的奥数题中,最令人头疼的题型无非是找规律了,各种毫无规律的数列.你可以试试下面的例子: *1,4,14,53,90,268,977,1586 *1 ,3, 7, 8, 0, 5, 9, 2, 4, ...
专访百度资深工程师孙源：代码强迫症的死实践派
专访百度资深工程师孙源:代码强迫症的死实践派发表于2015-10-09 10:50| 4663次阅读| 来源CSDN| 4 条评论| 作者唐小引 MDCCiOS百度UI孙源SwiftObjec ...
java实现手动派单,一种智能并单及派单方法与流程
技术领域本发明涉及一种智能并单及派单方法. 背景技术: 随着移动互联网的发展,外卖成为人们日常生活中的"第三种常态",到了2018年,单美团一家外卖平台的日订单量已经达到3000 ...
要怎么礼貌又得体地拒绝掉收到的offer？
收到offer之后,如果发现公司提供的和自己所想差距太大,想要拒绝offer怎么办?这次博士后招聘网就来和大家讨论下要怎么礼貌又得体地拒绝掉收到的offer,以下几个技巧一定要记好!这样哪怕日后和面试 ...
感叹号的形状像什么_12星座删掉自己喜欢的人时都在想什么？
这是糖浆陪伴你的第340天看完大概需要6分钟假设12星座删掉了自己喜欢的人⏬ 我一定要先删掉他做什么事都想争第一又好面子的白羊,如果想好了不再纠缠一定要删掉喜欢的人,那么他一定会比你删他还快, ...
猎头职场：职场社交拒绝做尬聊的人
猎头职场:职场社交拒绝做尬聊的人,职场社交尬聊并不只是初入职场的小白,还有哪些性格内向的人,社交尬聊是比较严重的一种现象,如何打破这种现象拒绝尬聊呢? 微笑简单的微笑动作会诱使大脑释放让人感觉良好的 ...
edge浏览器360导航删不掉？解铃还须系铃人，亲测有用。
网络上常见的方法比如设置浏览器默认打开页面.修改regedit软件默认设置,这些操作通常管用,但有时候不行. 这里推荐一种方法肯定可以. 小编亲测可用. edge浏览器360导航删不掉?解铃还须系铃人 ...
理性派：数学写真集系列书籍等
1.数学写真集(第1季)·无需语言的证明(2014.07) 2.数学写真集(第2季)·无需语言的证明(2014.07) 3.数学写真集(第3季) 无需语言的证明-2016.07 4.数学写真集(第4季 ...

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

“拒人问题”的数学模型

如何求出最优的 k 值？

37% 法则“实测”！

死理性派恋爱法：拒绝掉前面37%的人相关推荐

最新文章

热门文章