生成排列和组合（未完成）

生成排列和组合笔记

{ 1 , 2 , … … , n } \left\{1,2,……,n\right\} {1,2,……,n}进行组合。

一共$n$个位，第一个位置有$n$种可能，第二个位置有$n-1$种可能，第三个位置为$n-2$个种可能，……，第n个位置1个可能，于是可得 $n\ast n-1\ast n-2\ast \dots \dots \ast 1$ —> $n!$

Stirling公式: $n!\sim \sqrt{2\pi n}(\frac{n}{e}{)}^n$

---

（1）将$n$从 { 1 , 2 , … … , n } \left\{1,2,……,n \right\} {1,2,……,n} 删除，结果为 { 1 , 2 , … … , n − 1 } \left\{1,2,……,n-1 \right\} {1,2,……,n−1}中的一个排列：

例如：集合 { 1 , 2 , 3 , 4 } \left\{1,2,3,4 \right\} {1,2,3,4}的一个排列为4，3，2，1，将4删除后，排列为3，2，1；这里3，2，1是集合 { 1 , 2 , 3 } \left\{1,2,3 \right\} {1,2,3}的一个排列。

（2） { 1 , 2 , … … , n − 1 } \left\{1,2,……,n-1 \right\} {1,2,……,n−1}的一个排列可以从 { 1 , 2 , … … , n } \left\{1,2,……,n \right\} {1,2,……,n} 的不同排列获得。

例如： { 1 , 2 , 3 , 4 , 5 } \left\{1,2,3,4,5 \right\} {1,2,3,4,5}的一个排列3，4，1，5，2中删除5，得到3，4，1，2。

3，4，1，2为 { 1 , 2 , 3 , 4 } \left\{1,2,3,4 \right\} {1,2,3,4}的一个排列。而3，4，1，2可以从

5，3，4，1，2；—> 第1种

3，5，4，1，2；—> 第2种

3，4，5，1，2；—> 第3种

3，4，1，5，2；—> 第4种

3，4，1，2，5；—> 第5种

这5种排列中获得，这5种为 { 1 , 2 , 3 , 4 , 5 } \left\{1,2,3,4,5 \right\} {1,2,3,4,5}的排列。

------>因此可以理解为：

{ 1 , 2 , … … , n − 1 } \left\{1,2,……,n-1 \right\} {1,2,……,n−1}的一个排列可以从 { 1 , 2 , … … , n } \left\{1,2,……,n \right\} {1,2,……,n} 的恰好n个排列中获得。 或者，

{ 1 , 2 , … … , n − 1 } \left\{1,2,……,n-1 \right\} {1,2,……,n−1}有$n$种方式插入，获得 { 1 , 2 , … … , n } \left\{1,2,……,n \right\} {1,2,……,n}

---

入，获得 { 1 , 2 , … … , n } \left\{1,2,……,n \right\} {1,2,……,n}

---