摘要： 数学，数值计算，求期望题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4465题目描述：有两个盒子，每个中有n个糖果，(n<10^5)每次任选一个盒子，如果有糖就吃掉，没糖就去开另一个盒子。选中盒子1的概率为p,选中盒子2的概率为1-p.问当发现一个盒子里没有糖时，另一个盒子中糖果的个数的数学期望。解法：利用数学期望的定义，结果一共为x = 0,1,2,```,n.如果知道p(x),求sum(x*p(x))即可。为方便计算，设吃掉了i个糖果时发现盒子空。则有x = 2*n-i时，p[x] = C(i,n)*[p^(n+1)*q^(i-n)+q 阅读全文