球与盒子模型全解
来源:互联网 发布:电脑定时闹钟软件 编辑:程序博客网 时间:2024/04/28 09:57
把n个球放m个盒子里的模型分为
(1)n个不同的球,放入m个无区别的盒子,不允许盒子为空。
方案数: 。这个跟第二类Stirling数的定义一致。
(2)n个不同的球,放入m个有区别的盒子,不允许盒子为空。
方案数: 。因盒子有区别,乘上盒子的排列即可。
(3)n个不同的球,放入m个无区别的盒子,允许盒子为空。
方案数:
S[n,1]+S[n,2]+„+S[n,m]
。枚举非空盒的数目便可。(4)n个不同的球,放入m个有区别的盒子,允许盒子为空。
①方案数: 。同样可以枚举非空盒的数目,注意到盒子有区别,乘上一个排列系数。
②既然允许盒子为空,且盒子间有区别,那么对于每个球有m中选择,每个球相互独立。有方案数: 。
上述式子可以应用于第二类Stirling数通项的求解。
通项公式:
这个通项公式有多种方法推导。常用的有容斥原理,母函数和等式求解等。
(5)n个相同的球放入m个有区别的盒子,不允许盒子为空.
该类问题可构造插板模型将问题转化.答案为C(m-1,n-1)
(6)n个相同的球放入m个有区别的盒子,允许盒子为空.
该类问题可采用"借球方式"先借来m个球,再构造插板模型将问题转化,答案为C(m-1,n+m-1)
(7)n个相同的球放入m个无区别的盒子,不允许盒子为空.
该类型问题采用枚举法.
(8)n个相同的球放入m个无区别的盒子,允许盒子为空.
该类问题也采用枚举法.
0 0
- 球与盒子模型全解
- 盒子模型与定位
- CSS:盒子模型与定位
- 3. 盒子模型与兼容性
- 网页布局与盒子模型
- CSS盒子模型与背景图片
- 标准盒子模型与IE盒子模型区别
- css标准盒子模型与IE盒子模型
- CSS盒子模式全解
- CSS盒子模型初解
- CSS之盒子模型与面向对象
- CSS的盒子模型与布局
- CSS笔记(盒子模型与浮动)
- 理解盒子模型与简单应用
- css盒子模型与div浮动详解
- js与jq处理盒子模型&&定位
- 盒子模型
- 盒子模型
- snmp++编译错误问题解决方法
- 【AI每日播报】首次超越LSTM : Facebook 门卷积网络新模型能否取代递归模型
- angularJs关于指令的一些冷门属性
- 线程编程之读写锁
- 4、Power Query-智能汇总工作簿下的指定或所有工作表数据
- 球与盒子模型全解
- java多线程
- hibernate与mybatis比较
- Linux(rcp)远程复制文件
- 高德地图-地图选点实现
- ctf
- laravel 中 使用 composer 的中国镜像安装时报错(找不到包)
- 常用MySQL语句
- https搭建流程