AC啦，可是为什么概率公式是这个呢？求教

一个随机变量的期望值是变量的输出值乘以其机率的总和，换句话说，期望值是该变量输出值的平均数

这题变量的输出值是1，机率是1/n  n是当前秒数
所以期望值是1+1/2+...1/n

不懂。不是应该是E=1*p1 + 2 *p2 + 3 * p3 + 4*p4 + ... + n * pn 么？我没学过概率统计，希望您讲的更通俗一些
其中 p1 + p2 + ... + pn = 1

[ 本帖最后由 heartnheart 于 2010-7-21 10:42 编辑 ]

正常求解的话，对于第二个数据
播一个广告的情况是二秒之只第二秒的数据比第一秒的大。简记21
播二个广告的情况是：12
各占1/2
期望为1*（1/2）+2*（1/2）
这样可能不会明白，举三个广告的例子：
播一个广告的情况是：321|312    占1/3
播二个广告的情况是：132|231|213占1/2
播三个广告的情况是：123        占1/6
期望为1*（1/3）+2*（1/2）+3*（1/6）= 1.5/6
播N个广告呢？
播一个广告的情况是：N*，就是(n-1)!/n! =1/n
概率为：1*(1/n)其实这就是多的，剩下的都是一样的。
播二个广告的情况是：C(n,2)*A(n-2,n-2)/A(n,n) = 1/2
2*（1/2）= 1
播三个广告的情况是：C(n,3)*A(n-3,n-3)/A(n,n)= 1/6
3*（1/6）=1/2
播i个广告的情况是：C(n,i)*A(n-i,n-i)*A(i-2,i-2)/A(n,n) = 1/((i-1)*i)
i*(1/((i-1)*i)=1/(i-1)
...

原来如此，豁然开朗，爽哉，太谢谢啦O(∩_∩)O哈哈~

哦……果然n已知之后期望是个常数

调和数列目前还没有人类已知的求和公式。有相关的一些近似求和公式，但也充满了迷团。所以就用 for 求就行了。

这题我读着感觉题说的很怪，我还以为广告播着播着会变值呢(比如受了好评之后涨价了之类的)。没有实际背景的题，还拉点实际背景，经常会把人搞糊涂。