前言
数学家欧拉发现了37%这个分界点，与大众来说应该毫无关系。可是现在越来越多人鼓吹用37%法则来进行选择，他们以为这是科学决策，其实只是对另一种未知事物的信仰。
我不否定37%法则的存在，也不推崇37%法则的运用。我只想通过这篇文章提高大众对37%法则的理解。
一、37%法则是什么？
1.故事导入
苏格拉底的3个弟子曾求教老师，怎样才能找到理想的伴侣。于是苏格拉底带领弟子们来到一片麦田，让他们每人在麦田中选摘一支最大的麦穗，要求是不能走回头路且只能摘一支。
第一个弟子刚刚走了几步便迫不及待地摘了一支自认为是最大的麦穗，结果发现后面的大麦穗多的是。
第二个弟子一直在寻找最大的麦穗，直到终点才发现前面最大的麦穗已经错过了。
第三个弟子把麦田分为三段，走过第一段麦田时，只观察，在心中把麦穗分为大、中、小三类；走过第二段时，还是只观察，验证第一段的判断是否正确；走到第三段，也就是最后三分之一时，摘下第一支他遇到的属于“大”类中的麦穗，然后走到终点。
2.问题提出
有一个列表，由n个随机分布的数字组成。从第一个数字开始，依次查看列表中的数字，并记录其大小。挑选一个正在查看的数字，已查看过的数字不能挑选。挑选完毕即停止查看列表数字。从什么时候挑选才能最大概率的挑中列表中的最大值？
3.问题抽象
可以建立一个挑选模型，分为观察阶段和选择阶段。
观察阶段：依次查看列表中前k个数字，并记录其大小，留意其中的最大值。
选择阶段：将前k个数字中的最大值与正在查看的数字作比较，如果遇到比它更大的数字就选择它。
这样，只需要求解出k为何值时，挑选出最大数字的概率最大，就可以知道答案了。
4.问题解答
对于某个固定的 k，如果最适合的数字出现在了第 i 个位置，此时挑选出最大值的概率记作P(k)。计算公式如下：
其中1/n是最适合的数字出现在第i个位置的概率，k/(i-1)表示k到i之间的数字比前k个数字都小的概率。只有满足上述两个条件才能挑出适合的数，因此这两个概率相乘。只有i>k，才有可能在第k个数字之后挑选出最大的数字。将i出现在k到n的情况进行概率累加，就是参考位置为k时挑选最适合数字的概率。
用 x 来表示 k/n 的值，并且假设 n 充分大，则上述公式可以写成：
对 -x · ln x 求导，并令这个导数为 0，可以解出 x 的最优值—— 1/e 。
1/e 大约等于 0.37（e ≈2.718281828459）。因此列表前37%的数字作为参考，如果遇到比这些数字还大的，就选择它。这样挑选出最大数字的概率最大。
二、用python代码模拟
1.设计思路
通过python代码，我们可以模拟非常非常多次决策过程。
令k为前1%，进行上万次结果模拟，并记录其每次选择的结果。
令k为前2%，进行上万次结果模拟，并记录其每次选择的结果。
令k为前3%，进行上万次结果模拟，并记录其每次选择的结果。
……
令k为前99%，进行上万次结果模拟，并记录其每次选择的结果。
我们只需要比较，挑选出最大值的结果个数，就可以得知k为多少合适。
为了完成上面的过程，需要拆分成三个步骤。
第一个步骤：生成一个随机数列表，作为筛选对象。
第二个步骤：用for循环实现k从1到99对随机数列表的挑选过程，并把每个k挑选出的数字放入对应的列表中。
第三个步骤：对第一个步骤和第二个步骤重复执行上万次，得到k=1至k=99对应的99个挑选结果列表。并统计每个列表里有多少个属于筛选数列的最大值，将最大值最多的列表对应的k值输出。
2.生成随机数列表
生成含有100个随机数的列表，作为模拟挑选对象。
最低0.47元/天 解锁文章
4534
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
