首页 > 代码库 > r个有标志的球放进n个不同的盒子里,要求无一空盒,问有多少种不同的分配方案?
r个有标志的球放进n个不同的盒子里,要求无一空盒,问有多少种不同的分配方案?
由题意可知道r>=n,我原来想的是先取n个全排列,剩下的r-n个每个有n中选择,所以结果是n!*n^(r-n)。经满神猜测,这样是会重复的。比如说,1到5个球,ABC三个盒子,mspaint打开画板。
C盒子里先放5和先放2(345,后C方2;342后C方5),这样就重复了。
允许重复的组合是C(n+r-1,r),允许重复的排列就用指数型母函数了。
r个有标志的球放进n个不同的盒子里,要求无一空盒,问有多少种不同的分配方案?
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。