追最好的女生
#描述#
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<n<365),表示候选女生的数量。
##输出格式##
每行一个输出,表示可能获得最佳伴侣的概率,用最简真分数形式表示。
#样例1#
##样例输入1##
10
##样例输出1##
5/18
#限制#
1000ms
32768KB
#提示#
#来源#
lxghost