文章目录
-
- 排列组合
-
- 定义
-
- 组合公式
-
- 1.证明 C n m = C n n − m C_n^m=C_n^{n-m} Cnm=Cnn−m
- 2.证明 C n m C m k = C n k C n − k m − k C_n^mC_m^k=C_n^kC_{n-k}^{m-k} CnmCmk=CnkCn−km−k
- 3.证明 ∑ i = 0 n C n i = 2 n \sum_{i=0}^nC_n^i=2^n ∑i=0nCni=2n
- 4.证明 C n + m k = ∑ i = 0 k C n i × C m k − i C_{n+m}^k=\sum_{i=0}^kC_n^i\times C_{m}^{k-i} Cn+mk=∑i=0kCni×Cmk−i
- 盒子放求问题
- 总结
排列组合
定义
排列( A r r a n g e m e n t / P e r m u t a t i o n Arrangement/Permutation Arrangement/Permutation)定义:从 n n n个不同元素中取出 m ( m ≤ n ) m(m≤n) m(m≤n)个元素,按照一定的顺序排成一列,叫做从 n n n个元素中取出 m m m个元素的一个排列。
从 n n n个不同元素中取出 m m m个不同元素,所有不同排列的个数称为排列种数或称排列数,记为 A n m A_n^{m} Anm(排列数旧版记作 P n m P_n^m Pnm,都一样)。
A n m = n × ( n − 1 ) × ( n − 2 ) × ( n − 3 ) × . . . × ( n − m + 1 ) = n ! ( n − m ) ! A_n^m=n\times(n-1)\times(n-2)\times(n-3)\times...\times(n-m+1)=\tfrac{n!}{(n-m)!} Anm=n×(n−1)×(n−2)×(n−3)×...×(n−m+1)=(n−m)!n!
组合( C o m b i n a t i o n Combination Combination)定义:从 n n n个不同的元素中,任取 m ( m ≤ n ) m(m≤n) m(m≤n)个元素为一组,叫作从 n n n个不同元素中取出 m m m个元素的一个组合。
从 n n n个元素中不重复地选取 m m m个元素的一个组合。所有这样的组合的总数称为组合数,记作或 C n m C_n^m Cnm。
C n m = n ! m ! ( n − m ) ! , C n 0 = 1 C_n^m=\tfrac{n!}{m!(n-m)!},C_n^0=1 Cnm=