查看: 2745|回复: 6

请教个随即抽题的概率问题

字体大小: 正常放大

1 主题	1 听众	3 积分

升级 60%

该用户从未签到

电梯直达

1^#

发表于 2009-8-27 10:57 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

本帖最后由好奇的心于 2009-8-27 11:15 编辑

　　大家好，初来此论坛，问个问题。因没有学过相关课程，所以不知道问题的难易，若发到这个区不合适，请版主帮忙挪走。

　　大致是：题库中有m道题，每次随即抽取n题，求多少次抽取可以基本覆盖全部题库中的题目（即题库中所有题都被抽取过一次）。

　　背景：我做了一套随即抽取题目的程序，可供学生随即抽取练习。每次抽取n题，有的同学通过反复测验的办法，基本可以看到全部题库中的题。所以我想知道相关的知识。谢谢大家不吝赐教。

zan

转播0 淘帖0 分享0 收藏0 支持0 反对0 微信

使用道具举报

yysclshi

5 主题	4 听众	218 积分

升级 59%

该用户从未签到

2^#

发表于 2009-8-27 14:46 |只看该作者 |招呼Ta 关注Ta

我想这个题嘛就是cmn

我也说一句

发表

使用道具举报

20077066

0 主题	4 听众	80 积分

升级 78.95%

该用户从未签到

3^#

发表于 2009-8-27 16:13 |只看该作者 |招呼Ta 关注Ta

我原来见过这道题的，想一想哈！

我也说一句

发表

使用道具举报

好奇的心

1 主题	1 听众	3 积分

升级 60%

该用户从未签到

4^#

发表于 2009-8-27 23:13 |只看该作者 |招呼Ta 关注Ta

本帖最后由好奇的心于 2009-8-28 20:13 编辑

我想这个题嘛就是cmn
$ n* D9 z4 {' M0 v( ~( Zyysclshi 发表于 2009-8-27 14:46

应该不是组合问题。
难道没有人知道吗？给指条路也可以啊。

我也说一句

发表

使用道具举报

artin

0 主题	4 听众	123 积分

升级 11.5%

该用户从未签到

5^#

发表于 2009-8-29 09:27 |只看该作者 |招呼Ta 关注Ta

运气特别好，每次抽到的都是和以前完全不同的题，只需要n/m次
运气特别差，每次抽到的仅到1道是以前没出现过的，则需要n-m-1次

我也说一句

发表

使用道具举报

guangshao

7 主题	5 听众	101 积分

升级 0.5%

该用户从未签到

6^#

发表于 2009-8-29 20:26 |只看该作者 |招呼Ta 关注Ta

这个问题说起来比较复杂，也可以说是比较简单，用概率统计里得全概率公式，在事件A中，含M个事件，他们发生得概率是等同得，故有P(A1)=1/M,同理P(A2)=1/M，故事件X（A1<X<An）,覆盖全部事件M中的事件概率n/M，根据全概率公式和贝叶斯Bayes公式，设A1,A2,A3~~~An为一个完全事件组，即U(下标1，上标n)A（i）=全集，即一定发生。计算过程请参考贝叶斯Bayes公式！