【BC35】DZY Loves Balls

2015年3月30日9571
问题描述
一个盒子里有n个黑球和m个白球。现在DZY每次随机从盒子里取走一个球,取了n+m次后,刚好取完。DZY用这种奇怪的方法生成了一个随机的01串S[1(n+m)]。如果DZY第i次取出的球是黑色的,那么S[i]=1,如果是白色的,那么S[i]=0。 DZY现在想知道,’01’在S串中出现的期望次数。
输入描述
输入有多组测试数据。 (TestCase150) 每行两个整数, n, m(1n,m12)
输出描述
对于每个测试数据,输出一行答案,格式为p/q(p,q互质)。
输入样例
1 1
2 3
输出样例
1/2
6/5
Hint
Case 1: S=’01’ or S=’10’, 所以期望次数 = 1/2 Case 2: S=’00011′ or S=’00101′ or S=’00110′ or S=’01001′ or S=’01010′ or S=’01100′ or S=’10001′ or S=’10010′ or S=’10100′ or S=’11000′, 所以期望次数 = (1+2+1+2+2+1+1+1+1+0)/10 = 12/10 = 6/5

题解

蒟蒻hzwer无脑只能爆搜

 

  • King2015年3月30日 下午5:05 回复

    黄学长,貌似blog题面挂了……

    #1