高中数学100个热点问题排列组合中的常见模型.docVIP

第80炼 排列组合的常见模型 一、基础知识： （一）处理排列组合问题的常用思路： 1、特殊优先：对于题目中有特殊要求的元素，在考虑步骤时优先安排，然后再去处理无要求的元素。 例如：用组成无重复数字的五位数共有多少种排法种（种） 3、先取再排（先分组再排列）：排列数是指从个元素中取出个元素，再将这个元素进行排列。但有时会出现所需排列的元素并非前一步选出的元素，所以此时就要将过程拆分成两个阶段，可先将所需元素取出，然后再进行排列。 例如：从4名男生和3名女生中选3人，分别从事3项不同的工作，若这3人中只有一名女生，则选派方案有多少种。 解：本题由于需要先确定人数的选取，再能进行分配（排列），所以将方案分为两步，第一步：确定选哪些学生，共有种可能，然后将选出的三个人进行排列：。所以共有种方案 （二）排列组合的常见模型 1、捆绑法（整体法）：当题目中有“相邻元素”时，则可将相邻元素视为一个整体，与其他元素进行排列，然后再考虑相邻元素之间的顺序即可。 例如：5个人排队，其中甲乙相邻，共有多少种不同的排法 解：考虑第一步将甲乙视为一个整体，与其余3个元素排列，则共有种位置第二步考虑甲乙自身顺序有种位置所以排法的总数为种种选择然后四名同学排序甲乙排序所以种个元素经过一次再排序后每个元素都不在原先的位置上则称为这个元素的一个错位排列例如对于则是其中一个错位排列种选法然后剩下 4、依次插空：如果在个元素的排列中有个元素保持相对位置不变则可以考虑先将这个元素排好位置再将个元素一个个插入到队伍当中注意每插入一个元素下一个元素可选择的空6个人排队，其中相对位置不变则不同的排法有多少种排好则有进入队伍后有有种个不同元素放入个不同的盒中个相同元素放入个不同的盒内且每盒不空则不同的方法共有种解决此类问题常用的方法是挡板法因为元素相同所以只需考虑每个盒子里所含元素个数则可将这个元素排成一列共有个空使用个挡板进入空档处则可将这个元素划分为个区域刚好对应那个盒子例如将种可能解：可根据使用颜色的种数进行分类讨论 （1）使用4种颜色，则每个区域涂一种颜色即可： （2）使用3种颜色，则有一对不相邻的区域涂同一种颜色，首先要选择不相邻的区域：用列举法可得：不相邻 所以涂色方案有： （3）使用2种颜色，则无法找到符合条件的情况，所以讨论终止 总计种 二、典型例题： 例1：某电视台邀请了6位同学的父母共12人，请12位家长中的4位介绍对子女的教育情况，如果这4位中恰有一对是夫妻，则不同选择的方法种数有多少 思路：本题解决的方案可以是：先挑选出一对夫妻，然后在挑选出两个不是夫妻的即可。 第一步：先挑出一对夫妻： 第二步：在剩下的10个人中选出两个不是夫妻的，使用间接法： 所以选择的方法总数为（种） 答案：种 例2：某教师一天上3个班级的课，每班上1节，如果一天共9节课，上午5节，下午4节，并且教师不能连上3节课（第5节和第6节不算连上），那么这位教师一天的课表的所有不同排法有（ ） A. 种 B. 种 C. 种 D. 种 思路：本题如果用直接法考虑，则在安排的过程中还要考虑两节连堂，并且会受到第5,6节课连堂的影响，分类讨论的情形较多，不易求解。如果使用间接法则更为容易。首先在无任何特殊要求下，安排的总数为。不符合要求的情况为上午连上3节：和下午连上三节：，所以不同排法的总数为：（种） 答案：A 例3：2位男生和3位女生共5位同学站成一排，若男生甲不站两端，3位女生中有且只有两位女生相邻，则不同排法的种数是（ ） A. B. C. D. 思路：首先考虑从3位女生中先选中相邻的两位女生，从而相邻的女生要与另一女生不相邻，则可插空，让男生搭架子，因为男生甲不站两端，所以在插空的过程中需有人站在甲的边上，再从剩下的两个空中选一个空插入即可。 第一步：从三位女生中选出要相邻的两位女生： 第二步：两位男生搭出三个空，其中甲的边上要进入女生，另外两个空中要选一个空进女生，所以共有种选法。 第三步：排列男生甲，乙的位置：，排列相邻女生和单个女生的位置：，排列相邻女生相互的位置： 所以共有种 答案：B 例4：某班班会准备从甲，乙等7名学生中选派4名学生发言，要求甲，乙两名同学至少有一人参加，且若甲乙同时参加，则他们发言时不能相邻，那么不同的发言顺序种数为（ ） A. 360 B. 520 C. 600 D. 720 思路：因为选人的结果不同会导致安排顺序的不同，所以考虑“先取再排”，分为“甲乙”同时选中和“甲乙只有一人选中”两种情况