aalbertini的专栏

原创 期望/概率问题

刷怪；怪每次挂只掉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