比如有这样一个例子:
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)。