/ OPS / 题库 /

追最好的女生

追最好的女生

#描述#
momo居然有女朋友了,大家都觉得很惊讶( ⊙o⊙ ).
<BR>
其实科学研究表明,追女生也是有数学规律的。假设你是一个男生,在未来一年里,你将遇到10个不错的女生,你可以选一个去追,那么怎么样才能使追到最好的女生的概率最大呢?
<BR>
<BR>
首先,这些女生都是随机出现,你并不知道下一个女生会比前一个好或不好,你只能和前面遇到的比较,而且男生要专一,只能追一个,不能看到更好的就始乱终弃!如果你选择第一个遇到的女生,那么她是你的最佳伴侣的概率是1/10,后面可能有比她好的,也可能没有,也就是说在10个女生中随机选择一个获得最佳伴侣的概率是1/10,这显然不是最佳策略;如果你先放弃前五个,在后5个中,一旦遇到比前5个都好的就立刻选她,那么概率就是5/10 * 5/9,因为有50%概率最好的女生在前5个中你放弃了,并且你要保证第二好的女生在前5个中(这时除了最好的还有9个女生),你在后5个中选择的才是最好的,这种策略显著提高了获得最佳伴侣的概率,而且放弃其他数量的女生可能使概率更高;如果你全部放弃,概率自然是0,那么你再等一年吧 = =!

#格式#
##输入格式##
有多组数据,每行一个正整数n(1&ltn&lt365),表示候选女生的数量。

##输出格式##
每行一个输出,表示可能获得最佳伴侣的概率,用最简真分数形式表示。

#样例1#
##样例输入1##

10

##样例输出1##

5/18

#限制#
1000ms
32768KB

#提示#

#来源#
lxghost

信息

ID
1649
难度
5
分类
category1 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者