|
|
| |
|
SGOI14之《搞笑世界杯》解题报告
|
||||
福州一中 林渌 本题首先考的是大家的审题能力。也许很多人会觉得这题很简单,直接从概率定义出发,这里总的分法数为C(2n,n), 分到同样的概率为2  C(2n-2,n),那么将两个数一除,得到概率为(n-1)/(2n-1)。OK! 全部搞定~!#$ 但请大家再认真看一遍题目,售票人员是根据硬币来决定的,而投一次硬币的正反两面的概率均为0.5。例如,现在有四张票,那么投到AABB的概率为投到第一个A概率0.5,再投一个A概率有是0.5。第三次由于只剩B类票了,所以无需再投硬币。那么投到AABB的概率就是0.5 0.5=0.25。基于如此,我们选择递推来完成这道题。 我们用p(k,a)来表示前k个人得到了a张A类票的概率,那么我们可以得到如下递推式： 
那么最后的答案就是p(2n,n-2)+p(2n,n)。 参考程序  
|
||||
| 网站导航
| 关于曙光 | 联系我们
| 请提意见 Copyright © FuJian Sunshine Educational Info. Co.,Ltd. 福建曙光教育资讯有限公司 版权所有 |