| 查看: 727 | 回复: 5 | ||
yonggepy金虫 (正式写手)
|
[求助]
一个概率问题 已有2人参与
|
| 200道题目，每次可以随机选择100道，多少次可以碰见所有题目。求概率分布 |
回复此楼» 猜你喜欢
化学求调剂
已经有5人回复
-
一志愿中国石油大学（华东） 本科齐鲁工业大学
已经有3人回复
-
332求调剂
已经有4人回复
-
265求调剂
已经有9人回复
-
328求调剂，英语六级551，有科研经历
已经有8人回复
-
求调剂
已经有3人回复
-
278求调剂
已经有6人回复
-
307求调剂
已经有10人回复
-
279分求调剂 一志愿211
已经有12人回复
-
297求调剂
已经有9人回复
0404600213
金虫 (正式写手)
- 应助: 56 (初中生)
- 金币: 725.5
- 散金: 2157
- 红花: 23
- 帖子: 992
- 在线: 295.6小时
- 虫号: 2224916
- 注册: 2013-01-06
- 性别: GG
- 专业: 数论
【答案】应助回帖
感谢参与，应助指数 +1
|
换个思路来考虑这个问题 假设随机变量N(k)是值第k个问题最早被选到的次数 由于每次每个问题被选到的概率都是0.5 所以P(N(k)=n)=0.5^n 那么在m+1次之前遇到所有问题的概率就转化为求每个N(k)均不大于m的概率 但是这个方法求到的只是近似解，因为N(k)之间实际是相关的 精确的求法是这样的： 假设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个题每个题至少被抽中一次的可能性。后面减去的那一项是为了排除某一个题目被分配的次数大于k的情况。 |
2楼2016-03-31 15:47:48
0404600213
金虫 (正式写手)
- 应助: 56 (初中生)
- 金币: 725.5
- 散金: 2157
- 红花: 23
- 帖子: 992
- 在线: 295.6小时
- 虫号: 2224916
- 注册: 2013-01-06
- 性别: GG
- 专业: 数论
3楼2016-03-31 15:48:27
yonggepy
金虫 (正式写手)
- 应助: 0 (幼儿园)
- 金币: 1649.6
- 散金: 350
- 红花: 16
- 帖子: 565
- 在线: 145.8小时
- 虫号: 2527630
- 注册: 2013-07-01
- 性别: GG
- 专业: 传热传质学
4楼2016-03-31 18:53:48
0404600213
金虫 (正式写手)
- 应助: 56 (初中生)
- 金币: 725.5
- 散金: 2157
- 红花: 23
- 帖子: 992
- 在线: 295.6小时
- 虫号: 2224916
- 注册: 2013-01-06
- 性别: GG
- 专业: 数论
5楼2016-03-31 21:28:06
math2000
铁杆木虫 (职业作家)
- 数学EPI: 2
- 应助: 239 (大学生)
- 金币: 5846.2
- 红花: 18
- 帖子: 4810
- 在线: 458.7小时
- 虫号: 235375
- 注册: 2006-04-01
- 专业: 概率论与随机分析
6楼2016-04-02 20:15:32
40