数学建模社区-数学中国
标题:
请教个随即抽题的概率问题
[打印本页]
作者:
好奇的心
时间:
2009-8-27 10:57
标题:
请教个随即抽题的概率问题
本帖最后由 好奇的心 于 2009-8-27 11:15 编辑
7 b1 v7 l. ^, A
1 s* t4 Q# l) I+ f
大家好，初来此论坛，问个问题。因没有学过相关课程，所以不知道问题的难易，若发到这个区不合适，请版主帮忙挪走。
) `0 ~; C- ~ k$ o* T
! E) o: o: k) Q6 X" W
大致是：题库中有m道题，每次随即抽取n题，求多少次抽取可以基本覆盖全部题库中的题目（即题库中所有题都被抽取过一次）。
5 c. W r1 O" [1 D1 P. E! }
; ?/ O: _. D, |" V7 ^" Z' I* V
背景：我做了一套随即抽取题目的程序，可供学生随即抽取练习。每次抽取n题，有的同学通过反复测验的办法，基本可以看到全部题库中的题。所以我想知道相关的知识。谢谢大家不吝赐教。
作者:
yysclshi
时间:
2009-8-27 14:46
我想这个题嘛就是cmn
作者:
20077066
时间:
2009-8-27 16:13
我原来见过这道题的，想一想哈！
作者:
好奇的心
时间:
2009-8-27 23:13
本帖最后由 好奇的心 于 2009-8-28 20:13 编辑
4 ?* T% D4 |: u8 ^! j5 X& Y {
我想这个题嘛就是cmn
, m% t7 @ v% {+ e8 P! X0 [% c
yysclshi 发表于 2009-8-27 14:46
- d0 y! B. i2 i9 B% H
应该不是组合问题。
6 H' H- Y4 I1 i# m+ @. F
难道没有人知道吗？给指条路也可以啊。
作者:
artin
时间:
2009-8-29 09:27
运气特别好，每次抽到的都是和以前完全不同的题，只需要n/m次
% a! [* K% F+ ^! V o; v& ~% {7 {
运气特别差，每次抽到的仅到1道是以前没出现过的，则需要n-m-1次
作者:
guangshao
时间:
2009-8-29 20:26
这个问题说起来比较复杂，也可以说是比较简单，用概率统计里得全概率公式，在事件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公式！
作者:
余江平
时间:
2009-8-30 09:58
这个问题有点难度，我不会
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5
