收集卡片

不知道大家的童年有没有过和我相似的经历。我记得小时候经常买干脆面，不为别的，只是因为里面有一张人物卡片。
其实有很多这样的活动都有一个相同的模式：N 种人物卡片，每次买一包干脆面随机得到一张。当你集齐这 N 种人物时，就会有相应的奖励。
那时候还不懂怎么计算概率，白白给人家送了好多钱，吃了好多干脆面。
现在的任务是，给你一个正整数 N (1 <= N <= 10^4)，请你帮我从期望的角度计算平均需要买多少包干脆面才能集齐这 N 种人物。
提醒：由于结果可能不是整数，所以结果只保留到小数点后两位。

然后这样求解：
只有一种卡片，怎么买都会拿到（除了商家坑爹空的）那么期望就是1
两种卡片，拿到一个之后，第二个概率是1/2，理论上还要买两包，所以期望和是1+2/1（概率的倒数）
三种，拿到第一个之后，拿到第二种概率是2/3（因为剩下两种不管先拿到哪一个都是第二种），第三种为1/3
所以期望为概率的倒数：1+3/2+3/1
以此类推
第N个：
期望为N/N+N/(N-1)+N/(N-2)+...+N/1

N = 10
n = float(N)
sum_N = 0
for i in range(0,N):
    sum_N += n/(n-i)
print '%.2f'%sum_N

因为要求浮点，所以开始直接求浮点数。

转载于:https://www.cnblogs.com/webgavin/p/5321492.html