| 查看: 762 | 回复: 5 | ||
| 当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖 | ||
yonggepy金虫 (正式写手)
|
[求助]
一个概率问题 已有2人参与
|
|
| 200道题目，每次可以随机选择100道，多少次可以碰见所有题目。求概率分布 |
回复此楼» 猜你喜欢
313求调剂
已经有3人回复
-
310求调剂
已经有12人回复
-
290求调剂
已经有7人回复
-
电气专硕320求调剂
已经有5人回复
-
一志愿西北工业大学289 085602
已经有33人回复
-
一志愿哈工大 085600 277 12材科基求调剂
已经有24人回复
-
268分085602化学工程调剂
已经有28人回复
-
化学工程调剂289
已经有50人回复
-
求调剂，262机械专硕
已经有8人回复
-
305求调剂
已经有6人回复
0404600213
金虫 (正式写手)
- 应助: 56 (初中生)
- 金币: 725.5
- 散金: 2157
- 红花: 23
- 帖子: 992
- 在线: 295.6小时
- 虫号: 2224916
- 注册: 2013-01-06
- 性别: GG
- 专业: 数论
3楼2016-03-31 15:48:27
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
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
