> 教育经验 > 排列组合使用的相关方法

排列组合使用的相关方法

排列组合使用的相关方法

1、全排列

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

3、插空法:n个不同元素排成一列,要求m个元素互不相邻,那么先排好其余的(n-m)个元素,然后将m个元素安插到(n-m)个元素形成的(n-m+1)个空之间。有:

4、插板法:将n个相同元素分成m堆,每堆至少一个元素,相当于将(m-1)个母板插到n个元素形成的(n-1)个“空”中,有如下中排法

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

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