一道没太想通的数学题，题目谁都看得懂。

minker

国妓米兰 发表于 2012-9-14 20:36
不就是一个期望求和函数吗？

难道我理解错了？

肿么求和法。概率没法算把。。

noblexer

清华男请不要调戏我们

SCI)_Dp_R

k是最长的正面序列，则

k/log_2(n) -> 1 in probability.

E(k)/log_2(n) -> 1.

E(k)=log_2(n)-2/3+eps    eps很小，但不收敛到0.

boringegg

真心看不懂

christiano

SCI)_Dp_R 发表于 2012-9-15 01:56
k是最长的正面序列，则

k/log_2(n) -> 1 in probability.

E（k）近似于log2比较直观
第三步的细节，王教授能不能多讲一点？

minker

SCI)_Dp_R 发表于 2012-9-15 01:56
k是最长的正面序列，则

k/log_2(n) -> 1 in probability.

大体思路是这样的吧。。我昨儿主要是为了细节头疼。。上面有一个哥们发了个连接偶看了就基本了解O(log2n)之前的具体步骤了，但是再往后就看不动了。。

SCI)_Dp_R

christiano 发表于 2012-9-15 04:40
E（k）近似于log2比较直观
第三步的细节，王教授能不能多讲一点？

找篇paper看吧，我也没看细节。50多年以前的结果了。