排列(三)22382.pptVIP

* 练习1 求证下列等式： 练习2 有5名男生，4名女生排队。 （1）从中选出3人排成一排，有多少 种排法？ （2）全部排成一排，有多少种 排法？ （3）排成两排，前排4人，后排5人， 有多少种排法？ 注：与（2）同解 例1 某信号兵用红、黄、蓝三面旗从上到下挂在竖直的旗杆上表示信号，每次可以任挂一面、二面或三面，并且不同的顺序表示不同的信号，一共可以表示多少种不同的信号？ 即有分类，又有分步 例2、6个队员排成一列进行操练，其中新队员甲不能站排头，也不能站排尾，问有多少种不同的站法？ 根据分步计数原理，共有站法 对于中间的四个位置，4个人有 种站法。 分析1（特殊位置）：由于甲不站排头和排尾，这两个位置只能在其余5个人中选2个人站，有 种站法； 例2、6个队员排成一列进行操练，其中新队员甲不能站排头，也不能站排尾，问有多少种不同的站法？ 根据分步计数原理，共有站法 然后对其余5人在另外5个位置上作全排列有 种站法。 分析2（特殊元素）：要使甲不在排头和排尾，可先让甲在中间4个位置中任选1个位置，有 种站法； 6个队员排成一列进行操练，其中新队员甲不能站排头，也不能站排尾，问有多少种不同的站法？ 分析3（间接法）：若对甲没有限制条件，共有 种站法，这里面包含下面三种情况 （1）甲在排头；（2）甲在排尾； （3）甲不在排头，也不在排尾． 这都不符合题设条件，从总数中减去这两种情况的排列数即得所求的站法数，共有 甲在排尾有 种站法， 甲在排头有 种站法； 练习3:? 5个人站成一排. （l）共有多少种不同的排法？ （2）其中甲必须站在中间有多少种不同排法？ （3）其中甲、乙两人必须相邻有多少种不同的排法？ （4）其中甲、乙两人不相邻有多少种不同的排法？ 解：（1）由于没有条件限制，5个人可作全排列，有 （2）由于甲的位置已确定，其余4人可任意排列，有 （3）因为甲、乙两人必须相邻，可视甲、乙在一起为一个元素与其他3人排列有 而甲、乙又有 根据分步计数原理共有 （捆绑法） （4）甲、乙两人外的其余3人先排有 要使甲、乙不相邻只有排在他们的空档位置，有 所以共有 种排法 或用（1）－（3）（间接法） （插空法） 练习3:? 5个人站成一排. （5）其中甲、乙两人不站排头和排尾有多少种不同的排法？ （6）其中甲不站排头，乙不站排尾有多少种不同的排法？ （5）甲、乙两人不站排头和排尾，则这两个位置可从其余3人中选2人来站有 , 剩下的人有 共有 （特殊位置） 或：甲、乙两人不站排头和排尾，则这两人可从中间3个位置中选2个来站有 , 剩下的人有 共有 （特殊元素） （6）甲站排头有 种排法，乙站排尾有 种排法，但两种情况都包含了“甲站排头，乙站排尾”的情况，有 种排法，故共有 （间接法） 思考：用直接法如何解？ 练习1: （1）三个男生，四个女生排成一排，男生甲不能在中间，也不在两头，有几种不同方法？ 变式：男生甲只能在中间或两头，有几种不同排法？ 给特殊元素找位置： 给特殊元素找位置： （2）三个男生，四个女生排成一排，男生、女生各站一起，有几种不同方法？ 捆绑法： 变式：〈1〉男生之间、女生之间不相邻，有几种不同排法？ 插空法： 变式2： 〈2〉如果有两个男生、四个女生排成一排，要 求男生之间不相邻，有几种不同排法？ 插空法： 变式： 〈3〉甲、乙、丙三人的次序不变，有几种不同排法？ 除甲乙丙外的4个人：在7个位置中找4个排列 第二部分：几种重要的解题方法 （1）三个男生，四个女生排成一排，甲不能在中间，也不在两头，有几种不同方法？ 变式：甲只能在中间或两头，有几种不同排法？ 找位置： 找位置： *