| 查看: 735 | 回复: 5 | ||
| 当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖 | ||
yonggepy金虫 (正式写手)
|
[求助]
一个概率问题 已有2人参与
|
|
| 200道题目，每次可以随机选择100道，多少次可以碰见所有题目。求概率分布 |
回复此楼» 猜你喜欢
306求调剂
已经有4人回复
-
材料学学硕337求调剂-一志愿华中科技大学
已经有4人回复
-
求调剂
已经有6人回复
-
313求调剂
已经有3人回复
-
一志愿重庆大学085700资源与环境总分308求调剂
已经有3人回复
-
南昌大学材料专硕311分求调剂
已经有6人回复
-
316求调剂
已经有6人回复
-
346求调剂[0856]
已经有7人回复
-
一志愿山大07化学 332分 四六级已过 本科山东双非 求调剂！
已经有3人回复
-
310求调剂
已经有3人回复
0404600213
金虫 (正式写手)
- 应助: 56 (初中生)
- 金币: 725.5
- 散金: 2157
- 红花: 23
- 帖子: 992
- 在线: 295.6小时
- 虫号: 2224916
- 注册: 2013-01-06
- 性别: GG
- 专业: 数论
5楼2016-03-31 21:28:06
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
