24小时热门版块排行榜    

Znn3bq.jpeg
查看: 757  |  回复: 5

yonggepy

金虫 (正式写手)

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

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

» 猜你喜欢

You live just once
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

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的回帖

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的回帖

math2000

铁杆木虫 (职业作家)

【答案】应助回帖

感谢参与,应助指数 +1
问的有点问题,通常问的方式有两种:
一是平均要做多少次才可以碰见所有题目---从期望的角度考虑
二是要做多少次才可以以95%(或其他数值,但通常不是1,否则就是无穷多次了)碰见所有题目---概率角度
无论是从那种角度考虑,该问题相对于99%的大学生而言,都是比较难的。
6楼2016-04-02 20:15:32
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 yonggepy 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 材料与化工300求调剂 +39 肖开文 2026-04-09 43/2150 2026-04-12 01:30 by 秋豆菜芽
[找工作] 山东高校教师考核超级无底线,员工过不下去啦 +4 qut2026 2026-04-09 9/450 2026-04-12 00:54 by qut2026
[考研] 291求调剂 +7 关忆北. 2026-04-11 7/350 2026-04-11 23:48 by baobaoye
[考研] 267求调剂 +8 再忙也要吃饭啊 2026-04-09 8/400 2026-04-11 21:42 by cfdbai
[考研] 调剂 +10 只叙离别辞 2026-04-09 12/600 2026-04-11 20:57 by 逆水乘风
[考研] 288求调剂 +15 代fish 2026-04-09 16/800 2026-04-11 10:26 by wwj2530616
[考研] 302分求调剂 +9 凡语祈愿 2026-04-08 10/500 2026-04-10 23:26 by 314126402
[考研] 083200 305分 求二轮调剂 不接受跨专业 +9 Claireyyyy 2026-04-09 10/500 2026-04-10 21:21 by Claireyyyy
[考研] 284求调剂 +19 梵@@ 2026-04-06 21/1050 2026-04-10 21:12 by zhouxiaoyu
[考研] 求调剂 +5 不会飞的鱼@ 2026-04-10 5/250 2026-04-10 19:07 by chemisry
[考研] 0856专硕求调剂 希望是a区院校 +21 好好休息好不好 2026-04-09 24/1200 2026-04-10 16:58 by luoyongfeng
[考研] 材料调剂 +5 hzhahg 2026-04-06 5/250 2026-04-10 10:10 by may_新宇
[考研] 已调剂 +18 柴郡猫_ 2026-04-09 19/950 2026-04-09 22:10 by 柴郡猫_
[考研] 求调剂材料科学与工程一志愿985初试365分 +5 材化李可 2026-04-08 5/250 2026-04-09 17:00 by Lilly_Li
[考研] 化学工程与技术专业一志愿哈工程 291分B区 国家级大创负责人 有一作论文 +13 Emmy~ 2026-04-09 13/650 2026-04-09 14:47 by only周
[考研] 二次调剂求老师收留 +3 笑笑袁 2026-04-08 3/150 2026-04-08 23:50 by 醉在风里
[考研] 材料考研求调剂总分280 +30 mkjlz1 2026-04-06 35/1750 2026-04-08 21:25 by cyh—315
[考研] 材料工程专业日语生求调剂 +9 111623 2026-04-07 9/450 2026-04-07 23:31 by 一只好果子?
[考研] 316求调剂 +7 yyx想调剂 2026-04-05 7/350 2026-04-07 14:31 by shdgaomin
[考研] 0857大类环境工程B区求调剂 +3 龚禹铭 2026-04-05 3/150 2026-04-06 10:22 by 蓝云思雨
信息提示
请填处理意见