排列组合
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了排列组合相关的知识，希望对你有一定的参考价值。
n个不同的球放入m个不同的盒子
(1)盒子可为空(n>=m)：
证明：易计算的结果为m^n;
(2)盒子不可为空（n>=m):
证明：先从n个球中选出m个（C(n,m)），然后将m个球放入m个盒子里且每个盒子至少有一个（m!），剩下的n-m个球再放入这m个盒子（m^(n-m)）（类似于上面）;
所以结果为C(n,m)*(m!)*(m^(n-m));
(3)n<m（必须可为空）:
证明：先选出n个盒子（C(m,n)）,然后就是n个不同的球放入n个不同的盒子（n^n）,
所以结果：C(m,n)*(n^n).
以上是关于排列组合的主要内容，如果未能解决你的问题，请参考以下文章