| 6 | 1/1 | 返回列表 |
| 查看: 725 | 回復(fù): 5 | ||
yonggepy金蟲 (正式寫手)
|
[求助]
一個概率問題 已有2人參與
|
| 200道題目,每次可以隨機選擇100道,多少次可以碰見所有題目。求概率分布 |

金蟲 (正式寫手)
|
換個思路來考慮這個問題 假設(shè)隨機變量N(k)是值第k個問題最早被選到的次數(shù) 由于每次每個問題被選到的概率都是0.5 所以P(N(k)=n)=0.5^n 那么在m+1次之前遇到所有問題的概率就轉(zhuǎn)化為求每個N(k)均不大于m的概率 但是這個方法求到的只是近似解,因為N(k)之間實際是相關(guān)的 精確的求法是這樣的: 假設(shè)P(k)表示在第k+1次之前取到所有題目的概率 則P(k)=[C(100*k-1,199)-C(100*k-k,199)]/{[C(100*k-1,99)-C(100*k-k,99)]*C(200,100)+[C(100*k-1,100)-C(100*k-k,100)]*C(200,101)+...[C(100*k-1,199)-C(100*k-k,199)]*C(200,200)} 其中[C(100*k-1,m-1)-C(100*k-k,m-1)]*C(200,m)表示抽題k次,有m個題每個題至少被抽中一次的可能性。后面減去的那一項是為了排除某一個題目被分配的次數(shù)大于k的情況。 |
金蟲 (正式寫手)
金蟲 (正式寫手)

金蟲 (正式寫手)
鐵桿木蟲 (職業(yè)作家)
| 6 | 1/1 | 返回列表 |
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 一志愿中國海洋大學(xué),生物學(xué),301分,求調(diào)劑 +5 | 1孫悟空 2026-03-17 | 5/250 |
|
|---|---|---|---|---|
|
[考研] 招收調(diào)劑碩士 +4 | lidianxing 2026-03-19 | 10/500 |
|
|
[考研] 266求調(diào)劑 +5 | 陽陽哇塞 2026-03-14 | 10/500 |
|
|
[考研] 317求調(diào)劑 +3 | 申子申申 2026-03-19 | 6/300 |
|
|
[考研] 304求調(diào)劑 +6 | 司空. 2026-03-18 | 6/300 |
|
|
[考研] 298-一志愿中國農(nóng)業(yè)大學(xué)-求調(diào)劑 +7 | 手機用戶 2026-03-17 | 7/350 |
|
|
[考研] 297求調(diào)劑 +8 | 戲精丹丹丹 2026-03-17 | 8/400 |
|
|
[考研] 312求調(diào)劑 +8 | 陌宸希 2026-03-16 | 9/450 |
|
|
[考研] 304求調(diào)劑 +12 | 小熊joy 2026-03-14 | 13/650 |
|
|
[考研] 277調(diào)劑 +5 | 自由煎餅果子 2026-03-16 | 6/300 |
|
|
[考研] 326求調(diào)劑 +5 | 上岸的小葡 2026-03-15 | 6/300 |
|
|
[考研] 308求調(diào)劑 +4 | 是Lupa啊 2026-03-16 | 4/200 |
|
|
[考研] 283求調(diào)劑 +3 | 聽風(fēng)就是雨; 2026-03-16 | 3/150 |
|
|
[考研] 304求調(diào)劑 +5 | 素年祭語 2026-03-15 | 5/250 |
|
|
[考研] 070300化學(xué)學(xué)碩求調(diào)劑 +6 | 太想進(jìn)步了0608 2026-03-16 | 6/300 |
|
|
[考研] 326求調(diào)劑 +3 | mlpqaz03 2026-03-15 | 3/150 |
|
|
[考研] 求老師收留調(diào)劑 +4 | jiang姜66 2026-03-14 | 5/250 |
|
|
[考研] 26調(diào)劑/材料科學(xué)與工程/總分295/求收留 +9 | 2026調(diào)劑俠 2026-03-12 | 9/450 |
|
|
[考研] 290求調(diào)劑 +3 | ADT 2026-03-13 | 3/150 |
|
|
[考博] 福州大學(xué)楊黃浩課題組招收2026年專業(yè)學(xué)位博士研究生,2026.03.20截止 +3 | Xiangyu_ou 2026-03-12 | 3/150 |
|