找女朋友的策略

tiawing

假定有人给你介绍了20个女朋友,但每次你只能见其中一个,而且必须和前面的分手后,才能见下一个,也不允许再回去见已经分手的女友.
在这种条件下,请你给出一个策略,以期用最大概率找到你最满意的女友.

魔鱼儿

这种事情没有正确答案的,呵呵

史展恺

概率问题我是菜鸟~~~~~·....................

unknownzone

感觉如果20个随机的话，什么策略都一样啊

R'cube

貌似是求期望值的问题。。。不过拿找女朋友这种话题做题设感觉怪怪的

ursace

20个在没见之前有区别吗？看题应该是没有，所以没法做

haohejiao

哈哈 这个问题 不讨好说哦

小小猫

要是sub20咋办。。。娶了呗？

一点黑

这怎么选啊，我宁可他少给我介绍几个，不然我更后悔

lulijie

最满意的女朋友，只有比较了才知道。
最满意的女朋友相亲的顺序是随机的。
以下方案：
A方案：只要第一个，相中最满意的女朋友的概率是1/20，
B方案：第一个不要，后面相亲的比前面的都好就要，相中最满意的女朋友的概率是以下的概率相加
    1.第二个比前面的好，相中最满意的女朋友的概率       19/20  *  1/19=1/20。
    2.第二个比第一个差，第三个比前面的都好，相中最满意的女朋友的概率       (19*18/1*2)  / (20*19)   *  1/18  =1/40
    3.  第二个比第一个差，第三个跟前面的比也不是最好，第4个比前面的都好，相中最满意的女朋友的概率   
                                      [  (19*18*17/1*2*3) * 2/6 ] / (20*19*18)  * 1/17=1/360
   ……
  相中最满意的女朋友的总概率=1/20+1/40+1/360+……
所以B方案比A方案好。
所以不同的方案相中最满意的女朋友的概率不一样，其中肯定有一种方案概率最高。