[機統] 隨機步

看板Math作者 (阿肥)時間1年前 (2024/07/25 04:47), 1年前編輯推噓0(006)
留言6則, 2人參與, 1年前最新討論串1/1
離散隨機變數 r.v's Z ~ Sz = {-1 , 1 } P = {0.5,0.5} 則 E[Z] = 0 ; Var(Z) = 1 ; 令 r.v. Sn = Z1 + Z2 +.........Zn n n 則 E[Sn] = Σ E[Zj] = 0 ; E[Sn^2] = Σ E[Zi^2] + Σ E[Zi Zj] = n j=1 i=1 表示 E[abs(Sn)] n 步後的預期平移距離應為 sqrt( n ) E[abs(Sn)] 2 lim -------------- = sqrt(----) n->無窮大 sqrt(n) pi 以上看不懂,請大大求解 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.243.15.203 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1721854026.A.CBB.html ※ 編輯: suspect1 (111.243.15.203 臺灣), 07/25/2024 04:50:50

07/25 05:51, 1年前 , 1F

07/25 05:53, 1年前 , 2F
可參考上面網頁自行算一下
07/25 05:53, 2F
喔~原來是從 Stirling's approximation來的 當年教授在證明時我睡著了,至今都用背的

07/25 17:12, 1年前 , 3F
其實這問題應不難,Sn = k 表示往右 (n+k)/2 往左
07/25 17:12, 3F

07/25 17:13, 1年前 , 4F
(n-k)/2 次,這是一個二項分布機率,因此 E[|Sn|]
07/25 17:13, 4F

07/25 17:14, 1年前 , 5F
應不難得到。
07/25 17:14, 5F
不過我還是不懂,再白話一點嗎? ※ 編輯: suspect1 (111.243.15.203 臺灣), 07/25/2024 21:31:20

07/26 06:34, 1年前 , 6F
P[Sn = k] = C(n, (n+k)/2)/2^n, k = -n,-n+2,...,n
07/26 06:34, 6F
文章代碼(AID): #1ceMXAox (Math)