[機統] 球箱問題 variance

看板Math作者 (steve)時間9年前 (2016/08/30 03:01), 9年前編輯推噓1(106)
留言7則, 4人參與, 最新討論串1/1
假設我們有m個相同的球 隨機丟到n個箱子裡面 (隨機指 uniformly at random) 設X 為一個隨機變數,代表 "恰有k個球的箱子"的個數 所以X=1 代表恰有一個箱子有k個球 請問要怎麼計算variance呢? 我自己的想法 先算expectation. 令X_i 為一個rv代表 第i個箱子恰有k顆球 則E[X] = \sum E[X_i] 這很簡單 然後用公式 Var(X) = E[X^2] + (E[X])^2 去計算varaince 問題在於E[X^2]不知道怎麼算 感覺會牽扯到covariance 有不牽扯到covariance的算法嗎? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 130.126.255.228 ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1472497297.A.C0D.html

08/30 05:31, , 1F
不要用這條公式, 改用基本的 Var(X)=E[(X-E[X])^2]
08/30 05:31, 1F

08/30 06:20, , 2F
這樣不是還是要算到P(X=x) 或是 E[X^2] 之類的嗎
08/30 06:20, 2F

08/30 08:17, , 3F
照步來吧 該算的就是得算
08/30 08:17, 3F
我知道 只是覺得有點難算 ※ 編輯: steve1012 (68.180.36.146), 08/30/2016 10:21:07

08/30 10:22, , 4F
有點好奇為何 E[X] 會等於 sum E[X_i] ?
08/30 10:22, 4F

08/30 10:23, , 5F
直觀上兩邊的關係會是非線性
08/30 10:23, 5F

08/30 10:27, , 6F
若沒誤解原po的意思, 我能想到的算法是討論 X=1 ~
08/30 10:27, 6F

08/30 10:28, , 7F
min(n, [m/k]) 所發生的機率, 在設法寫出遞迴式
08/30 10:28, 7F
X = X_0 + X_1 + X_2 + ... X_n-1 E[X] = E[X_0] .....E[X_n-1] 為何不是線性的呢 不知道直觀上哪裡錯了?! ※ 編輯: steve1012 (68.180.36.146), 08/30/2016 12:22:33
文章代碼(AID): #1Nn8QHmD (Math)