谈婚论嫁 - 辕门射虎 - 轩辕春秋文化论坛 20周年


	capo1234

组别	士兵
级别	在野武将
好贴	1
功绩	5
帖子	48
编号	34092
注册	2005-3-6

发表于 2005-10-18 14:11 资料短消息看全部作者

根据我所知道的答案，是约会前[N/e]个情人（括号表示取整），然后从[N/e]+1个情人开始，如果她比前[N/e]个情人都好则娶之，不然就转向下一个情人，除非已经是最后一个。这样娶到最好情人的概率（若N够大的话）会趋向1/e……

如果N=2，另有一法。是构造值域为0到1的严格增函数，比如f(x)=x/(1+x)。在遇见第1个情人的时候我们估计出她的评分A，然后以f(A)的概率娶她，以1-f(A)的概率抛弃她而改娶第2个情人。

设好情人的评分为X1，坏情人的评分为X2（X1>X2）。在50％的情况下，我们会先碰见好情人，这时正确的选择是娶之，概率为0.5×f(X1)。另外50％的情况下，我们会先碰见坏情人，则正确选择是拒绝而娶后面那个，概率为0.5×[1-f(X2)]。所以总体来说，我们选择正确的概率为0.5×[1+f(X1)-f(X2)]。因为X1>X2，所以f(X1)>f(X2)，所以选择正确的概率大于50％！

以上。

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！