最近在做各大场笔试题的过程中，发现排列组合在笔试中是一个经常出现的内容，由于读研后就在没有接触过，忘得已经差不多了，大的都不是很好，因此决定写一篇博客来重新复习一下相关知识，下面开始进行总结。
排列组合
1.排列
n个元素中取m个元素按照一定的书序排成一排，用$A_n^m$表示。
计算公式：
$A_n^m = n(n-1)(n-2)…(n-m+1)$
2.组合
n个元素中取m个不同的元素(不关心顺序)
计算公式：
$C_n^m = A_n^m/A_m^m = \frac{n(n-1)(n-2)…(n-m+1)}{m(m-1)(m-2)…1}$
常用技巧
1.捆绑法
要求几个元素相邻时，可以将它们作为一个整体在进行排列
2.差空法
要求元素不相邻时，如ABCDEF排成一排，要求AB不相邻，则可以把CDEF先排好，把AB插进CDEF产生的5个空中就好
3.插板法
要求n个元素分成m个组，每个组必须要有一个元素时，可以在n个元素中产生的n-1个空中插m-1个板子
4.留一法
排列问题中，有元素的顺序已定，如alibaba全排列产生多少个字符串，7个元素中a重复3次，b重复两次，则结果为元素全排除以重复元素的全排
常见问题
环形排列问题：