| 查看: 756 | 回复: 5 | ||
yonggepy金虫 (正式写手)
|
[求助]
一个概率问题 已有2人参与
|
| 200道题目，每次可以随机选择100道，多少次可以碰见所有题目。求概率分布 |
回复此楼» 猜你喜欢
290求调剂
已经有6人回复
-
求调剂，一志愿材料科学与工程985，365分，
已经有9人回复
-
山东高校教师考核超级无底线，员工过不下去啦
已经有9人回复
-
085410 273求调剂
已经有9人回复
-
297求调剂
已经有16人回复
-
291求调剂
已经有11人回复
-
计算机22408 281分，求调剂
已经有7人回复
-
316求调剂
已经有5人回复
-
一志愿郑州大学 22408 305分求调剂
已经有5人回复
-
299求调剂
已经有8人回复
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
5