期望/概率问题

刷怪；

怪每次挂只掉4种宝物种的某一种。 每种宝物等概率随机掉出。
问， 能收齐4件宝物时，刷怪的期望次数。

假设打k次时才收齐4件宝物， 那么第k次的宝物肯定与前k-1次掉的宝物不同。 相当于前k-1的序列由3 种宝物构成。
记g(m,n)表示有m种宝物组成的长度为n的序列的个数，m种宝物必须都出现。n>=m.

存在通项
g(m, n) = m [ g(m-1, n-1) + g(m, n-1) ]
推导递归式
g(1,n)=1
g(2,n) = pow(2,n) -2                          //pow(2,n)表示2的n次方
g(3,n) = pow(3,n) - 3*pow(2,n) + 3

那么利用期望的定义， 答案就是：
c(4,3) * sigma(g(3,k)/pow(4,k) * （k＋1）) /4
=sigma(g(3,k) * k /pow(4,k))
=12.76?

其中g(3,k)/pow(4,k) 表示概率： 3种宝物组成的长度为k的序列的个数除以长度为k的序列的可能总个数
k+1表示第k+1次时才收齐4件宝物
c(4,3)表示从4种宝物中选出3种参与到g(3,k)的运算中
末尾除以4表示 最后一次掉出的宝物恰好使得能收齐