是个传颂厨

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::
不知道大家的童年有没有过和我相似的经历。我记得小时候经常买干脆面,不为别的,只是因为里面有一张人物卡片。
其实有很多这样的活动都有一个相同的模式: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

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

posted on 2016-03-25 23:03  是个传颂厨  阅读(234)  评论(0编辑  收藏  举报