计数原理与排列组合.ppt

;基 本 原 理; 2。分类记数原理，分步记数原理;; 4。解排列组合问题基本思路;题型2 可重复元素排列问题;基础知识梳理;2011高考导航; 题型4 排列中的“相邻”、“不相邻问题”;解答：(1)（捆绑法）先将a1，a2，a3，a4四个元素看成一个元素与a5，a6，a7，a8排列一排，有 种排法，再排a1，a2，a3，a4有 不同排法，根据分步计数原理知满足条件的排列数为 ＝2 880.;方法总结;变式4 4个男同学，3个女同学站成一排． (1)3个女同学必须排在一起，有多少种不同的排法？ (2)任何两个女同学彼此不相邻，有多少种不同的排法？ (3)其中甲、乙两同学之间必须恰有3人，有多少种不同的排法？ (4)甲、乙两人相邻，但都不与丙相邻，有多少种不同的排法？ (5)女同学从左到右按高矮顺序排，有多少种不同的排法？(3个女生身高互不相等);解答：(1)3个女同学是特殊元素，我们先把她们排好，共有 种排法；由于3个女同学必须排在一起，我们可视排好的女同学为一整体，再与男同学排队，这时是5个元素的全排列，应有 种排法，由分步计数的原理,有 ＝720种不同排法． (2)先将男生排好，共有 种排法，再在这4个男生的中间及两头的5个空档中插入3个女生有 种方案，故符合条件的排法共有 ＝1 440种不同排法．;(4)先排甲、乙和丙3人以外的其他4人，有 种排法；由于甲、乙要相邻，故再把甲、乙排好，有 种排法；最后把甲、乙排好的这个整体与丙分别插入原先排好的4人的空档中有 种排法．这样，总共有 ＝960种不同排法．