minker 发表于 2012-9-15 00:17

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

难道我理解错了？

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

晶の老友 发表于 2012-9-15 00:20

ikb 发表于 2012-9-15 00:30

noblexer 发表于 2012-9-15 01:01

清华男请不要调戏我们

SCI)_Dp_R 发表于 2012-9-15 01:56

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 发表于 2012-9-15 02:14

真心看不懂

christiano 发表于 2012-9-15 04:40

SCI)_Dp_R 发表于 2012-9-15 01:56 static/image/common/back.gif
k是最长的正面序列，则

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


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

minker 发表于 2012-9-15 05:07

SCI)_Dp_R 发表于 2012-9-15 01:56 static/image/common/back.gif
k是最长的正面序列，则

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


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

SCI)_Dp_R 发表于 2012-9-15 05:25

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

找篇paper看吧，我也没看细节。50多年以前的结果了。
页: 1 [2]
查看完整版本: 一道没太想通的数学题，题目谁都看得懂。