找女朋友的策略

业余魔术师

哪那么麻烦。管她是第几个，你要明白自己想要什么类型的女孩。只要符合就不往下看了，哪怕她是第一个。
如果第20个也不符合，那就一个也不选。

tonylmd

我还是猜测N=11时概率最大…哪位给算算……

lulijie

按照14楼的方案，
每种方案电脑模拟10000次。
N值   成功选中最满意的女朋友的次数
1          501
2        1736
3        2505
4        3066
5        3460
6        3667
7        3803
8        3884
9        3889
10      3807
11      3587
12      3455
13      3149
14      2941
15      2522
16      2213
17      1797
18      1397
19        982
20        504
---------------------------
从上大致看出N=8和N=9概率差不多，为所有方案中概率最高的。
也就是说最佳方案是，放过前面7个或8个，从其后面开始，若是所有相过亲的之中最好的，就选中她，若不是则接着相亲，直到遇到所有相过亲的之中最好的为止。     获取最满意女朋友的概率大概三分之一强。

tonylmd

n=1~n=9这一段 相邻的两组频数之差 都是有规矩的递减
可从n=9之后 相邻组的频数差就变的好不稳定啊 这是为什么？

骰迷

那程式是隨機抽選優劣的吧，數字當然不穩定，這很正常

tonylmd

lulijie的方案是用 比较 的方法 在算法中是怎么表达的呢？不需要定义20个女友的“质量”吗

tonylmd

如果“数字当然不稳定”
为什么1~9又那么规律？

lulijie

具体方案如下：
将20个女朋友按满意度从好往差排序，ABCDEFGHIJKLMNOPQRST,
A最好，T最差。
然后电脑随机排序，来表示她们的相亲顺序。
然后根据方案，确定你选择的女朋友是谁，若选择A就成功1次，若不是就算失败1次。
比如   相亲顺序是   CDEFGBHIJKLMNOPQRSTA
      相亲方案N=7，（即第7个开始，若遇到最好的就选中 ）    那么选中的是最后一个A，成功1次。
      相亲方案N=3，（即第3个开始，若遇到最好的就选中 ）    那么选中的是第六个B，失败1次。
各个方案都试验10000次，统计成功的总次数。

骰迷

扔骰子，連續兩次一樣的結果，你就會說穩定；然後兩次不一樣，你就問：為什麼不穩定？既然程式隨機排序，那只有付諸運氣了。

tonylmd

所有女友随机排列数 20!
8!=40000多
10000次实验是不是…？