排列组合问题有几种特殊方法
排列组合问题有四种特殊方法,下面我们所说的四种方法的针对性很强,只能够解决某一种排列组合问题,这几种方法是考试中的重点。
第一种--捆绑法:n个不同元素排成一列,要求m个元素必须相邻,可以把m个元素看成一个整体,此时有种排法。
第二种--插空法:n个不同元素排成一列,要求m个元素互不相邻,那么可以先排好其余的(n-m)个元素,然后将m个元素安插到(n-m)个元素形成的(n-m+1)个空之间,有种排法。
第三种--隔板法:将n个相同元素分成m堆,每堆至少一个,相当于将(m-1)个木板插到n个元素形成的(n-1)个“空”中,有种分法。
第四种--归一法:n个不同元素排成一列,其中m个元素的位置相对确定,如甲必须在乙前面等,此时将所有元素正常全排列,然后除以m个元素的全排列数即可,此时有(种)排法。
编辑推荐:
下载Word文档
温馨提示:因考试政策、内容不断变化与调整,长理培训网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准! (责任编辑:长理培训)
点击加载更多评论>>