14种策略7大模型绝杀排列组合范例.docVIP

14种策略7大模型“绝杀”排列组合 排列组合问题是高考的必考题，它联系实际生动有趣，但题型多样，思路灵活，不易掌握，实践证明，掌握模型和解题方法，识别并化归到模式，熟练运用，是解决排列组合应用题的有效途径。 第一部分——组合的常见技巧 策略一：合理分类与准确分步策略 分类相加:每类方法都能独立地完成这件事 ；分步相乘:只有各个步骤都完成了，才能完成这件事。 【例1】有11名外语翻译人员，其中5名是英语译员，4名是法语译员，另外两名是英、法语均精通，从中找出8人，使他们可以组成翻译小组，其中4人翻译英语，另4人翻译法语，这两个小组能同时工作，问这样的8人名单可以开出几张？ 【解析】：按只会英语的有4名、3名、2名分类 【例2】见后面【例19】 【特别提醒】 在解排列组合问题时，一定要以两个原理为核心。按元素的性质分类，按事情发生的过程分步。综合题通常是整体分类再局部分步。 【类题演练】 1、360的正约数（包括1和360）共有 个。 （答案24） 2、工厂实验生产中需依次投入2种化工原料，现有5种原料可用，但甲、乙两种原料不能同时使用，且依次投料时，若使用甲原料，则甲必须先投放. 那么不同的实验方案共有____种 （答案15）； 3、公司招聘进8名员工，平均分给下属的甲、乙两个部门.其中两名英语翻译人员不能同给一个部门；另三名电脑编程人员也不能同给一个部门，则不同的分配方案有______种 （答案36）； 4、是集合到集合的映射。 （答案①7；②9） ①若，则映射共有 个 ； ②若为奇数，则映射共有 个。 5、（2010湖南卷 （B） （C） （D） 【解析】：冠军不能重复，但同一个学生可获得多项冠军，因此共有种不同的结果。所以选A 【类题演练】 1、有4名学生报名参加数学、物理、化学竞赛，每人限报一科，有多少种不同的报名方法？（答案） 2、有4名学生参加争夺数学、物理、化学竞赛冠军，有多少种不同的结果？ （答案） 3、将3封不同的信投入4个不同的邮筒，则有多少种不同投法？ （答案） 策略三：相邻问题捆绑法 题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排列.高☆考♂资♀源€网 ☆ 【例4】五人并排站成一排，如果必须相邻且在的右边，那么不同的排法种数有 【解析】：把视为一人，且固定在的右边，则本题相当于4人的全排列，种 【类题演练】 1、把4名男生和4名女生排成一排，女生要排在一起，不同的排法种数为_____ （答案）； 2、由1，2，3，4，5组成不重复的5位数，1、3之间恰有两个偶数，则有_____ 个。（答案） 3、停车场划出一排12个停车位置，今有8辆车需要停放.要求空车位置连在一起，不同的停车方法有多少种？ （答案） 策略四：相离问题（不相邻问题）插空法 元素相离问题，可先把无位置要求的几个元素全排列，再把规定的相离的几个元素插入上述几个元素的空位和两端. 【例5】七人并排站成一行，如果甲乙两个必须不相邻，那么不同的排法种数是 【解析】：除甲乙外，其余5个排列数为种，再用甲乙去插6个空位有种，不同的排法种数是种 【例6】 3个人坐在一排8个椅子上，若每个人左右两边都有空位，则坐法的种数有多少种？ 【解析】：先拿出5个椅子排成一排（注意空椅子不排序），在5个椅子中间出现4个空，*○*○*○* ○*（*表示椅子，○表示空）再让3个人每人带一把椅子去插空，于是有A=24种. 【例7】马路上有编号为1，2，3…，9九只路灯，现要关掉其中的三盏，但不能关掉相邻的二盏或三盏，也不能关掉两端的两盏，求满足条件的关灯方案有多少种？ 【解析】：把此问题当作一个排序模型，在6盏亮灯的5个空隙中插入3盏不亮的灯种方 法,所以满足条件的关灯方案有10种. （注意亮的灯、不亮的灯均不排序） 【特别提醒】 从这三个例子看得出来，先排的元素和后插的元素都有可能有序，也可能无序，所以做题时一定要分析清楚。 【类题演练】 高三（一）班学要安排毕业晚会的4各音乐节目，2个舞蹈节目和1个曲艺节目的演出顺序，要求 两个舞蹈节目不连排，则不同排法的种数是 （答案＝3600C） 2、（1）连续发射8发子弹4发命