看板
[ Math ]
討論串[中學] 一題期望值問題
共 3 篇文章
首頁
上一頁
1
下一頁
尾頁
內容預覽:
另一個常用的算法正好就是那美好的 linearity。. 我們第二次先給每隻抓到的松鼠編號 1~c,而且先不要檢查牠們身上有沒有標記。. 然後定義 c 個隨機變數 S_1, S_2, ... , S_c,. S_i = 第 i 隻松鼠被標記的個體總數。. 嗯……上面好像寫了一句幹話。. 我翻譯一下:
(還有346個字)
內容預覽:
松鼠總數量為n,其中m隻被標記。. 那麼 Pr(捕獲c隻裡面有i隻標記) = C(m,i)C(n-m,c-i)/C(n,c) , i<= min(m,c). 0 , otherwise. 所以期望值會是. k = min(m,c). Σ C(m,i) * C(n-m,c-i) / C(n,c) *
(還有818個字)
首頁
上一頁
1
下一頁
尾頁