可重排列
例一
有6个物品,每个物品都不同,将他们放到K个盒子里面,问有多少种放的方法。答案:
k
6
k^{6}
k6
可重组合
有6个水果,其中苹果有2个,香蕉有2个,梨有2个,从中有放回的取4个,有多少种取法?
答案:
C
6
+
4
−
1
4
=
C
2
+
2
+
2
+
4
−
1
4
\mathrm{C}_{6+4-1}^4=\mathrm{C}_{2+2+2+4-1}^4
C6+4−14=C2+2+2+4−14
碰到的题目
某车站有6个入口,每个入口每次只能进一个人,9个人进站的方案?
第一种思路:
第一个人看见6个入口,有6种
第二个人虽然也有6个入口,但是可以选择在第一个人前面插队,或者选择不插队,有7种。以此类推
答案:
6
×
7
×
8...
×
14
6\times7\times8...\times14
6×7×8...×14
第二种思路:
人是不同的,先将9个人进行排列,这样我们就可以变相的把9个人看成9个相同的东西,要把九个人分成6个部分,也就是插入5个板子,插第一个板子有10个空,插第二个板子的时候,由于你插完第一个板子,板子两边也是空位可以插第二个板子,所以是11,同时还允许空部分的存在(毕竟一个通道没人走),这样就是
9
!
×
10
×
11
×
12
×
13
×
14
9!\times10\times11\times12\times13\times14
9!×10×11×12×13×14,但是,这样的话你的板子其实你自己给他默认了一个顺序,但是隔板法每个板子都是相同的,所以要除去板子的排列数
答案
9
!
×
10
×
11
×
12
×
13
×
14
/
5
!
9!\times10\times11\times12\times13\times14/5!
9!×10×11×12×13×14/5!
第三种思路:
引导:若有红球2个,黄球一个,绿球一个,总共4个球,求这4个球的排列=\组合数。
答案:
A
2
+
1
+
1
2
+
1
+
1
/
A
2
2
\mathrm{A}_{2+1+1}^{2+1+1}/\mathrm{A}_{2}^2
A2+1+12+1+1/A22
当然,用这个思想去看二项式定理也是一种新的思路
对于这道题来说,有9个人,分到6个入口,就是9个人分成6份,也就是9个人插5个板子,但是对于板子来说,板子一样,人不一样,我们可以先将板子堪称不一样的,然后除去他的重数就可以。
答案:14!/5!
至于二项式定理,
(
x
+
y
)
n
=
∑
k
=
1
n
C
n
i
x
i
y
n
−
i
=
n
!
(
n
−
i
)
!
i
!
x
i
y
n
−
i
(x+y)^{n}=\sum_{k=1}^n\mathrm{C}_{n}^ix^iy^{n-i}=\frac{n!}{(n-i)!i!}x^iy^n-i
(x+y)n=∑k=1nCnixiyn−i=(n−i)!i!n!xiyn−i这个就不多说了吧,比较懒