24小时热门版块排行榜    

北京石油化工学院2026年研究生招生接收调剂公告
查看: 740  |  回复: 5
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

yonggepy

金虫 (正式写手)

[求助] 一个概率问题 已有2人参与

200道题目,每次可以随机选择100道,多少次可以碰见所有题目。求概率分布
回复此楼
You live just once
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

math2000

铁杆木虫 (职业作家)

【答案】应助回帖

感谢参与,应助指数 +1
问的有点问题,通常问的方式有两种:
一是平均要做多少次才可以碰见所有题目---从期望的角度考虑
二是要做多少次才可以以95%(或其他数值,但通常不是1,否则就是无穷多次了)碰见所有题目---概率角度
无论是从那种角度考虑,该问题相对于99%的大学生而言,都是比较难的。
6楼2016-04-02 20:15:32
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 6 个回答

0404600213

金虫 (正式写手)

【答案】应助回帖

感谢参与,应助指数 +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
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

0404600213

金虫 (正式写手)

引用回帖:
2楼: Originally posted by 0404600213 at 2016-03-31 15:47:48
换个思路来考虑这个问题
假设随机变量N(k)是值第k个问题最早被选到的次数
由于每次每个问题被选到的概率都是0.5
所以P(N(k)=n)=0.5^n

那么在m+1次之前遇到所有问题的概率就转化为求每个N(k)均不大于m的概率
...

你要求的的概率就是
P(k)-P(k-1)
3楼2016-03-31 15:48:27
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

yonggepy

金虫 (正式写手)

[C(100*k-1,m-1)-C(100*k-k,m-1)]*C(200,m)表示抽题k次,有m个题每个题至少被抽中一次的可能性。
这个能详细说明一下吗
You live just once
4楼2016-03-31 18:53:48
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 一志愿北京化工大学材料与化工(085600)296求调剂 +25 稻妻小编 2026-03-26 25/1250 2026-03-30 20:11 by 滴滴上岸呀
[考研] 322求调剂 +10 宋明欣 2026-03-27 10/500 2026-03-30 18:47 by 544594351
[考研] 材料专硕 085600求调剂 +7 BBQ233 2026-03-30 7/350 2026-03-30 17:44 by oooqiao
[考研] 材料专硕调剂 +11 椰椰。 2026-03-29 11/550 2026-03-30 16:21 by wangjy2002
[考研] 329求调剂 +8 星野? 2026-03-26 8/400 2026-03-30 13:41 by chemdavid
[考研] 求调剂 +7 青春裁为三截 2026-03-29 7/350 2026-03-30 13:14 by laoshidan
[考研] 生物技术与工程 +7 1294608413 2026-03-25 8/400 2026-03-30 11:36 by 唐沐儿
[考研] 南京大学化学调剂 +10 景随风 2026-03-29 15/750 2026-03-30 11:21 by limeifeng
[硕博家园] 招收生物学/细胞生物学调剂 +4 IceGuo 2026-03-26 5/250 2026-03-29 01:25 by griffith2014
[考研] 081200-11408-276学硕求调剂 +6 崔wj 2026-03-26 6/300 2026-03-29 01:11 by hanserlol
[考研] 070300求调剂306分 +4 26要上岸 2026-03-27 4/200 2026-03-28 13:06 by 唐沐儿
[考研] 材料与化工(0856)304求B区调剂 +8 邱gl 2026-03-27 8/400 2026-03-28 12:42 by 唐沐儿
[考研] 一志愿南京航空航天大学材料学硕求调剂 +3 @taotao 2026-03-28 3/150 2026-03-28 10:26 by JourneyLucky
[考研] 086000调剂 +3 7901117076 2026-03-26 3/150 2026-03-27 21:34 by Jianing_Mi
[考研] 求调剂 +4 零八# 2026-03-27 4/200 2026-03-27 18:07 by yu221
[考研] 272求调剂 +7 脚滑的守法公民 2026-03-27 7/350 2026-03-27 17:23 by laoshidan
[考研] 085600,材料与化工321分调剂 +4 大馋小子 2026-03-27 6/300 2026-03-27 14:11 by 松花缸1201
[论文投稿] Journal of Mechanical Science and Technology +3 Russ_ss 2026-03-25 5/250 2026-03-27 10:49 by 陆小果画大饼
[考研] 一志愿北化315 求调剂 +3 akrrain 2026-03-24 3/150 2026-03-24 19:35 by 了了了了。。
[考研] 材料专硕331求调剂 +4 鲜当牛 2026-03-24 4/200 2026-03-24 15:58 by JourneyLucky
信息提示
请填处理意见