多重排列和多重组合

比如有这样一个例子:

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)。



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值