《高中数学100个热点问题(三):-排列组合中的常见模型》由会员分享,可在线阅读,更多相关《高中数学100个热点问题(三):-排列组合中的常见模型(7页珍藏版)》请在金锄头文库上搜索。
1、本书由作者独家授权“学易书城” ,其所含章节未经作者与学易书城同意不得随意转载第 80 炼 排列组合的常见模型一、基础知识:(一)处理排列组合问题的常用思路:1、特殊优先:对于题目中有特殊要求的元素,在考虑步骤时优先安排,然后再去处理无要求的元素。例如:用 组成无重复数字的五位数,共有多少种排法?0,234解:五位数意味着首位不能是 0,所以先处理首位,共有 4 种选择,而其余数位没有要求,只需将剩下的元素全排列即可,所以排法总数为 种96NA2、寻找对立事件:如果一件事从正面入手,考虑的情况较多,则可以考虑该事的对立面,再用全部可能的总数减去对立面的个数即可。例如:在 10 件产品中,有 7
2、 件合格品,3 件次品。从这 10 件产品中任意抽出 3 件,至少有一件次品的情况有多少种解:如果从正面考虑,则“至少 1 件次品”包含 1 件,2 件,3 件次品的情况,需要进行分类讨论,但如果从对立面想,则只需用所有抽取情况减去全是正品的情况即可,列式较为简单。 (种)310785NC3、先取再排(先分组再排列):排列数 是指从 个元素中取出 个元素,再将这 个mnAm元素进行排列。但有时会出现所需排列的元素并非前一步选出的元素,所以此时就要将过程拆分成两个阶段,可先将所需元素取出,然后再进行排列。例如:从 4 名男生和 3 名女生中选 3 人,分别从事 3 项不同的工作,若这 3 人中只
3、有一名女生,则选派方案有多少种。解:本题由于需要先确定人数的选取,再能进行分配(排列) ,所以将方案分为两步,第一步:确定选哪些学生,共有 种可能,然后将选出的三个人进行排列: 。所以共有2143C3A种方案213408CA(二)排列组合的常见模型1、捆绑法(整体法):当题目中有“相邻元素”时,则可将相邻元素视为一个整体,与其他元素进行排列,然后再考虑相邻元素之间的顺序即可。例如:5 个人排队,其中甲乙相邻,共有多少种不同的排法本书由作者独家授权“学易书城” ,其所含章节未经作者与学易书城同意不得随意转载解:考虑第一步将甲乙视为一个整体,与其余 3 个元素排列,则共有 种位置,第二步考4A虑甲
4、乙自身顺序,有 种位置,所以排法的总数为 种2A428N2、插空法:当题目中有“不相邻元素”时,则可考虑用剩余元素“搭台” ,不相邻元素进行“插空” ,然后再进行各自的排序注:(1)要注意在插空的过程中是否可以插在两边(2)要从题目中判断是否需要各自排序例如:有 6 名同学排队,其中甲乙不相邻,则共有多少种不同的排法解:考虑剩下四名同学“搭台” ,甲乙不相邻,则需要从 5 个空中选择 2 个插入进去,即有种选择,然后四名同学排序,甲乙排序。所以 种25C 2480NCA3、错位排列:排列好的 个元素,经过一次再排序后,每个元素都不在原先的位置上,则n称为这 个元素的一个错位排列。例如对于 ,则
5、 是其中一个错位排列。3n,abcd,ab个元素的错位排列有 2 种,4 个元素的错位排列有 9 种,5 个元素的错位排列有 44 种。以上三种情况可作为结论记住例如:安排 6 个班的班主任监考这六个班,则其中恰好有两个班主任监考自己班的安排总数有多少种?解:第一步先确定那两个班班主任监考自己班,共有 种选法,然后剩下 4 个班主任均不26C监考自己班,则为 4 个元素的错位排列,共 9 种。所以安排总数为 269135NC4、依次插空:如果在 个元素的排列中有 个元素保持相对位置不变,则可以考虑先将nm这 个元素排好位置,再将 个元素一个个插入到队伍当中(注意每插入一个元素,m下一个元素可选
6、择的空 )1例如:已知 6 个人排队,其中 相对位置不变,则不同的排法有多少,ABCDEF,ABC种解:考虑先将 排好,则 有 4 个空可以选择, 进入队伍后, 有 5 个空可以选, DE择,以此类推, 有 6 种选择,所以方法的总数为 种F456120N5、不同元素分组:将 个不同元素放入 个不同的盒中nm6、相同元素分组:将 个相同元素放入 个不同的盒内,且每盒不空,则不同的方法共有 种。解决此类问题常用的方法是“挡板法” ,因为元素相同,所以只需考虑每个盒1mnC本书由作者独家授权“学易书城” ,其所含章节未经作者与学易书城同意不得随意转载子里所含元素个数,则可将这 个元素排成一列,共有
7、 个空,使用 个“挡n1n1m板”进入空档处,则可将这 个元素划分为 个区域,刚好对应那 个盒子。例如:将 6m个相同的小球放入到 4 个不同的盒子里,那么 6 个小球 5 个空档,选择 3 个位置放“挡板” ,共有 种可能3520C7、涂色问题:涂色的规则是“相邻区域涂不同的颜色” ,在处理涂色问题时,可按照选择颜色的总数进行分类讨论,每减少一种颜色的使用,便意味着多出一对不相邻的区域涂相同的颜色(还要注意两两不相邻的情况) ,先列举出所有不相邻区域搭配的可能,再进行涂色即可。例如:最多使用四种颜色涂图中四个区域,不同的涂色方案有多少种?解:可根据使用颜色的种数进行分类讨论(1)使用 4 种
8、颜色,则每个区域涂一种颜色即可: 41NA(2)使用 3 种颜色,则有一对不相邻的区域涂同一种颜色,首先要选择不相邻的区域:用列举法可得: 不相邻,IV所以涂色方案有: 324NA(3)使用 2 种颜色,则无法找到符合条件的情况,所以讨论终止总计 种438S二、典型例题:例 1:某电视台邀请了 6 位同学的父母共 12 人,请 12 位家长中的 4 位介绍对子女的教育情况,如果这 4 位中恰有一对是夫妻,则不同选择的方法种数有多少思路:本题解决的方案可以是:先挑选出一对夫妻,然后在挑选出两个不是夫妻的即可。第一步:先挑出一对夫妻: 16C第二步:在剩下的 10 个人中选出两个不是夫妻的,使用间
9、接法: 2105C所以选择的方法总数为 (种)126054N答案: 种240例 2:某教师一天上 3 个班级的课,每班上 1 节,如果一天共 9 节课,上午 5 节,下午 4节,并且教师不能连上 3 节课(第 5 节和第 6 节不算连上) ,那么这位教师一天的课表的所有不同排法有( )A. 种 B. 种 C. 种 D. 种4774279本书由作者独家授权“学易书城” ,其所含章节未经作者与学易书城同意不得随意转载思路:本题如果用直接法考虑,则在安排的过程中还要考虑两节连堂,并且会受到第 5,6节课连堂的影响,分类讨论的情形较多,不易求解。如果使用间接法则更为容易。首先在无任何特殊要求下,安排的
10、总数为 。不符合要求的情况为上午连上 3 节: 和下午连39A34A上三节: ,所以不同排法的总数为: (种)3A347答案:A例 3:2 位男生和 3 位女生共 5 位同学站成一排,若男生甲不站两端,3 位女生中有且只有两位女生相邻,则不同排法的种数是( )A. B. C. D. 60484236思路:首先考虑从 3 位女生中先选中相邻的两位女生,从而相邻的女生要与另一女生不相邻,则可插空,让男生搭架子,因为男生甲不站两端,所以在插空的过程中需有人站在甲的边上,再从剩下的两个空中选一个空插入即可。第一步:从三位女生中选出要相邻的两位女生: 23C第二步:两位男生搭出三个空,其中甲的边上要进入
11、女生,另外两个空中要选一个空进女生,所以共有 种选法。12C第三步:排列男生甲,乙的位置: ,排列相邻女生和单个女生的位置: ,排列相邻2A2A女生相互的位置: 2所以共有 种123248NC答案:B例 4:某班班会准备从甲,乙等 7 名学生中选派 4 名学生发言,要求甲,乙两名同学至少有一人参加,且若甲乙同时参加,则他们发言时不能相邻,那么不同的发言顺序种数为( )A. 360 B. 520 C. 600 D. 720思路:因为选人的结果不同会导致安排顺序的不同,所以考虑“先取再排” ,分为“甲乙”同时选中和“甲乙只有一人选中”两种情况讨论:若甲乙同时被选中,则只需再从剩下 5人中选取 2
12、人即可: ,在安排顺序时,甲乙不相邻则“插空” ,所以安排的方式有:25C,从而第一种情况的总数为: (种) ,若甲乙只有一人选中,3A 2215310NCA本书由作者独家授权“学易书城” ,其所含章节未经作者与学易书城同意不得随意转载则首先先从甲乙中选一人,有 ,再从剩下 5 人中选取三人,有 ,安排顺序时则无要12C35C求,所以第二种情况的总数为: (种) ,从而总计 600 种3480NA答案:C例 5:从单词“equation”中选取 5 个不同的字母排成一排,含有“qu” (其中“qu”相连且顺序不变)的不同排列共有_种思路:从题意上看,解决的策略要分为两步:第一步要先取出元素,因
13、为“qu”必须取出,所以另外 3 个元素需从剩下的 6 个元素中取出,即 种,然后在排列时,因为要求“qu”36C相连,所以采用“捆绑法” ,将 qu 视为一个元素与其它三个元素进行排列: ,因为4A“qu”顺序不变,所以不需要再对 qu 进行排列。综上,共有: 种34680答案: 480例 6:设有编号 的五个茶杯和编号为 的五个杯盖,将五个杯盖盖在五个1,23451,2345茶杯上,至少有两个杯盖和茶杯的编号相同的盖法有( )A. 30 种 B. 31 种 C. 32 种 D. 36 种思路:本题可按照相同编号的个数进行分类讨论,有两个相同时,要先从 5 个里选出哪两个相同,有 种选法,则
14、剩下三个为错位排列,有 2 种情况,所以 ,有三个25C 21NC相同时,同理,剩下两个错位排列只有一种情况(交换位置) ,所以 ,有四个相325同时则最后一个也只能相同,所以 ,从而 (种)31N2355SC答案:B例 7:某人上 10 级台阶,他一步可能跨 1 级台阶,称为一阶步,也可能跨 2 级台阶,称为二阶步;最多能跨 3 级台阶,称为三阶步,若他总共跨了 6 步,而且任何相邻两步均不同阶,则此人所有可能的不同过程的种数为( )A. 6 B. 8 C. 10 D. 12答案:A思路:首先要确定在这 6 步中,一阶步,二阶步,三阶步各有几步,分别设为 ,,xyzN本书由作者独家授权“学易
15、书城” ,其所含章节未经作者与学易书城同意不得随意转载则有 ,解得: ,因为相邻两步不同阶,所以符合62310xyz4320,4210xxyyzz要求的只有 ,下面开始安排顺序,可以让一阶步搭架子,则二阶步与三阶步必须插1yz入一阶步里面的两个空中,所以共有 2 种插法,二阶步与三阶步的前后安排共有 3 种(三二二,三二三,二三三) ,所以过程总数为 36N答案:A例 8:某旅行社有导游 9 人,其中 3 人只会英语,2 人只会日语,其余 4 人既会英语又会日语,现要从中选 6 人,其中 3 人负责英语导游,另外三人负责日语导游,则不同的选择方法有_种思路:在步骤上可以考虑先选定英语导游,再选定日语导游。英语导游的组成可按只会英语的和会双语的人数组成进行分类讨论,然后再在剩下的人里选出日语导游即可。第一种情况:没有会双语的人加入英语导游队伍,则英语导游选择数为 ,日语导游从剩下 6 个3C人中选择,有 中,从而 ,第二种情况:有一个会双语的人加入英语导游队36C306NC伍,从而可得 ,依次类推