minker 发表于 2012-9-14 11:07

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

本帖最后由 minker 于 2012-9-14 12:39 编辑

8da一向人才辈出，今天due的一个VLSI的加分题靠着一些baidu勉强做出来但是总觉得不太完整，看看有木有人能写出来个我能看懂的比我靠谱的答案。。

题目如下：
连续投掷N次硬币，设N次中，连续出现正面向上的最长序列为k，则k存在期望E(k)。E(k)必然为N的单值函数，求E(k)-N的曲线的渐近线。换句话说，就是求当N趋于无穷大的时候E(k)的状态，也就是平均会有几个连续的硬币正面朝上。

自己做的虽然某种程度上看起来有点道理但是数学上肯定漏洞百出就不拿出来现眼了。

有没有大神来做一做。

翻译成最简单的中国话就是：

连续扔N次硬币平均会出现的连续最长正面向上的硬币个数是多少

=pnz=wolf 发表于 2012-9-14 11:08

清华男，你好

SkYoPen 发表于 2012-9-14 11:09

以后再有这样的事，请和黑猪私聊

4pss.cn 发表于 2012-9-14 11:10

又看哭了。。。完全不懂啊

hysteria 发表于 2012-9-14 11:10

你直接PM DPR 不要调戏我们这些大专屌丝了。

往事的河 发表于 2012-9-14 11:12

[:3][:12]

xm)_rain 发表于 2012-9-14 11:15

你直接PM DPR 不要调戏我们这些初高中屌丝了。

bruce_wayne 发表于 2012-9-14 11:18

你直接PM DPR 不要调戏我们这些小学肄业屌丝了。

doors 发表于 2012-9-14 11:19

请直接PM教授，不要再来调戏我们这些小学吊丝了

nejcnejc 发表于 2012-9-14 11:19

http://people.ccmr.cornell.edu/~ginsparg/INFO295/mh.pdf

天谬 发表于 2012-9-14 11:20

你直接PM DPR 不要调戏我们这些小学屌丝了。

minker 发表于 2012-9-14 11:24

nejcnejc 发表于 2012-9-14 11:19 static/image/common/back.gif
http://people.ccmr.cornell.edu/~ginsparg/INFO295/mh.pdf

竟然是我们学校的东西。真是太神奇了！

不过题目略有区别吧，你的文章是说，得到n个连续正面向上平均要多少下，我的意思是扔了n下，平均最多有多少个正面向上~或许二者之间有关系但是肯定不是显式的。

thanks anyway。。

frankoz 发表于 2012-9-14 11:26

Springsun 发表于 2012-9-14 11:31

进来后有种被骗的感觉。

hkkhhk 发表于 2012-9-14 11:46

连续投掷N次硬币，设N次中

文若天成偶得之 发表于 2012-9-14 12:34

fell 发表于 2012-9-14 12:37

以后再有这样的事，请和黑猪私聊

minker 发表于 2012-9-14 12:37

frankoz 发表于 2012-9-14 11:26 static/image/common/back.gif
matlab画一下啊

我有数值解，但是matlab没法算N趋近于无穷时候的情况~

nejcnejc 发表于 2012-9-14 12:44

我在算法导论里翻出来这个，不知道合不合LZ的胃口，看看吧
http://books.google.com/books?id=NLngYyWFl_YC&pg=PA110&lpg=PA110&dq=consecutive+k+in+n+flip&source=bl&ots=BxRtFH6lC7&sig=gNWjA_itHa_1GBXogIWSOASuMzc&hl=en&redir_esc=y#v=onepage&q=consecutive%20k%20in%20n%20flip&f=false

minker 发表于 2012-9-14 12:51

nejcnejc 发表于 2012-9-14 12:44 static/image/common/back.gif
我在算法导论里翻出来这个，不知道合不合LZ的胃口，看看吧
http://books.google.com/books?id=NLngYyWFl_Y ...

这个靠谱了，多谢。。看看能不能看懂。。

atlover 发表于 2012-9-14 12:52

.   ...  ........

怕娃落地 发表于 2012-9-14 13:04


进来后有种被骗的感觉。

slm1234 发表于 2012-9-14 13:08

只能干捉鸡

justforgc 发表于 2012-9-14 13:25

看标题觉得很有信心

看id发现情况不妙

看完题目确定自己被骗了。。

=F.Y=LSY 发表于 2012-9-14 14:06

楼主还是和黑猪 木天使 或者伊万大师讨论吧

wuerzeng 发表于 2012-9-14 15:31

潜规则 发表于 2012-9-14 16:40

会不会是e？

SimoN 发表于 2012-9-14 20:30

[:103]

Z_shaPT 发表于 2012-9-14 20:32

看标题觉得很有信心

看id发现情况不妙

看完题目确定自己被骗了。。

国妓米兰 发表于 2012-9-14 20:36

本帖最后由 国妓米兰 于 2012-9-14 20:36 编辑

不就是一个期望求和函数吗？

难道我理解错了？
页: [1] 2
查看完整版本: 一道没太想通的数学题，题目谁都看得懂。