2013年11月21日
摘要: 场景:抽奖池里有6个物品,每个物品的被抽概率相等,求问平均抽多少次能抽到所有6个物品。前提:抽到6个物品后不再继续抽奖。高中数学已经忘的差不多了,只能硬推导了。第n次抽全6个物品,说明前n-1次抽到了5个物品,所以可以做如下推导抽n次只拿到1个物品的组合:C(6,1) * H1. (H1=1)抽n次只拿到2个物品的组合:C(6,2) * H2. (H2=2^n-C(2,1)*H1) (所有组合减去只抽到一个物品的组合)抽n次只拿到3个物品的组合:C(6,3) * H3. (H3=3^n-C(3,2)*H2-C(3,1)*H1)抽n次只拿到4个物品的组合:C(6,4) * H4. (H4=4^n 阅读全文
posted @ 2013-11-21 01:21 非合格程序员 阅读(1537) 评论(1) 推荐(0) 编辑