排列组合使用的相关方法

全排列

捆绑法：n个不同元素排成一列，要求m个元素必须相邻，可以把m个元素看成一个整体有如下中排法

插空法：n个不同元素排成一列，要求m个元素互不相邻，那么先排好其余的（n-m）个元素，然后将m个元素安插到（n-m）个元素形成的（n-m+1）个空之间。有：

插板法：将n个相同元素分成m堆，每堆至少一个元素，相当于将（m-1）个母板插到n个元素形成的（n-1）个“空”中，有如下中排法

归一法：n个不同元素排成一列，其中m个元素的位置相对确定，此时将所有元素正常全排列，然后除以m个元素的全排列即可

错位重排法。记住以下公式