24小时热门版块排行榜    

查看: 731  |  回复: 5
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

yonggepy

金虫 (正式写手)

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

200道题目,每次可以随机选择100道,多少次可以碰见所有题目。求概率分布
回复此楼

» 猜你喜欢

You live just once
已阅   回复此楼   关注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的回帖
查看全部 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的回帖

0404600213

金虫 (正式写手)

引用回帖:
4楼: Originally posted by yonggepy at 2016-03-31 18:53:48
*C(200,m)表示抽题k次,有m个题每个题至少被抽中一次的可能性。
这个能详细说明一下吗

高中数学上用的插空法
前面那个是考虑有m个题至少被抽中一次,但是没有排除有的题目被抽中的次数多于抽题次数(这个显然是不可能的)所以后面减去不可能的情况

实际上我写错了,每个C(100*k-k,m-1)后面都要诚意m,其实就是先把k-1一个拿到一边,然后等其它的插空插完之后再把这k-1个任意加到其中一个题目上
5楼2016-03-31 21:28:06
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 08工科 320总分 求调剂 +6 梨花珞晚风 2026-03-17 6/300 2026-03-21 03:40 by JourneyLucky
[考研] 265求调剂 +3 Jack?k?y 2026-03-17 3/150 2026-03-21 03:17 by JourneyLucky
[考研] 299求调剂 +6 △小透明* 2026-03-17 6/300 2026-03-21 02:42 by JourneyLucky
[考研] 【考研调剂】化学专业 281分,一志愿四川大学,诚心求调剂 +8 吃吃吃才有意义 2026-03-19 8/400 2026-03-21 00:49 by 刘国森
[考研] 一志愿 西北大学 ,070300化学学硕,总分287,双非一本,求调剂。 +3 晨昏线与星海 2026-03-18 3/150 2026-03-21 00:46 by JourneyLucky
[考研] 304求调剂 +6 曼殊2266 2026-03-18 6/300 2026-03-21 00:32 by JourneyLucky
[考研] 南京大学化学376求调剂 +3 hisfailed 2026-03-19 6/300 2026-03-20 23:43 by hisfailed
[考研] 一志愿中海洋材料工程专硕330分求调剂 +8 小材化本科 2026-03-18 8/400 2026-03-20 23:16 by JourneyLucky
[考研] 287求调剂 +7 晨昏线与星海 2026-03-19 8/400 2026-03-20 22:19 by JourneyLucky
[考研] 350求调剂 +5 weudhdk 2026-03-19 5/250 2026-03-20 22:04 by luoyongfeng
[考研] 求调剂一志愿南京航空航天大学289分 +3 @taotao 2026-03-19 3/150 2026-03-20 21:34 by JourneyLucky
[考研] 08工学调剂 +5 用户573181 2026-03-20 5/250 2026-03-20 15:47 by xia_2003
[考研] 0856调剂,是学校就去 +8 sllhht 2026-03-19 9/450 2026-03-20 14:25 by 无懈可击111
[考博] 招收博士1-2人 +3 QGZDSYS 2026-03-18 3/150 2026-03-20 11:58 by 呱呱呱呱叫
[考研] 081700化工学硕调剂 +3 【1】 2026-03-16 3/150 2026-03-19 23:40 by edmund7
[考研] 0703化学调剂 +10 妮妮ninicgb 2026-03-15 14/700 2026-03-19 22:59 by 学员8dgXkO
[考研] 344求调剂 +6 knight344 2026-03-16 7/350 2026-03-18 20:13 by walc
[考研] 304求调剂 +3 曼殊2266 2026-03-14 3/150 2026-03-16 16:39 by houyaoxu
[考研] 277材料科学与工程080500求调剂 +3 自由煎饼果子 2026-03-16 3/150 2026-03-16 14:10 by 运气yunqi
[考研] 复试调剂 +3 呼呼?~+123456 2026-03-14 3/150 2026-03-14 16:53 by WTUChen
信息提示
请填处理意见