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

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

       由题意可知道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),允许重复的排列就用指数型母函数了。

                       

                    

目录
相关文章
|
5月前
有红、白、黑三种球若干个,求红白黑球的数量
有红、白、黑三种球若干个,求红白黑球的数量
54 1
|
2月前
|
存储 人工智能 C++
【C++】有N种颜色的小球,开始同一种颜色小球装在同一个筐里面,颜色从1到N标号。有下面两个操作(Cab),把颜色是b的 (源码)【独一无二】
【C++】有N种颜色的小球,开始同一种颜色小球装在同一个筐里面,颜色从1到N标号。有下面两个操作(Cab),把颜色是b的 (源码)【独一无二】
打印机,如何解决打印机打印有划痕的问题,内部需要清洗,找盆水,清洗,硒鼓盒拆开,怎样更容易放进去,头部朝下的地方先放进去,倾斜向下
打印机,如何解决打印机打印有划痕的问题,内部需要清洗,找盆水,清洗,硒鼓盒拆开,怎样更容易放进去,头部朝下的地方先放进去,倾斜向下
封装一个函数,小球原始高度不固定,弹起比例不固定、计算谈几次后,高度低于1米
封装一个函数,小球原始高度不固定,弹起比例不固定、计算谈几次后,高度低于1米
49 0
|
10月前
两个或者多个图片上下之间有空隙
两个或者多个图片上下之间有空隙
封装一个函数,山峰 高度不固定、纸张厚度不固定,计算折叠几次后超过山峰
封装一个函数,山峰 高度不固定、纸张厚度不固定,计算折叠几次后超过山峰
50 0
|
前端开发 JavaScript API
面试官问:如何判断一个元素是否在可视区域?
面试官问:如何判断一个元素是否在可视区域?
面试官问:如何判断一个元素是否在可视区域?
|
存储 前端开发 算法
3千字长文canvas实现任意正多边形的移动(点、线、面)
前言 我在上一篇文章简单实现了在canvas中移动矩形(点线面),不清楚的小伙伴请看我这篇文章:用canvas 实现矩形的移动(点、线、面)(1)。ok,废话不多说,直接进入文章主题, 上一篇文章我留了很多问题,就是我在画步中移动我怎么知道我移动的是哪一个类型,到底是点还是线还是面, 这就是本篇文章要解决的问题。读完本篇可以学到下面几点:
3千字长文canvas实现任意正多边形的移动(点、线、面)
关于 Qt图形视图框架自绘图元放到左边和上边之外,部分在内进行拉伸后,拉伸多余的区域无法碰撞 的解决方法
关于 Qt图形视图框架自绘图元放到左边和上边之外,部分在内进行拉伸后,拉伸多余的区域无法碰撞 的解决方法
关于 Qt图形视图框架自绘图元放到左边和上边之外,部分在内进行拉伸后,拉伸多余的区域无法碰撞 的解决方法