1624 排列.pptVIP

第十六章 排列组合和二项式定理 16.2.3 排列 16.2.4 排列 (模型I)例1.六人排队,分别有多少种排法？ (1)甲、乙相邻； (2)甲、乙、丙两两不相邻. 解:(1) 甲 乙 甲 乙 一、排列计数问题III 甲 乙 甲 乙 甲 乙 甲 乙 甲 乙 甲 乙 甲 乙 甲 乙 (种) (模型I)例1.六人排队,分别有多少种排法？ (1)甲、乙相邻； (2)甲、乙、丙两两不相邻. 解:(2) 一、排列计数问题III (种) 思考 如果排队人数,相邻人数,两两不相邻人数都较多,那么有没有更好的办法呢? 如图,红点表示甲乙丙三人的位置 解法二:(1)甲、乙相邻分两步完成: Step 1 将甲和乙当作一个元素与其余四人共5个 Step 2 将甲乙排列,有 种排法； 元素排列, 由分步乘法计数原理,共有不同的排法 (种) 丙 丁 戊 己 甲乙 (模型I)例1.六人排队,分别有多少种排法？ (1)甲、乙相邻； (2)甲、乙、丙两两不相邻. 有 种排法; 解法二: Step 1 除甲乙丙三人之外的三个人排列， Step 2 从上述排列的四个空当中任取三空当， 有 种排法; 由分步乘法计数原理,两两不相邻的排法共有 丁 戊 己 分别插入甲乙丙三人，每空一人，有 种方法. (模型I)例1.六人排队,分别有多少种排法？ (1)甲、乙相邻； (2)甲、乙、丙两两不相邻. (种) (2)甲乙丙两两不相邻分两步完成: 一、排列计数问题III (模型II)例2.五人排队,若甲、乙、丙在队列中 顺序固定，则有多少种不同的排法？ 解：不妨假设甲在乙左边且乙在丙左边 甲 甲 甲 甲 乙 乙 甲 乙 乙 乙 甲 如图，红点表示丙可以排的位置 乙 (种) 一、排列计数问题III (模型II)例2.五人排队,若甲、乙、丙在队列中 顺序固定，则有多少种不同的排法？ 解法二： 因此甲乙丙顺序固定的排法数 (种) 五个人的全排列有 种不同的排法; 其中甲、乙、丙三人内部的全排列有 种排法. 甲 乙 丙 甲 乙 丙 甲 乙 丙 甲 乙 丙 甲 乙 丙 乙 丙 甲 乙 丙 甲 一、排列计数问题III (模型II)例2.五人排队,若甲、乙、丙在队列中 顺序固定，则有多少种不同的排法？ 解法三： Step 1 除甲乙丙三人之外的两个人在五 个位置中选择两个位置排列,有 种排法; Step 2 在剩余的三个位置中排入甲乙丙,因为甲乙 丙的顺序固定,所有只有1种排法. 由分步乘法计数原理,甲乙丙顺序固定的排法数 (种) 课堂练习 1.5个不同的唱歌节目，3个不同的舞蹈节目，按 要求分别可排出多少种不同的节目单？ (1)5个唱歌节目排在一起； (2)3个舞蹈节目彼此分开; (3)3个舞蹈节目在节目单中的先后顺序固定. 2.3位男生，4位女生排队，求满足条件的排法数： (1)男生互不相邻; (2)男女生互相间隔； (3)女生排在一起，但女生不在排头和排尾； (4)3位男生中，有且仅有两位男生相邻. 课堂练习答案 1.(1) (2) (3) 2.(1) (2) (3) (4) (正面) (反面)