1.2.1排列12课时汇编.ppt

题型三：排队问题 例2：3名男生，4名女生，按照不同的要求排队，求不同的排队方案的方法种数： (1)选5名同学排成一行； (2)全体站成一排，其中甲只能在中间或两端； (3)全体站成一排，男生必须排在一起； (4)全体站成一排，男、女各站在一起； (5)全体站成一排，男生不能相邻； 无限制条件排列 直接分步法： 相邻问题（捆绑法） （捆绑法） 不相邻问题（插空法） (6)全体站成一排，甲必须在乙的右边； (7)全体站成一排，甲、乙、丙三人自左向右顺序不变； 定序问题（除阶乘法） 规律方法　排队问题的解题策略 排队问题除涉及特殊元素、特殊位置外，还往往涉及相邻、不相邻、定序等问题． (1)对于相邻问题，可采用“捆绑法”解决．即将相邻的元素视为一个整体进行排列． (2)对于不相邻问题，可采用“插空法”解决．即先排其余的元素，再将不相邻的元素插入空中． (3)对于定序问题，可采用“除阶乘法”解决．即用不限制的排列数除以顺序一定元素的全排列数． 规律方法　排队问题的解题策略 排队问题除涉及特殊元素、特殊位置外，还往往涉及相邻、不相邻、定序等问题． (1)对于相邻问题，可采用“捆绑法”解决．即将相邻的元素视为一个整体进行排列． (2)对于不相邻问题，可采用“插空法”解决．即先排其余的元素，再将不相邻的元素插入空中． (3)对于定序问题，可采用“除阶乘法”解决．即用不限制的排列数除以顺序一定元素的全排列数． 小结 排列问题：“优先”原则，优先考虑特殊元素或优先考虑特殊位置。当一个位置的元素影响其他位置元素的个数时，应该分类讨论。 排队问题的解题策略： (1)对于相邻问题，可采用“捆绑法”解决．即将相邻的元素视为一个整体进行排列． (2)对于不相邻问题，可采用“插空法”解决．即先排其余的元素，再将不相邻的元素插入空中． (3)对于定序问题，可采用“除阶乘法”解决．即用不限制的排列数除以顺序一定元素的全排列数． * * 排 列 1.2.1 排 列（1） 1.分类加法计数原理 如果完成一件事情有n类办法，在第1类办法中有m1种不同的方法，在第2类办法中有m2种不同的方法，…，在第n类办法中有mn种不同的方法，那么完成这件事共有： 种不同的方法。 一、复习回顾： 2.分步乘法计数原理 完成一件事情需要有n个步骤，做第1步有m1种不同的方法，做第2步有m2 种不同的方法，…，做第n步时有mn种不同的方法。那么完成这件事共有 种不同的方法。 3.分类加法原理和分布乘法原理的主要区别是？ 加法原理 乘法原理 区别一 完成一件事有不同的方案关键是“分类” 完成一件事情,共分n个步骤，关键是“分步” 区别二 每类办法都能独立完成这件事情。 任何一步都不能独立完成这件事情，只有每个步骤完成了，才能完成这件事情。 区别三 各类办法是互斥的、 并列的、独立的 各步之间是相关联的 分类计数与分步计数原理的区别和联系： 问题1：从陶其满、王寅瑜、徐鸿飞3名同学中选出2名参加娱乐比赛，其中1名同学参加上午的唱歌比赛，另1名同学参加下午的扎金花比赛，有多少种不同的选法？分别是什么？ 二、探究新知： 上午 下午 相应的排法 甲 乙 丙 乙 甲 丙 丙 甲 乙 甲丙 甲乙 乙甲 乙丙 丙甲 丙乙 问题1：从甲、乙、丙3名同学中选出2名参加娱乐比赛，其中1名同学参加上午唱歌比赛，另1名同学参加下午的扎金花比赛，有多少种不同的选法？分别是什么？ 二、探究新知： 把上面问题中被取的对象叫做元素,于是问题１就可以叙述为： 从3个不同的元素 a, b, c中任取2个，然后按照一定的顺序排成一列，一共有多少种不同的排列方法？ ab, ac, ba, bc, ca, cb 问题2：从1，2，3，4这4个数字中，每次取出3个排成一个三位数，共可得到多少个不同的三位数？分别是什么？ 叙述为: 从4个不同的元素a,b,c,d 中任取3个，然后按 照一定的顺序排成一列，共有多少种不同的排列方法？ abc,abd,acb,acd,adb,adc; bac,bad,bca,bcd,bda,bdc; cab,cad,cba,cbd,cda,cdb; dab,dac,dba,dbc,dca,dcb. 有此可写出所有的三位数： 123，124，132，134，142，143; 213，214，231，234，241，243， 312，314，321，324，341，3