8种球盒问题(101型)
来源:互联网 发布:网站客户管理系统源码 编辑:程序博客网 时间:2024/06/14 00:13
继续探讨101型的情况,即,n个有区别的球放进m个无区别的盒子,允许有空盒的方案。
由此前的讨论不难得出:
方案数为
S2(n,1)+S2(n,2)+...+S2(n,m) 【n>=m】
其中S2(n,1)是n-1个空盒的情况,S2(n,2)是n-2个空盒的情况,S2(n,m)是n-m个空盒的情况。
S2(n,1)+S2(n,2)+...+S2(n,n) 【n<=m】
其中S2(n,1)是n-1个空盒的情况,S2(n,2)是n-2个空盒的情况,S2(n,m)是n-n个空盒的情况。
参考阅读:
8种球盒问题(111型)
8种球盒问题(110型,100型)
- 8种球盒问题(101型)
- 8种球盒问题(111型)
- 8种球盒问题(011型)
- 8种球盒问题(010型)
- 8种球盒问题(110型,100型)
- 8种球盒问题(001型和000型)
- 前端问题(8)
- 8数码问题的扩展研究(NxN数码问题)
- 8皇后问题(回溯)
- 8皇后问题(c++)
- QT问题系列(8)
- 日常问题总结(8)
- 汉诺塔问题(三阶梵塔问题)
- 表格问题(仿真问题)
- 约瑟夫问题(经典问题)
- 跳马问题(骑士问题)
- 古典问题(兔子问题)
- 装箱问题(NP问题)
- 数据挖掘中的几个算法—adaboost
- Protel 快捷键大全(转)
- VC2005和VC2008编写的程序的发布方法
- 未能加载文件或程序及"Microsoft.SqlServer.ManageMent.sdk.sfc."
- FTK-0.4 发布
- 8种球盒问题(101型)
- Web.config配置详解
- Java if语句疑惑
- OpenVC静态编译
- ExtJs性能优化
- 【Eclipse使用】-jvm及workspace设置
- ubuntu 9.04使用adb调试Android方法
- 内存(三)--类的实例化占用
- shopping offers 解题报告