多重排列和多重组合

比如有这样一个例子：

helloo这个单词字母排列有多少种方案呢？

我们学过无重排列，那我们是不是可以转化呢？

我们把‘l’，‘o’分别加上下标1,2，那么就有6个不同的字母了。

全排列的个数为6！，

然后我们在除以重复数字的冗余度即

6！/2!2！这就是多重排列的方案数了。

Σ

那我们来扩展一下

二项式定理

（a+b）^n=ΣC(n,k)a^kb^n-k(0<=k<=n)

更多的：

（a1+a2+.....+at）^n->n!/(各个项的阶乘数)

多重组合

标号不同4个的球，我们要选择2个，放到两个有区别的盒子里。盒子可以全都是，也可以没有。

我们可以用分隔法：

就是说我们要把4个数分成2个区域。

            |  ；不如这是一个隔板分成两个区域。

把隔板放在4个数的任意位置把他们分开来。（假设从大到小排列）

那么就有个位置中取4个数。C（5, 2）；

n个球放到r个盒子中，

C（n+1-r，r）。