多语言展示
当前在线:1231今日阅读:168今日分享:49

排列组合使用的相关方法

排列组合,捆绑法,插空法,插板法,归一法,错位重排问题
工具/原料

数学公式

方法/步骤
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个元素的全排列即可

推荐信息