高中数学排列组合几种基本方法讲解.ppt

新疆奎屯市第一高级中学 特级教师王新敞 解排列组合的几种基本方法 2015年12月23日 　　相邻元素的排列，可以采用“局部到整体”的排法，即将相邻的元素局部排列当成“一个”元素，然后再进行整体排列. 1.捆绑法 例1 6人排成一排.甲、乙两人必须相邻，有多少种不的排法？ ♀ ♀ ♀ ♀ ♀ ♀ 解：（1）分两步进行： 甲 乙 第一步，把甲乙排列(捆绑)： 第二步，甲乙两个人的梱看作一个元素与其它的排队： ♀ ♀ 几个元素必须相邻时，先捆绑成一个元素，再与其它的进行排列. 特殊元素优先考虑 例2 7人排成一排.甲、乙两人不相邻，有多少种不同的排法？ ♀ 　♀ 　　♀ 　♀　　♀ 解：分两步进行： ♀ 　　　　 ♀ 几个元素不能相邻时,先排一般元素，再让特殊元素插空. 第1步，把除甲乙外的人排列： 第2步，将甲乙分别插入到不同的间隙或两端中(插空)： 　↑ 　 ↑ 　 ↑ 　 ↑　 ↑　　↑ 解决一些不相邻问题时，可以先排“一般”元素然后插入“特殊”元素，使问题得以解决. 2.插空法： 例3 5个人站成一排，甲总站在乙的右侧的有多少种站法？ 几个元素顺序一定的排列问题，一般是先排列，再消去这几个元素的顺序或者，先让其它元素选取位置排列，留下来的空位置自然就是顺序一定的了. 3.消序法 /倍缩法 (留空法 / 空位法)