作者OppOops (Oops)
看板Math
标题Re: [机统] 期望值 - 中正电机所
时间Mon Jan 2 13:35:09 2017
※ 引述《martine318 ()》之铭言:
: ※ 引述《martine318 ()》之铭言:
: : 题目 :
: : Independent trials , each of which is a success with probability p , are
: : performed until there are 3 consecutive successes. What is the mean
: : number of necessary trials.
: : 解答 :
: : 令Nk为连续k次成功所须试验的平均次数
: : 以下Nk、Nk-1、No的k、k-1、o 均为N的下标
: : Nk = Nk-1 + 1 + (1-p)Nk 且 No = 0
: : 故
: : N1 = No + 1 + (1-p)N1 => N1 = 1/p
: : 故
: : N2 = N1 + 1 + (1-p)N2 => N2 = (1/p) + (1/p^2)
: : 故
: : N3 = N2 + 1 + (1-p)N2 => N3 = (1/p) + (1/p^2) + (1/p^3)
: : -------------------------------------------------------------------------
: : 想请问一下
: : Nk = Nk-1 + 1 + (1-p)Nk 这一项怎麽来的呢
: : 感谢!!
: → OppOops : 可以用indicator function来解释 01/01 23:49
: → OppOops : 从Nk-1再丢一次确定到, 若是失败从0开始所以(1-p)Nk 01/01 23:54
: 想请问一下,为什麽失败从0开始要写成(1-p)Nk呢
: 谢谢!!
从头讲好了:
Ω = {H, T} 是单独投掷硬币的outcome, P({H}) = p, P({T}) = 1-p
连续k次成功的样本空间 Ω* = Ω x Ω x ... 可以丢到可数无限次, k > 0
直到连续出现k次H ( ...,H,H,H,...H ) 停下来.
随机变数序列为 {X1, X2, ...}
Problem:
求 Nk = E [ Y ] = E [ Y0 ].
Y 是最先发生连续k次的随机变数
Yt 是最先发生连续k次的随机变数, 从t时刻开始观察
Solution:
考虑 m 时刻, Xm = T, Xm+1 = H, .... Xm+k-1 = H,
已经经过 k - 1 次连续成功, 并且 {X1,...,Xm} 没有k次连续成功
因此再考虑以下两种状况:
(1) Xm+k = H
前面已经出现 k-1 次连续成功, 而且再丢一次就满足条件
所以 Nk-1 + 1.
(2) Xm+k = T
这边连续成功断掉了, 所以要重新丢, 而每次试验均是独立,
(也就是说前面发生的事件不会影响後面)
并由(1), 前面已经出现 k - 1次连续成功,
所以是 Nk-1 + 1 + Nk
由以下两式
P(Xm+k = H) = p
P(Xm+k = T) = 1-p
得知
Nk = p(Nk-1 + 1) + (1-p)(Nk-1 + 1 + Nk)
= Nk-1 + 1 + (1-p)Nk
Remark:
(1) Y 是 Ω*的随机变数, 即为 stopping time
Y = min { m > 0 | Xm+1=H, Xm+2=H, ...Xm+k=H }
(2) 如果 Zt = min { m > 0 | Xm+1=H, Xm+2=H, ...Xm+t=H }
如果 t 表示最早出现连续t次成功, 当t=k, Zk = Y,
剩下的晚点在写QQ
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 180.177.35.29
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Math/M.1483335312.A.C01.html
1F:推 martine318 : 感谢 高手!! 01/02 14:55
※ 编辑: OppOops (140.112.90.226), 01/02/2017 17:34:10
2F:→ yyc2008 : 我卡在Nk = p(Nk-1 + 1) + (1-p)(Nk-1 + 1 + Nk) 01/03 13:51
3F:→ yyc2008 : p(Nk-1 + 1)指的是出现连续k次H就停的总次数中有几 01/03 13:53
4F:→ yyc2008 : 次H,但是这麽多次H,有很多事不连续的,把这不连续的 01/03 13:54
5F:→ yyc2008 : 也算在内然後相加的目的是什麽呢? 01/03 13:54
6F:→ yyc2008 : 想到了,你在做期望值的动作 01/03 14:02