山东省栖霞市2016-2017学年度高中数学 第一章 计数原理 1.2 排列组合的常见模型（无答案）理 新人教A学年必修4.docVIP

排列组合的常见模型 一、基础知识： （一）处理排列组合问题的常用思路： 1、特殊优先：对于题目中有特殊要求的元素，在考虑步骤时优先安排，然后再去处理无要求的元素。 例如：用组成无重复数字的五位数共有多少种排法 2、寻找对立事件：如果一件事从正面入手，考虑的情况较多，则可以考虑该事的对立面，再用全部可能的总数减去对立面的个数即可。 例如：在10件产品中，有7件合格品，3件次品。从这10件产品中任意抽出3件，至少有一件次品的情况有多少种 3、先取再排（先分组再排列）：排列数是指从个元素中取出个元素，再将这个元素进行排列。但有时会出现所需排列的元素并非前一步选出的元素，所以此时就要将过程拆分成两个阶段，可先将所需元素取出，然后再进行排列。 例如：从4名男生和3名女生中选3人，分别从事3项不同的工作，若这3人中只有一名女生，则选派方案有多少种。 二）排列组合的常见模型 1、捆绑法（整体法）：当题目中有“相邻元素”时，则可将相邻元素视为一个整体，与其他元素进行排列，然后再考虑相邻元素之间的顺序即可。 例如：5个人排队，其中甲乙相邻，共有多少种不同的排法 2、插空法：当题目中有“不相邻元素”时，则可考虑用剩余元素“搭台”，不相邻元素进行“插空”，然后再进行各自的排序 注：（1）要注意在插空的过程中是否可以插在两边 （2）要从题目中判断是否需要各自排序 例如：有6名同学排队，其中甲乙不相邻，则共有多少种不同的排法 3、错位排列：排列好的个元素经过一次再排序后每个元素都不在原先的位置上则称为这个元素的一个错位排列例如对于则是其中一个错位排列 例如：安排6个班的班主任监考这六个班，则其中恰好有两个班主任监考自己班的安排总数有多少种？ 4、依次插空：如果在个元素的排列中有个元素保持相对位置不变则可以考虑先将这个元素排好位置再将个元素一个个插入到队伍当中注意每插入一个元素下一个元素可选择的空 例如：已知6个人排队，其中相对位置不变则不同的排法有多少种 个不同元素放入个不同的盒中 个相同元素放入个不同的盒内且每盒不空则不同的方法共有种解决此类问题常用的方法是挡板法因为元素相同所以只需考虑每个盒子里所含元素个数则可将这个元素排成一列共有个空使用个挡板进入空档处则可将这个元素划分为个区域刚好对应那个盒子 例如将种可能 二、典型例题： 例1：某电视台邀请了6位同学的父母共12人，请12位家长中的4位介绍对子女的教育情况，如果这4位中恰有一对是夫妻，则不同选择的方法种数有多少 例2：某教师一天上3个班级的课，每班上1节，如果一天共9节课，上午5节，下午4节，并且教师不能连上3节课（第5节和第6节不算连上），那么这位教师一天的课表的所有不同排法有（ ） A. 种 B. 种 C. 种 D. 种 例3：2位男生和3位女生共5位同学站成一排，若男生甲不站两端，3位女生中有且只有两位女生相邻，则不同排法的种数是（ ） A. B. C. D. 例4：某班班会准备从甲，乙等7名学生中选派4名学生发言，要求甲，乙两名同学至少有一人参加，且若甲乙同时参加，则他们发言时不能相邻，那么不同的发言顺序种数为（ ） A. 360 B. 520 C. 600 D. 720 例5：从单词“equation”中选取5个不同的字母排成一排，含有“qu”（其中“qu”相连且顺序不变）的不同排列共有________种 例6：设有编号的五个茶杯和编号为的五个杯盖，将五个杯盖盖在五个茶杯上，至少有两个杯盖和茶杯的编号相同的盖法有（ ） A. 30种 B. 31种 C. 32种 D. 36种 例7：某人上10级台阶，他一步可能跨1级台阶，称为一阶步，也可能跨2级台阶，称为二阶步；最多能跨3级台阶，称为三阶步，若他总共跨了6步，而且任何相邻两步均不同阶，则此人所有可能的不同过程的种数为（ ）A. 6 B. 8 C. 10 D. 12 例8：某旅行社有导游9人，其中3人只会英语，2人只会日语，其余4人既会英语又会日语，现要从中选6人，其中3人负责英语导游，另外三人负责日语导游，则不同的选择方法有_______种 例9：如图，用四种不同颜色给图中六个点涂色，要求每个点涂一种颜色，且图中每条线段的两个端点涂不同颜色，则不同的涂色方法有（ ） A.