24小时热门版块排行榜    

查看: 851  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考博] 澳大利亚 Murdoch University 全奖博士招生(3个名额)地质化工冶金领域 +32 AI8RaGaPaSCR 2026-08-07 34/1700 2026-08-13 22:15 by bPzCM0AzNM3W
[基金申请] 小木虫上这么多卖论文的,真有人买论文么?感觉没必要啊 +9 Tide man 2026-08-10 10/500 2026-08-13 20:33 by 温淼淼淼
[硕博家园] 一作与独作在应聘高校教师时区别大吗 +3 mbygzh 2026-08-08 4/200 2026-08-13 19:31 by 龙-樱
[基金申请] FileCode能看出啥? +10 要乐观耀哥 2026-08-10 28/1400 2026-08-13 17:51 by 医学老男孩
[基金申请] 有时候,自然基金真的不能太认真 (我的申报经验) +4 majunge000 2026-08-11 6/300 2026-08-13 16:50 by 四季常青藤
[基金申请] filecode +14 documentary 2026-08-10 16/800 2026-08-13 16:39 by 润生71
[基金申请] 不应该看fileCode +7 且听虎啸 2026-08-12 9/450 2026-08-13 14:27 by flydreamws
[基金申请] Filecode 又变了,巨变 +3 WH3796 2026-08-12 4/200 2026-08-13 14:13 by 小木虫6752397
[基金申请] 关于Filecode分析方法 +9 majunge000 2026-08-10 11/550 2026-08-13 10:40 by ZH远山
[基金申请] 结合人工智能,周易传统文化,filecode打分制来了,3分以上希望很大。 +3 Tide man 2026-08-12 4/200 2026-08-13 08:35 by ZJTJZ
[基金申请] 应该是93bebmhtak前后十一个字符比较关键 +22 Lanmanbaby 2026-08-09 36/1800 2026-08-12 22:50 by sdfapple719
[基金申请] 好奇怪的filecode +5 布布和一二 2026-08-08 6/300 2026-08-12 16:11 by 云上清扬
[论文投稿] 职称评审,求友友推荐见刊最快的期刊 +4 工厂打螺丝 2026-08-08 4/200 2026-08-12 09:18 by hansi2025
[基金申请] 奇怪,两个人的filecode固定段从头到尾一模一样 +7 布布和一二 2026-08-10 10/500 2026-08-12 09:12 by 布布和一二
[基金申请] 为什么网上很多人说本周 12号出结果 +6 瞬息宇宙 2026-08-10 7/350 2026-08-11 19:25 by Tide man
[基金申请] 2026国自然放榜时间 +9 布布和一二 2026-08-08 9/450 2026-08-10 11:22 by xxxx2020
[基金申请] 这样的filecode谁见过 +11 布布和一二 2026-08-08 22/1100 2026-08-10 11:10 by wmfsnow
[基金申请] 面上项目filecode邪修 +5 西山十月 2026-08-09 7/350 2026-08-10 07:32 by 仁砚薪传
[基金申请] filecode与中标关系的预测 +5 布布和一二 2026-08-07 5/250 2026-08-09 16:15 by 袁向阳007
[基金申请] 关于filecode,很负责任的告诉大家 +6 爱看书的可乐 2026-08-08 7/350 2026-08-08 22:13 by a_niu
信息提示
请填处理意见