求个概率问题

pornographer 2017-04-10 10:17:02
求教下

2000个数据 随机分布在4000组里
求每个组的数据数都不超过4个的概率
...全文
214 3 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
3 条回复
切换为时间正序
请发表友善的回复…
发表回复
yyfhz 2017-04-11
  • 打赏
  • 举报
回复
设F(A,B,C)表示有A个元素,B个容器,每个容器最多放C个元素的放置的情况数量 有 F(0,B,C)=1 当B,C>=0 F(A,0,C)=0 当A>0 F(A,B,C)=0 当A>B*C 则 F(A+1, B, C)= F(A+1,B-1,C)+F(A, B-1, C) + F(A-1, B-1, C)+ ...+ F(A-2, B-1, C) +...+F(A-(Min(C, A)), B-1, C) 可以通过递推式来求。 而LZ所需要的应该是F(2000, 4000, 2) / F(2000, 4000, 2000) 唯一的问题是数字会不会溢出。
angel6709 2017-04-10
  • 打赏
  • 举报
回复
1/ [(4000,2000)*P(2000,1)] 全部组都最多只有1个 +1/[C(4000,1)*C(2000,2)*P(3999,1998)*P(1998,1998) ]+ 1个最两个,其他组最多1个 .....................
angel6709 2017-04-10
  • 打赏
  • 举报
回复
我敢说,这个概率会很小

33,027

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

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