一个有趣的概率问题,求助!

myhpux 2002-07-08 08:16:18
从自然数1......n中不放回随机选出x个数字a1,a2,a3,...,ax;
从自然数1......n中不放回随机选出y个数字(y>x)b1,b2,...,by;
请问选出的y个数字(b1,b2,...,by)里,完全包含选出的x个数字(a1,a2,...,ax)的概率是多少?
...全文
43 6 打赏 收藏 转发到动态 举报
写回复
用AI写文章
6 条回复
切换为时间正序
请发表友善的回复…
发表回复
Woodman007 2002-07-08
  • 打赏
  • 举报
回复
"从自然数1......n中不放回随机选出y个数字,完全包含另外选出的x个数字" 可以分两步:
1。 从1......n中随机选出x个数字,概率为: 1 / C(n,x)
2. 从剩下的 n-x 个数字中随机选出 y-x 个数字,概率为: 1 / C(n-x,y-x)

所以概率为: 1 / ( C(n,x) * C(n-x,y-x) )
redfoxzhang 2002-07-08
  • 打赏
  • 举报
回复
C((y-x)/(n-x))/C(y/n)
注:C(a/b)表示组合数
大家研究一下看对不对
zhlc9 2002-07-08
  • 打赏
  • 举报
回复
请参照《数据结构—C++描述》中随机数的问题!里面有详细的解释并有编程的思路(大概)
zhlc9 2002-07-08
  • 打赏
  • 举报
回复
请参照《数据结构—C++描述》中随机数的问题!里面有详细的解释并有编程的思路(大概)
ice119103 2002-07-08
  • 打赏
  • 举报
回复
这是要编程序还是要做离散数学阿?
LionEagle 2002-07-08
  • 打赏
  • 举报
回复
同意redfoxzhang(火狐狸)

y中包含x的总数是:C( n-x,y-x ) (从不含x的n-x个数中选y-x个)
选y的总数是: C( n,y )

所以概率是: C( n-x,n-y ) / C( n,y )

69,372

社区成员

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧