首页 > 其他 > 详细

r个有标志的球放进n个不同的盒子里,要求无一空盒,问有多少种不同的分配方案?

时间:2014-12-16 20:54:39      阅读:398      评论:0      收藏:0      [点我收藏+]

       由题意可知道r>=n,我原来想的是先取n个全排列,剩下的r-n个每个有n中选择,所以结果是n!*n^(r-n)。经满神猜测,这样是会重复的。比如说,1到5个球,ABC三个盒子,mspaint打开画板。

                bubuko.com,布布扣

       C盒子里先放5和先放2(345,后C方2;342后C方5),这样就重复了。

       允许重复的组合是C(n+r-1,r),允许重复的排列就用指数型母函数了。

                        bubuko.com,布布扣

                     bubuko.com,布布扣

r个有标志的球放进n个不同的盒子里,要求无一空盒,问有多少种不同的分配方案?

原文:http://www.cnblogs.com/hxsyl/p/4167938.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!