编程算了一下,魔兽世界全员毕业需要15个CD。
计算方法:
i from 10 to 100
mass(i)=0
a from 3 to i-7
b from 3 to i-a-4
mass(i)=mass(i)+C(i,a)C(i-a,b)
循环之后,得到每一个mass(i)
注意,如果前n个CD已经满足条件,则以后的CD应当不计,所以mass(i)中有3个mass(i-1)的重复项,应当减去。
对于第i个CD毕业的概率为[mass(i)-3mass(i-1)]/3^i
再用概率乘以i,求出前90项和,约为15个CD。