排列Arrangement Permutation
组合：C
1、6个人（3男3女）一排坐在一起，有多少种不同的排列方法；

${\color{Red}全排列： A_6^6=P_6^6} $
2、如果6个人安排4个座位，

${\color{Red} A_6^4=P_6^4＝=\cfrac{6!}{2!} } $

重复元素排列问题：
即男生女生内部均不分顺序（无序，不可辨识）重复元素消序！

${\color{Red} \cfrac{A_6^6}{A_3^3A_3^3}=\cfrac{6!}{3!3!} } $

组合：${\color{Green} Combination}$

${\color{Green}C_6^2=\cfrac{6!}{2!4!}=C_6^4 } $

4、捆绑（男女一号恋爱了）

${\color{Red} A_2^1A_5^5} $
5、插空：（男女一号刚刚分手）

${\color{Red} A_4^4A_5^2} $

先安排其余4个人，再在5个人空安排2人。

6、男女间隔:

$2\times 3！3！$
7、选择座位
${\color{Red} C_{10}^6A_6^6} =\cfrac{10!}{6!4!} \times 6!=A_{10}^6=P_{10}^6$

8、隔板：

${\color{Red} C_{8}^6＝C_8^2} $
9、围圈

人与人之间的相对位置没有变化，视为一种组合。相对于6个的全排列，重复排了6个次＝6次算一次

${\color{Red} \cfrac{A_{6}^6}{6} }$

分类加法：能独立完成任务；类类相加；
分步乘法：不能独立，分步计数，步步相乘。
排列数：arrangement, permutation 一位一人：有序的安排
$\begin{cases} 40人安排3个座位\\3人安排40个座位\end{cases}\Rightarrow A_{40}^{3} 几个人{\color{Red} 有序的安排}$到几个位置
组合数：Combination 无序的选择 choose
从40个人中${\color{Red} 选择}$3个人，下一步再安排到3个座位。
n个人无序的选择m个人：$C_{40}^{3}$
${\color{Red} 题型}$:

模块一：A与C的简单应用：（有序的安排A,无序的选择C）

1、从5男3女共8名学生中选出班长1人，副班长1人，学习委员1人，共有几种不同的选派方法。
法一：选择： $C_{8}^{1} C_{7}^{1}C_{6}^{1}=8\times 7\times 6$
法二：安排: $A_{8}^{3}=8\times 7\times 6 $
2、秀儿寒假四周从3部不同的国外名著和3部不同的国内名著中各选2部，每周读一部，连续四周看完，有几种不同的安排方法。
先选 后 排 $C_{3}^{2} C_{3}^{2} A_{4}^{4} =3\times 3\times 4\times 3\times 2=216$

模块二：

$\begin{cases} 1、正难则反\\2、特殊元素/位置先排\\3、相邻元素捆绑法\\4、不相邻元素插空法\\5、排数字问题\\6、分组分配问题\\\end{cases}$
1、正难则反:
从5男3女共8名学生中选出班长1人，副班长1人，学习委员1人，要求至少有一名女生入选，共有几种不同的选派方法。
反：没有女生入选为：$A_{5}^{3}$
$A_{8}^{3} -A_{5}^{3}$

2、特殊元素/位置先排:

6个人从左至右排成一行，最左端只能排甲或乙，最右端不能排甲，则不同的排法共有几种。
甲排左：$A_{5}^{5} $ 甲优先安排在左端，余5位安排5人。
甲不排左：$C_{4}^{1}\times A_{4}^{4}$ 即乙在左端，四在2－5之间选1，余4位安排4人。共216

3、相邻元素捆绑法

2022年高考2卷，有甲乙丙丁戊5名同学站成一排参加文艺汇演，若甲不站两端，丙和丁相邻，则有多少种不同的排列方式。
先丙丁内部捆绑$A_{2}^{2}$,先安排甲不在两端，只能在中间两个位置$C_{2}^{1}$,余下三个位置按捺。$A_{3}^{3}$
故：$A_{2}^{2}C_{2}^{1}A_{3}^{3}=$

4、不相邻元素插空法

现有甲乙丙丁戊己6名同学在比赛后合影纪念，若甲乙二人必须相邻，且丙丁二人不能相邻，则符合要求的排列方法有几种。
甲乙内部捆绑$A_{2}^{2}$，暂时不安排丙丁，先安排甲乙、戊、己位置，$A_{3}^{3}$,丙、丁插空,四空插2人。$A_{4}^{2}$

5、排数字问题:

用0,1,2,3,4,5这六个数字可以组成无重复数字的四位偶数。
A、60个，B、106个，C、156个，D、216个
从元素入手，0可以在末位，不可以在首位，没有出现0，三种情况，相对难一点点；
可以从位置出发，末位为0，末位不为0，两种情况
末位为0：$A_{5}^{3}＝60$；
末位不为0：$C_{2}^{1}C_{4}^{1}A_{4}^{2}＝96$,末位，首位，中间两位，