美文网首页
用数学解决相亲问题

用数学解决相亲问题

作者: 古殇兮 | 来源:发表于2020-07-16 15:32 被阅读0次

相亲问题的本质就是摘一颗全麦田里最大最金黄的麦穗。

每一次的相亲,都是一次抽奖,遗憾的是,以现有的法律法规,你只能带走一位心上人。如何能够找到最理想的对象?靠缘分太过玄学,好在,我们有数学家找到的数学工具。
现在我们只需要你回答一个小问题就好:

你打算相亲几次?

我当然不能在文章里获得你的答案,那么假设你最多能接受20次相亲。现在把20带入一个神奇的恋爱公式k=n/e里,这个公式里n=20e=2.72(自然数取近似值)。我们便可以得到k=7(取整),而这个k,就是你需要从第几个对象开始寻找女朋友。

  1. 假设你能接受相亲20
  2. 你需要先相亲7次,无论对方有多符合你的心意,你都不要确定,勇敢放弃。得到7位里最合心意的相亲对象A
  3. 接下来,你需要从第8位相亲对象开始,与相亲对象A对比。只要比相亲对象A好,你就放弃剩下的相亲机会,勇敢把握住这位数学意义上的最优解。
  4. 恭喜你经过数学方法的辅助下,你已经得到一位数学意义上的心上人。

因为1/e=0.37,所以k=n/e可以近似等价为k=0.37*n,先用整体数目(遇到的相亲对象)的37%作为实验的观测范围,用来预测整体的情况,以后一遇到比预测范围(前37%)任何一人都更好,就选择他。

数学原理(麦穗理论)

爱情与麦穗

柏拉图问老师苏格拉底什么是爱情?老师就让他先到麦田里去,摘一颗全麦田里最大最金黄的麦穗来。期间只能摘一次,并且期间只能向前走,不能回头。

柏拉图于是按照老师说的去做了,结果他两手空空的走出了田地。老师问他为什么摘不到?
他说:“因为只能摘一次,又不能走回头路,期间即使见到最大最金黄的,因为不知前面是否有更好的,所以没有摘。走到前面时,又发觉总不及之前见到的好,原来最大最金黄的麦穗早已错过了。于是我什么也没有摘!”

老师说:这就是爱情

数学原理

假设我们碰到的麦穗有n个,我们用这样的策略来选麦穗,前k个,记住一个最大的麦穗记为d(可能是重量,也可能是体积),然后k+1个开始,只要大于d的,就选择,否则就不选择。

对于某个固定的 k,如果最适合的人出现在了第 i 个位置(k≤i≤n)
P(k)=\sum_{(i=k+1)}^{n} \frac{1}{n} \times \frac{k}{i-1} = \frac{k}{n} \sum_{(i=k+1)}^{n} \frac{1}{i-1}
用 x 来表示 k/n 的值,并且假设 n 充分大,则上述公式可以写成:
P(k)= x \int_{x}^{1} \frac{1}{t} \mathrm{d}t = -x \times \ln{x}
对 -x · ln x 求导,并令这个导数为 0,可以解出 x 的最优值,它就是欧拉研究的神秘常数的倒数—— 1/e

相关文章

网友评论

      本文标题:用数学解决相亲问题

      本文链接:https://www.haomeiwen.com/subject/dvwphktx.html