码迷,mamicode.com
首页 > 其他好文 > 详细

题解:SPOJ1026 Favorite Dice

时间:2018-07-06 18:58:16      阅读:280      评论:0      收藏:0      [点我收藏+]

标签:inline   问题   一个   wiki   org   个数   次数   mat   相等   

原题链接

题目大意

给你一个n个面的骰子,每个面朝上的几率相等,问每个面都被甩到的期望次数

题解

典型的赠券收集问题

我们考虑当你手上已有\(i\)种不同的数,从集合中任选一个数得到新数的概率,为\(\frac{n-i+1}{n}\),那期望即为\(\frac{1}{p} = \frac{n}{n-i+1}\)。所以总期望为\(\sum_{i = 1}^{n}\frac{n}{n-i+1} = \sum_{i=1}^{n}\frac{n}{i}\)

题解:SPOJ1026 Favorite Dice

标签:inline   问题   一个   wiki   org   个数   次数   mat   相等   

原文地址:https://www.cnblogs.com/pfypfy/p/9275134.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!