小球与盒子问题小结
2015-06-17 20:47
211 查看
小球与盒子问题小结
1. 把n个不同的小球放进m个不同的盒子里,允许出现空盒子,共有多少种放法?
m^n
2. 把n个不同的小球放进m个相同的盒子里,不允许出现空盒子,共有多少种放法?
S2(n,m) 其中S2表示第二类斯特林数
3. 把n个不同的小球放进m个不同的盒子里,不允许出现空盒子,共有多少种放法?
m!*S2(n,m)
4. 把n个不同的小球放进m个相同的盒子里,允许出现空盒子,共有多少种放法?
bell数
5. 把n个相同的小球放进m个不同的盒子里,允许出现空盒子,共有多少种放法?
C(n+m-1,m-1)
6. 把n个相同的小球放进m个不同的盒子里,不允许出现空盒子,共有多少种放法?
C(n-1,m-1)
7. 把n个相同的小球放进m个相同的盒子里,不允许出现空盒子,共有多少种放法?
动态规划
P(n,m)
其中:
P(n,m)=sigma(k=1~m,P(n-m,k))
P(k,1)=P(k,k)=1;
8. 把n个相同的小球放进m个相同的盒子里,允许出现空盒子,共有多少种放法?
P(n+m,m) P代表的含义同上
证明详见:
http://www.docin.com/p-507599602.html
1. 把n个不同的小球放进m个不同的盒子里,允许出现空盒子,共有多少种放法?
m^n
2. 把n个不同的小球放进m个相同的盒子里,不允许出现空盒子,共有多少种放法?
S2(n,m) 其中S2表示第二类斯特林数
3. 把n个不同的小球放进m个不同的盒子里,不允许出现空盒子,共有多少种放法?
m!*S2(n,m)
4. 把n个不同的小球放进m个相同的盒子里,允许出现空盒子,共有多少种放法?
bell数
5. 把n个相同的小球放进m个不同的盒子里,允许出现空盒子,共有多少种放法?
C(n+m-1,m-1)
6. 把n个相同的小球放进m个不同的盒子里,不允许出现空盒子,共有多少种放法?
C(n-1,m-1)
7. 把n个相同的小球放进m个相同的盒子里,不允许出现空盒子,共有多少种放法?
动态规划
P(n,m)
其中:
P(n,m)=sigma(k=1~m,P(n-m,k))
P(k,1)=P(k,k)=1;
8. 把n个相同的小球放进m个相同的盒子里,允许出现空盒子,共有多少种放法?
P(n+m,m) P代表的含义同上
证明详见:
http://www.docin.com/p-507599602.html
相关文章推荐
- struts2与spring集成时,关于Action类中成员bean自动注入的问题
- alpha阶段总结
- LeetCode之Remove Duplicates from Sorted Array
- java开始
- Linux之必备软件安装(搜狗输入法、qq等)
- 如何学习:学习困难科目的实用思维(Coursera课程笔记,2015.6.17)
- 关于AndroidResideMenu开源项目的详解
- 2015东北四省赛 L题 线性筛+积性函数 求因子和
- 1252进制转换
- 二叉树的常见问题及其解决思路
- Problem A: Artificial Intelligence?
- linux sed命令详解
- Java反射机制浅析
- Sqlite数据库锁死问题
- shell tr 命令
- shell 的cut 命令用法
- 贝叶斯公式和朴素贝叶斯分类算法
- HIVE动态分区实战
- Best Time to Buy and Sell Stock II
- 技术选型