最大概率选择到“最好女孩”的算法 
  假设你是一位男孩,而上天在你20-30岁间安排了20位适合你的女孩。这些女孩都愿意作为你的伴侣,但你只能选择他们其中一个。选择的条件如下:
  1. 对于你来说,这20位女孩是可以排序的,也就是说事后你可以对她们的质量进行排名,排名第一的女孩对你来说就是最好的,排名第二十的对你来说就是最差的。
  2. 这20位女孩不是同时出现在你的生命中,而是按照时间顺序先后出现,每出现一个你都要决定留下还是拒绝。如果留下她,她就会成为你的终身伴侣,你将没有权利选择后面的女孩;如果你拒绝,你还可以选择后面的女孩,但是对前面已经拒绝的女孩就没有机会从头再来。
  假设上天是完全随机安排各个时间段出现的女孩,即出现的时间先后和女孩的质量完全没有关系。那么,你应该在什么时候决定接受一位女孩,并使得被接受的那位女孩属于最好女孩的可能性最大呢?
  很有意思的问题,我首先下意识的想到是先看一看,比一比,不求最好,后来在网上看到这样的策略算出来的概率还是挺高的,先转载一下网上完整的答案:
  策略1:事先抽签,抽到第几个就第几个。比如,抽到第10位,那么第10个在你生命中出现的女孩就事前被确定为你的伴侣。而她刚好是最好的女孩之概率是多少呢?答案是1/20=0.05。这种策略使你有5%的可能性获得最好的女孩。这样的概率显然太小,很难发生。 
  策略2:把全部女孩分成前后两段,最先出现的10位均不接受,但了解了这10位女孩的质量,然后在后来出现的10位女孩当中,第一次碰到比以前都可爱的女孩子,就立马接受。这是一种等一等、看一看的策略。这样的策略中,你得到最好的女孩子的概率是(10/20)*(10/19)=0.263。这个概率已经不算太小。 
  补充说明一下策略2中概率的算法:这样的规则下,确保得到最好的女孩子必然要求最好的女孩子在后10名女孩子中出现——否则你怎么也得不到最好的了 ——其概率是(10/20),同时,还要求第二好的女孩子出现在前10名,其概率为(10/19)——为什么是(10/19)?因为除了最好的,剩下人数 19个,第二好的女孩出现在前10名的概率就是(10/19)——这样就确保了你会得到最好的女孩子。 
  但是,策略2得到最好女孩子的概率真的是0.263吗?可能不是,因为这只是第二好的女孩刚好在前10个出现的情况;实际上,即使第二好女孩子没有出现在先前的10个,但只要在最好的女孩出现之前的所有女孩中质量最高的出现在前10个,那么策略2也可确保得到最好的女孩子(这一点要想通,否则就难以明白接下来的内容)。也就是说,策略2获得最好的女孩子的概率实际上是超过0.263的(实际上我们在后面会发现这个概率应是0.3594。哇!这的确已经是一个不小的概率了)。 
  但是,还有更好的方法吗?或者我们可以问,放弃先出现的10个女孩是否是最优的?如果不是,那么应该放弃几个先出现的女孩子呢? 
  事实上,我们确有更好的策略(你应该先把前面的内容看懂,如果前面没看懂,下面可能就更看不懂了)。既然20个质量不同的女孩子其质量在你生命里是随机出现的,没有任何规律,那么,第k个女孩刚好是最好女孩的概率是1/20,而刚好把这个最好的女孩子选择到的概率是多少?对此的考虑应该是:既然给定了第k个女孩子质量最好,而我们决定放弃前面n-1个女孩子,从第n个开始执行策略2的规则,那么必须要求在k之前的女孩子中质量排名最高的那个必须出现前 n-1个女孩子中,这样才能确保k被选中,其概率就是(n-1)/(k-1)。从而第k个女孩子刚好是最好的女孩子而且又一定被选中的概率就是(1 /20)[(n-1)/(k-1)]。这里,k的取值范围显然应该是[n,20]中的整数。所以,放弃n-1个女孩子而一定会得到最可爱的那个女孩子的概率实际上就是(1/20)[(n-1)/(n-1)]+ (1/20)[(n-1)/(n)]+ (1/20)[(n-1)/(n+1)]+…+(1/20)[(n-1)/(20-1)]。这个概率可以用Mathematica软件来计算,或者用 Excel来计算也可以,读者会发现,当n=8时,该概率有最大值0.3842。也就是说,如果我们放弃前7个女孩子,先看一看,心里有个谱,然后只要看到比前7个女孩子中最好的女孩还要好的女孩子,那么我们就立即选择接受。而这个被接受的女孩子刚好属于最好女孩的概率是0.3842。这比我们放弃10 个女孩(n*=11)的策略2要好,按照策略2根据上述公式计算得到获得最好女孩的概率为0.3594。 
  我们用Mathematica软件绘出获得最好女孩子的概率图形(纵轴是概率,横轴表示从第几个开始认真考虑接受。最大概率出现在n*=8,即放弃前7个,从第8个开始认真考虑接受)。

  根据这样的结果,
  
  我们可以这样结论:如果一个人确定结婚对象在20-30岁之间,而这20个女孩子以每年两个的平均分布出现,那么你应当在24岁才开始认真考虑终身大事。 
  这个例子也可任意改动数据后用同样的方法求解。比如,如果是30个女孩子,那么你应该从第11个女孩子开始认真考虑终身大事。

转载于:https://www.cnblogs.com/xhyu/p/4234227.html

【转载】最好女孩子概率模型相关推荐

  1. 女孩子写的管用的追女孩的方法_[转载]

    很久没写东西了,无意在Q好友的空间了看到一篇挺有意思的文章,所以就转过来给大家分享一下了!        我是女生,看到有的男生想追自己喜欢的女孩子又不敢追,还想人家倒追她,我很反感.从一个女生的角度 ...

  2. 有些事情女孩子越早知道越容易幸福

    有些事情女孩子越早知道越容易幸福 1.如果你的父母并非嫌贫爱富,而以人品为由强力阻止你和某人谈恋爱,千万不要为了要证明他们是错的,就拚尽全力爱起他来,你会发现你吃的苦头远比想像中多,而稍能收成时,岁月 ...

  3. 忍“乳”负重,身材好的女孩子究竟有多不容易?我从科学的角度算出来了……...

    全世界只有3.14 % 的人关注了 爆炸吧知识 大家好,满肚子奇怪知识,用科学眼光看世界的小编又来了. 先问大家一个问题:你最喜欢看女孩子的哪里? 相信不少人,不论男女都想到了一个地方. 不论男女,都 ...

  4. 怎样追求心仪的女孩子

    只有很少的人才天生就很会谈恋爱,懂得在什么时候该做什么,什么情况下怎么反应女孩子会喜欢,而大部分人都需要通过后天的学习,才会逐渐获得谈恋爱的能力和技巧. 现在,让我们来看看该如何开始追求一个刚认识的女 ...

  5. 女孩子希望得到,却不会说出来的东西Kiss her slowly

    女孩子希望得到,却不会说出来的东西Kiss her slowly 1. Touch her waist. 1.搂她的腰 2. Actually talk to her. 2.跟她真正的谈话 3. Sh ...

  6. 女孩子付钱用计算机,“让女生付钱太没面子了,你转账给我吧。”

    原标题:"让女生付钱太没面子了,你转账给我吧." 文 | Kiki 01 每天读读者的私信和投稿,了解不同的故事,可以见识各种形式的奇葩渣男,也可以被各种恩爱撒糖,越发感觉到人和人 ...

  7. 如果编程语言是女孩子(日本作家渡辺将人作品)

    试想一下,当Java.C++.Python.Ruby.PHP.C#.JS等编程语言变成了动漫人物会是怎样的一幅场景呢?下面就一起看看在日本作家渡辺将人的笔下,各种编程语言都是哪类可爱的女孩子的吧! 究 ...

  8. [转载]复旦女博士于娟——为啥是我得癌症? (转)

    [转载]复旦女博士于娟--为啥是我得癌症? (转) (2012-07-30 13:47:00) 转载▼ 标签: 转载 黄帝内经之类.就此引用一段话: 下午5--7点酉时 肾经当令 晚上7--9点戌时  ...

  9. OSChina 周三乱弹 ——小时候,女孩子喜欢娃娃,长大后

    2019独角兽企业重金招聘Python工程师标准>>> @晨破天明 : 纸牌屋+火箭比赛+java多线程+网易云音乐,快乐的一天~ 快乐的一天要有音乐. 一点都不喜欢电音的我, 也有 ...

最新文章

  1. 猪心移植人体背后竟有个川妹子!36岁哈佛女学霸敲除猪致病基因,获赞「基因剪刀手」...
  2. 为什么只有很少的人听说过西工大这个名字?
  3. Linux操作系统下如何编译安装源码包软件
  4. java队列_RPC远程调用和消息队列MQ的区别
  5. echarts 3d地图_独占进博会800m2展厅!3D炫酷光影秀带你邂逅金山往事..._政务_澎湃新闻...
  6. 小米CC9 白色恋人版实拍图赏:这颜值 很小米!
  7. 一个wepy开发微信小程序时图片在真机上不显示的问题
  8. 人民币发行量比美元还大吗?
  9. Ajax 登录控件(三)
  10. 某宝长x-mini-wua分析与破解
  11. linux五笔教程,Linux 拼音五笔(或五笔拼音)输入法正确制作方法
  12. FAT16 FAT32 文件系统
  13. Android 微信登录 无法调起授权页面
  14. 函数在c99中隐式声明无效_C函数的隐式声明
  15. Linux中write函数
  16. 第一行代码-第二版(郭霖著)笔记七(Content Provider)
  17. KubeCon 上海 SOFAStack Cloud Native Workshop 报名中
  18. Windows10下Tensorflow启用GPU加速,显卡GTX1060,踩坑记录
  19. 20230223 作业
  20. Python脚本代理设置

热门文章

  1. 使用FSO修改文件夹的名称
  2. 用CLIP增强视频语言的理解,在VALUE榜单上SOTA!
  3. ICCV2021|面向城市场景理解的大规模3D点云挑战赛
  4. PyTorch 1.3发布!能在移动端部署,支持Colab云TPU,阿里云上也能用
  5. linux 解压rar密码,linux下rar包的压缩与解压方案
  6. 计算机等级考试二级Python讲座(三)
  7. 就算会用python画颗心,可你依然还是只单身狗
  8. 动手学pytorch之tensor数据(一)
  9. 优雅的在终端中编写Python
  10. ubuntu14.04matlab2015b 测试caffe的Matlab接口