2017-2018学年高中数学北师大版选修2-3教学案：第一章 2 第二课时 排列的应用含解析.docVIP

第二课时　排列的应用 无限制条件的排列问题 [例1]　由数字1,2,3,4可组成多少个无重复数字的正整数？ [思路点拨]　可分别求出一位数、二位数、三位数、四位数的个数，再求和． [精解详析]　第一类：组成一位数有A＝4个； 第二类：组成二位数有A＝12个； 第三类：组成三位数有A＝24个； 第四类：组成四位数有A＝24个． 根据加法原理，一共可以组成4＋12＋24＋24＝64个正整数． [一点通]　对于无限制条件的排列问题，可直接根据排列的定义及排列数公式列式求解．若解决问题时需要分类或分步，则要结合两个计数原理求解． 1．从4种蔬菜品种中选3种，分别种植在不同土质的3块土地上进行试验，有多少种不同的种植方法？ 解：从4种蔬菜品种中选3种，分别种在3块不同土质上，对应于从4个元素中取出3个元素的排列数．因此不同的种植方法数为A＝4×3×2＝24. 故共有24种不同的种植方法． 2．(1)有3名大学毕业生到5个招聘雇员的公司应聘，每个公司至多招聘一名新雇员，且3名大学毕业生全部被聘用，若不允许兼职，共有多少种不同的招聘方案？ (2)有5名大学毕业生到3个招聘雇员的公司应聘，每个公司只招聘一名新雇员，并且不允许兼职，现假定这三个公司都完成了招聘工作，问共有多少种不同的招聘方案？ 解：(1)将5个招聘雇员的公司看作5个不同的位置，从中任选3个位置给3名大学毕业生，则本题即为从5个不同元素中任取3个元素的排列问题，所以不同的招聘方案共有A＝5×4×3＝60种． (2)将5名大学毕业生看作5个不同的位置，从中任选3个位置给3个招聘雇员的公司，则本题仍为从5个不同的元素中任取3个元素的排列问题，所以不同的招聘方案有A＝5×4×3＝60种. 元素“在”与“不在”型排列问题 [例2]　7名同学站成一排． (1)其中甲站在中间的位置，共有多少种不同的排法？ (2)甲、乙只能站在两端的排法共有多少种？ (3)甲、乙不能站在排头和排尾的排法共有多少种？ [思路点拨]　这是一个有限制条件的排列问题，每一问均应优先考虑限制条件，遵循特殊元素或位置优先安排的原则． [精解详析]　(1)先考虑甲站在中间有1种方法，再在余下的6个位置排另外 6名同学，共有A＝6×5×4×3×2×1＝720种排法． (2)先考虑甲、乙站在两端的排法有A种，再在余下的5个位置排另外5名同学的排法有A种，共有AA＝2×1×5×4×3×2＝240种排法． (3)法一：先考虑在除两端外的5个位置选2个安排甲、乙有A种，再在余下的5个位置排另外5位同学的排法有A种，共有AA＝5×4×5×4×3×2×1＝2 400种排法． 法二：考虑特殊位置优先法，即两端的排法有A种，中间5个位置有A种，共有AA＝2 400种排法． [一点通]　(1)“在”与“不在”的有限制条件的排列问题，既可以从元素入手，也可以从位置入手，原则是谁“特殊”谁优先． (2)从元素入手时，先给特殊元素安排位置，再把其他元素安排在剩余位置上；从位置入手时，先安排特殊位置，再安排其他位置．注意：无论从元素考虑还是从位置考虑，都要贯彻到底，不能既考虑元素又考虑位置． 3．电视台连续播放6个广告，其中含4个不同的产品广告和2个不同的公益广告，要求首尾必须播放公益广告，则不同的播放方式有(　　) A．48种　　　　　　　　B．24种 C．720种 D．120种 解析：分两步：第一步先排首尾，第二步再排中间4个位置，则N＝AA＝2×24＝48. 答案：A 4．用0,1,2这3个数字，可以排成________个无重复数字的3位数． 解析：组成3位数，相当于将3个元素排在三个位置，但0不能在首位，首位的排法有A，而其余两位排法有A，由分步乘法原理知，共有AA＝4种排法． 答案：4 5．由0,1,2,3,4,5这六个数字组成没有重复数字的六位数，其中小于50万，又不是5的倍数的数有多少个？ 解：法一：因为首位和个位上不能排0和5，所以先从1,2,3,4中任选2个排在首位和个位，有A种排法，再排中间4位数有A种排法，由分步乘法计数原理，共有A·A＝12×24＝288个符合要求． 法二：六个数位的全排列共有A个，其中有0排在首位或个位上的有2A个，还有5排在首位或个位上的也有2A个，其中不合要求的要减去，但这两种情况都包含0和5分别在首位或个位上的排法2A种，所以有A－4A＋2A＝288个符合要求. 元素“相邻”与“不相邻”型排列问题 [例3]　(8分)喜羊羊家族的四位成员，与灰太狼、红太狼进行谈判，通过谈判他们握手言和，准备一起照张合影．(排成一排) (1)要求喜羊羊的四位成员必须相邻，有多少排法？ (2)要求灰太狼、红太狼不相邻，有多少排法？ [思路点拨]　相邻元素可看作一个集团利用捆绑法，不相邻元素利用插空法． [精