codeforces 453 A. Little Pony and Expected Maximum

http://codeforces.com/problemset/problem/453/A
题意:m面筛子,每面点数出现的概率相同,连续投掷n次,问出现的最大值的数学期望。
思路:手写样例。。。发现答案为 。。。记得把(1/m)^n放进去。

观察答案,可以这样理解(我是用样例推出公式后理解。。。数学差的人心好累):如果i为最大值,那么n次每次必须投掷出1..i的点数,概率为 (i/m)^n,但是要至少有一个投掷成i,也就是要减去所有的数都是1..i-1中的情况(概率 为((i-1)/m)^n),

作者: CrazyKK

ex-ACMer@hust,researcher@sensetime

说点什么

您将是第一位评论人!

提醒
wpDiscuz