数学中的恋爱观

先摆出结论，对于确定今后会遇到的表白男生总数，直接拒绝前37%的人，然后在接下来的相处中，选择比前面拒绝的都好的男生。通过这种策略，选择到最佳男生的概率最大。
咳咳咳，这是有现实意义的。据统计，到2020年我国婚龄男性将比女性多3000万。T__T。通过这样的策略就能提高效率(好残忍)。那么具体是怎么算的呢？

---

首先对这$n$个人打分为$j，1\le j \le n$，那么第i个人

$$p(x_{k}=j)={{1}\over{n}},(1\le k,j \le n)$$
令 $Q_{k}=max_{i=1,...,k} \{x_i\}$ ,即 $Q_{k}$表示前 $k$个人中排序最高的值
现假设最合适的人出现第i个位置，求令其出现在后$(n-k)$个人里面概率最大的 $k$值。
分析：依据最开始给出的策略，选择第一个比前面被拒绝的都好的人，我们总是希望这个人就是最好的，因此$x_i=n$,同时前 $j-1$个人的最高排名必定小于等于前 $k$个人，表示为$p(Q_{i-1} \in\{x_1,x_2,...,x_k\})$。由此最终表达式如下
$$p(k)=\sum_{i=k+1}^{n}p({x_{i}=n,Q_{i-1} \in\{x_1,x_2,...,x_k\}})\\ =\sum_{i=k+1}^{n}{{1}\over{n}}\cdot{{k}\over{i-1}}\\={{k}\over{n}}\sum_{i=k+1}^{n}{1\over{i-1}}$$
若n趋近无穷大，同时用 $x=k/n$，则上式可以表示为
$$p(k)=x\int_{x}^{1}{{1}\over{t}}dt\\=-x\cdot lnx$$
求其最大值点，得出 $x={{1}\over{e}}$。
因此对于确定的 $n$个人，应该直接拒绝前${n}\over{e}$个人，在之后选择第一个比前面都好的人，这样选到最合适的人概率最大，同时由于 ${{1}\over{e}}\approx0.37$，因此这个策略又被称为三七法则。

本作品采用知识共享署名-非商业性使用-相同方式共享 3.0 中国大陆许可协议进行许可。