2019届高考数学(浙江版)一轮配套讲义：11.1-排列组合
第十一章计数原理
§11.1排列、组合
考纲解读
分析解读 1.排列与组合是高考常考内容,常以选择题、填空题的形式出现,有时还与概率相结合进行考查.
2.常结合实际背景,以应用题形式出现,且背景灵活多变,常见的有排队问题,涂色问题等,也有跨章节、跨学科及以生活实际为出发点的问题.
3.考查排列与组合的综合应用能力,涉及分类讨论思想.
4.预计2019年高考试题中,排列、组合与概率一起考查必不可少.
五年高考
考点排列、组合
1.(2017课标全国Ⅱ理,6,5分)安排3名志愿者完成4项工作,每人至少完成1项,每项工作由1人完成,则不同的安排方式共有()
A.12种
B.18种
C.24种
D.36种
答案D
2.(2016课标全国Ⅱ,5,5分)如图,小明从街道的E处出发,先到F处与小红会合,再一起到位于G处的老年公寓参加志愿者活动,则小明到老年公寓可以选择的最短路径条数为()
A.24
B.18
C.12
D.9
答案B
3.(2016四川,4,5分)用数字1,2,3,4,5组成没有重复数字的五位数,其中奇数的个数为()
A.24
B.48
C.60
D.72
答案D
4.(2015四川,6,5分)用数字0,1,2,3,4,5组成没有重复数字的五位数,其中比40000大的偶数共有()
A.144个
B.120个
C.96个
D.72个
答案B
5.(2014广东,8,5分)设集合A={(x1,x2,x3,x4,x5)|x i∈{-1,0,1},i=1,2,3,4,5},那么集合A中满足条件
“1≤|x1|+|x2|+|x3|+|x4|+|x5|≤3”的元素个数为()
A.60
B.90
C.120
D.130
答案D
6.(2014重庆,9,5分)某次联欢会要安排3个歌舞类节目、2个小品类节目和1个相声类节目的演出顺序,则同类节目不相邻的排法种数是()
A.72
B.120
C.144
D.168
答案B
7.(2014安徽,8,5分)从正方体六个面的对角线中任取两条作为一对,其中所成的角为60°的共有()
A.24对
B.30对
C.48对
D.60对
答案C
8.(2014辽宁,6,5分)6把椅子摆成一排,3人随机就座,任何两人不相邻的坐法种数为()
A.144
B.120
C.72
D.24
答案D
9.(2014大纲全国,5,5分)有6名男医生、5名女医生,从中选出2名男医生、1名女医生组成一个医疗小组.则不同的选法共有()
A.60种
B.70种
C.75种
D.150种
答案C
10.(2017浙江,16,4分)从6男2女共8名学生中选出队长1人,副队长1人,普通队员2人组成4人服务队,要求服务队中至少有1名女生,共有种不同的选法.(用数字作答)
答案660
11.(2014浙江,14,4分)在8张奖券中有一、二、三等奖各1张,其余5张无奖.将这8张奖券分配给4个人,每人2张,不同的获奖情况有种(用数字作答).
答案60
12.(2013浙江,14,4分)将A,B,C,D,E,F六个字母排成一排,且A,B均在C的同侧,则不同的排法共有种(用数字作答).
答案480
13.(2017天津理,14,5分)用数字1,2,3,4,5,6,7,8,9组成没有重复数字,且至多有一个数字是偶数的四位数,这样的四位数一共有个.(用数字作答)
答案1080
14.(2015广东,12,5分)某高三毕业班有40人,同学之间两两彼此给对方仅写一条毕业留言,那么全班共写了条毕业留言.(用数字作答)
答案1560
15.(2016江苏,23,10分)(1)求7-4的值;
(2)设m,n∈N*,n≥m,求证:
(m+1)+(m+2)+(m+3)+…+n+(n+1)=(m+1).
解析(1)7-4=7×-4×=0.
(2)当n=m时,结论显然成立.当n>m时,
(k+1)=
=(m+1)·
=(m+1),k=m+1,m+2,…,n.
又因为+=,
所以(k+1)=(m+1)(-),
k=m+1,m+2,…,n.
因此,(m+1)+(m+2)+(m+3)+…+(n+1)
=(m+1)+[(m+2)+(m+3)+…+(n+1)]
=(m+1)+(m+1)[(-)+(-)+…+(-)]=(m+1).
教师用书专用(16—20)
16.(2014福建,10,5分)用a代表红球,b代表蓝球,c代表黑球.由加法原理及乘法原理,从1个红球和1个蓝球中取出若干个球的所有取法可由(1+a)(1+b)的展开式1+a+b+ab表示出来,如:“1”表示一个球都不取、“a”表示取出一个红球、而“ab”则表示把红球和蓝球都取出来.依此类推,下列各式中,其展开式可用来表示从5个无区别的红球、5个无区别的蓝球、5个有区别的黑球中取出若干个球,且所有的蓝球都取出或都不取出的所有取法的是()
A.(1+a+a2+a3+a4+a5)(1+b5)(1+c)5
B.(1+a5)(1+b+b2+b3+b4+b5)(1+c)5
C.(1+a)5(1+b+b2+b3+b4+b5)(1+c5)
D.(1+a5)(1+b)5(1+c+c2+c3+c4+c5)
答案A
17.(2013四川,8,5分)从1,3,5,7,9这五个数中,每次取出两个不同的数分别记为a,b,共可得到lga-lgb的不同值的个数是()
A.9
B.10
C.18
D.20
答案C
18.(2013山东,10,5分)用0,1,…,9十个数字,可以组成有重复数字的三位数的个数为()
A.243
B.252
C.261
D.279
答案B
19.(2013福建,5,5分)满足a,b∈{-1,0,1,2},且关于x的方程ax2+2x+b=0有实数解的有序数对(a,b)的个数为()
A.14
B.13
C.12
D.10
答案B
20.(2013北京,12,5分)将序号分别为1,2,3,4,5的5张参观券全部分给4人,每人至少1张.如果分给同一人的2张参观券连号,那么不同的分法种数是.
答案96
三年模拟
A组2016—2018年模拟·基础题组
考点排列、组合
1.(2018浙江浙东北联盟期中,9)某微信群中有甲、乙、丙、丁、戊五个人玩抢红包游戏,现有4个红包,每人最多抢一个,且红包被全部抢完,4个红包中有2个6元的,1个8元的,1个10元的(红包中金额相同视为相同红包),则甲、乙都抢到红包的情况有()
A.18种
B.24种
C.36种
D.48种
答案C
2.(2017浙江宁波二模(5月),7)从1,2,3,4,5这五个数字中选出三个不相同数组成一个三位数,则奇数位上必须是奇数的三位数个数为()
A.12
B.18
C.24
D.30
答案B
3.(2017浙江名校(杭州二中)交流卷三,3)有2张写数字1,3张写数字2,4张写数字7的卡片,从中任取3张排列,最多可以组成不同的数的个数为()
A.24
B.44
C.32
D.26
答案D
4.(2016山东部分重点中学第二次联考,7)现有16张不同的卡片,其中红色、黄色、蓝色、绿色卡片各4张,从中任取3张,要求取出的卡片不能是同一种颜色,且红色卡片至多1张,则不同的取法共有()
A.232种
B.252种
C.472种
D.484种
答案C
5.(2018浙江萧山九中12月月考,15)现有6本不同的数学资料书,分给甲、乙、丙三位同学,每人至少要有1本,至多2本,可以剩余,则不同的分法种数为.(用数字作答)
答案1290
6.(2018浙江重点中学12月联考,16)甲,乙,丙,丁四名同学做传递手帕游戏(每位同学传递到另一位同学记传递1次),手帕从甲手中开始传递,经过5次传递后手帕回到甲手中,则不同的传递方法的种数为.(用数字作答)
答案60
7.(2017浙江绍兴质量调测(3月),15)将3个男同学和3个女同学排成一列,若男同学甲与另外两个男同学不相邻,则不同的排法种数为.(用具体的数字作答)
答案288
8.(2017浙江名校(诸暨中学)交流卷四,14)把1,2,3,4,5,6这六个数随机排成一列组成一个数列,如果要求1必须在3的左侧,则数列的个数为;若要求该数列恰好先增后减,则这样的数列共有个.
答案360;30
B组2016—2018年模拟·提升题组
一、选择题
1.(2017浙江名校(衢州二中)交流卷五,7)A,B,C,D,E,F6个人排成一列,要求A和B排在一起,E和F不能排在一起,则不同的排法种数为()
A.216
B.192
C.144
D.108
答案C
二、填空题
2.(2018浙江9+1高中联盟期中,14)4支足球队两两比赛,若每场比赛都分出胜负,每队赢的概率都为0.5,并且每队赢的场数各不相同,则不同结果的种数为;其概率为.
答案24;
3.(2018浙江“七彩阳光”联盟期中,17)设集合A={a,b,c},其中a,b,c∈{1,2,3,4,5,6,7,8,9},若a,b,c满足a 答案55 4.(2017浙江台州4月调研卷(一模),16)某校在一天的8节课中安排语文、数学、英语、物理、化学、选修课与2节自修课,其中第1节只能安排语文、数学、英语三门中的一门,第8节只能安排选修课或自修课,且选修课与自修课、自修课与自修课均不能相邻,则所有不同的排法共有种.(结果用数字表示) 答案1296 5.(2017浙江稽阳联谊学校高三4月联考,16)将7人分成3组,要求每组至多3人,则不同的分组方法种数是. 答案175 6.(2017浙江测试卷,15)如图所示,某货场有两堆集装箱,一堆2个,一堆3个,现需要全部装运,每次只能从其中一堆中取最上面的一个集装箱进行装运,则在装运的过程中不同取法的种数是.(用数字作答) 答案10 7.(2016河南安阳模拟,14)各高校在高考录取时采取专业志愿优先的录取原则.一考生从某大学所给的7个专业中,选择3个作为自己的第一、二、三专业志愿,其中甲、乙两个专业不能同时兼报,则该考生不同的填报专业志愿的方法有种. 答案180 8.(2016湖北黄冈质检,14)在高三某班进行的演讲比赛中,共有5位选手参加,其中3位女生,2位男生,如果2位男生不连续出场,且女生甲不能排第一个,那么出场的顺序的排法种数为. 答案60 C组2016—2018年模拟·方法题组 方法1两个基本原理的应用的解题策略 1.用红、黄、蓝三种颜色去涂图中标号为1,2,…,9的9个小正方形,使得任意相邻(有公共边)的小正方形所涂颜色都不相同,且标号为1,5,9则符合条件的涂法共有种. 答案108 方法2排列、组合及其应用的解题策略 2.(2017浙江高考模拟训练冲刺卷四,9)在G20杭州峰会期间,6名志愿者被安排到A,B,C三个岗位进行服务,每个岗位安排两名志愿者,其中甲志愿者必须到A岗位,乙和丙志愿者均不能到C岗位,则不同的安排方法种数为() A.12 B.9 C.6 D.5 答案B 3.(2017浙江湖州期末调研,15)A,B,C,D,E共5名同学坐成一排照相,要求学生A,B不能同时坐在两旁,也不能相邻而坐,则这5名同学坐成一排的不同坐法共有种.(用数字作答) 答案60 4.(2017浙江模拟训练冲刺卷五,15)有写好数字1,1,2,2,3,3,4,4的8张卡片,任取4张,则可以组成不同的四位数的个数为.(用数字作答) 答案204 五年级数学上册第八单元《智慧广场——简单的排列组合》教学 建议青岛版 本信息窗呈现的是3个同学排成一行照相的现实情境，以图文结合的形式提供数学信息，进而提出“有多少种不同的排法”的问题，展开对“排列”问题的研究。 通过本信息窗的学习，学生认识和了解简单的排列问题，体会解决问题策略的多样性，掌握有序地、全面地思考和解决问题的策略和方法。 教学时，先让学生独立观察情境图，了解图中的数学信息，提出数学问题“有多少种不同的排法”，引入对排列知识的学习。 “合作探索”部分，教材呈现了学生可能出现的3种解决问题的方法：第一种方法是任意排列，答案是有4种排法（此答案是错误的）；第二种方法是用文字有序列举的方法排列，答案是6种排法；第三种方法是用字母代替人并有序列举的方法排列，答案是6种排法。通过对不同排列方法的比较，引导学生思考：“怎样排既不重复也不遗漏呢？”最后，借助教材中的话总结出有序排列的方法。这样，学生通过“杂乱、具体——有序、抽象”的思考，逐步掌握有序、全面地思考和解决问题的策略和方法。 教学时，可以让学生根据已有的经验自主探索“照相的同学有多少种不同的排法”。探究时，给予学生充足的时间和空间。在此过程中，教师可以引导学生通过有序列举、字母表示等方法帮助发现规律，掌握解决问题的方法，使抽象的知识形象化，体会解决问题的多样性，渗透有序思考的思想。另外，教师要及时参与到探究中来，了解学生的想法，以便找到具有代表性的排列方法。 接下来，引导学生进行交流。交流时，让学生说说自己是怎么排的，怎样想的。学生可能是任意排列的，也可能是按规律排列的。比如：把小冬放在第一位，小华和小平交换位置；把小华放在第一位，小冬和小平交换位置……在展示交流的基础上，教师进一步提要求“哪种方法更好”、“怎样排既不重复也不遗漏呢”，让学生通过比较，感受解决问题的多样性，体会用字母表示的简捷性和按规律排列的优越性，然后借助教材中的话总结有序排列的方法，培养学生思维的有序性。根据实际情况也可以引导学生发现计算方法。 “自主练习”第1题是巩固简单排列问题的基本练习题，目的是进一步巩固有序排列的方法，培养学生思考问题的有序性。练习时，可以让学生独立思考，自主解决。交流时，要让学生说说按什么规律排列的。 超全的排列组合解法 排列组合问题联系实际生动有趣，但题型多样，思路灵活，因此解决排列组合问题，首先要认真审题，弄清楚是排列问题、组合问题还是排列与组合综合问题；其次要抓住问题的本质特征，采用合理恰当的方法来处理。 教学目标 1.进一步理解和应用分步计数原理和分类计数原理。 2.掌握解决排列组合问题的常用策略;能运用解题策略解决简单的综合应用题。提高学生解决问题分析问题的能力 3.学会应用数学思想和方法解决排列组合问题. 复习巩固 1.分类计数原理(加法原理) 完成一件事，有n 类办法，在第1类办法中有1m 种不同的方法，在第2类办法中有2 m 种不同的方法，…，在第n 类办法中有n m 种不同的方法，那么完成这件事共有： 12n N m m m =+++ 种不同的方法． 2.分步计数原理（乘法原理） 完成一件事，需要分成n 个步骤，做第1步有1m 种不同的方法，做第2步有2m 种不同的方法，…，做第n 步有n m 种不同的方法，那么完成这件事共有： 12n N m m m =??? 种不同的方法． 3.分类计数原理分步计数原理区别 分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件． 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. 4.解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置. 先排末位共有1 3C 然后排首位共有14C 最后排其它位置共有34A 可重复的排列求幂法 相邻问题捆绑法 相离问题插空法 元素分析法（位置分析法） 多排问题单排法 定序问题缩倍法（等几率法） 标号排位问题（不配对问题） 不同元素的分配问题（先分堆再分配） 相同元素的分配问题隔板法： 多面手问题（分类法---选定标准） 走楼梯问题（分类法与插空法相结合） 排数问题（注意数字“0”） 染色问题 “至多”“至少”问题用间接法或分类: 十三．几何中的排列组合问题: 排列组合常见题型及解题策略 排列组合问题是高考的必考题，它联系实际生动有趣，但题型多样，思路灵活，不易掌握，实践证明，掌握题型和解题方法，识别模式，熟练运用，是解决排列组合应用题的有效途径；下面就谈一谈排列组合应用题的解题策略. 一．可重复的排列求幂法：重复排列问题要区分两类元素：一类可以重复，另一类不能重 复，把不能重复的元素看作“客”，能重复的元素看作“店”， 则通过“住店法”可顺利解题，在这类问题使用住店处理的策 略中，关键是在正确判断哪个底数，哪个是指数 【例1】（1）有4名学生报名参加数学、物理、化学竞赛，每人限报一科，有多少种不同的报名方法？ （2）有4名学生参加争夺数学、物理、化学竞赛冠军，有多少种不同的结果？ （3）将3封不同的信投入4个不同的邮筒，则有多少种不同投法？ 【解析】：（1）43（2）34（3）34 【例2】把6名实习生分配到7个车间实习共有多少种不同方法？ 【解析】：完成此事共分6步，第一步；将第一名实习生分配到车间有7种不同方案， 第二步：将第二名实习生分配到车间也有7种不同方案，依次类推，由分步计数原理知共有6 7种不同方案. 【例3】 8名同学争夺3项冠军，获得冠军的可能性有（ ）A 、3 8 B 、8 3 C 、3 8A D 、 38C 【解析】：冠军不能重复，但同一个学生可获得多项冠军，把8名学生看作8家“店”，3项冠 军看作3个“客”，他们都可能住进任意一家“店”，每个“客”有8种可能，因此共有3 8种 不同的结果。所以选A 二．相邻问题捆绑法： 题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排列. 【例1】,,,,A B C D E 五人并排站成一排，如果,A B 必须相邻且B 在A 的右边，那么不同的排法种数有 【解析】：把,A B 视为一人，且B 固定在A 的右边，则本题相当于4人的全排列，4 424A =种 【例2】（2009四川卷理）3位男生和3位女生共6位同学站成一排，若男生甲不站两端，3 位女生中有且只有两位女生相邻，则不同排法的种数是（ ） A. 360 B. 188 C. 216 D. 96 【解析】： 间接法 6位同学站成一排，3位女生中有且只有两位女生相邻的排法有， 22223242C A A A =432 种 其中男生甲站两端的有1 2 2 2 2 23232A C A A A =144，符合条件的排法故共有288 三．相离问题插空法 ：元素相离（即不相邻）问题，可先把无位置要求的几个元素全排 列，再把规定的相离的几个元素插入上述几个元素的空位和两端. 【例1】七人并排站成一行，如果甲乙两个必须不相邻，那么不同的排法种数是 【解析】：除甲乙外，其余5个排列数为55A 种，再用甲乙去插6个空位有2 6A 种，不同的排法 种数是52 563600A A =种 【例2】 书架上某层有6本书，新买3本插进去，要保持原有6本书的顺序，有 种不同的插法（具体数字作答） 【解析】： 111 789A A A =504 【例3】 高三（一）班学要安排毕业晚会的4各音乐节目，2个舞蹈节目和1个曲艺节目的 温馨提示：（每题4分满分100分时间90分钟）姓名________________ 一、单选题 1．某种植基地将编号分别为1，2，3，4，5，6的六个不同品种的马铃薯种在如图所示的 A B C D E F 这六块实验田上进行对比试验，要求这六块实验田分别种植不同品种的马铃薯，若种植时要求编号1，3，5的三个品种的马铃薯中至少有两个相邻，且2号品种的马铃薯不能种植在A 、F这两块实验田上，则不同的种植方法有 ( ) A． 360种 B． 432种 C． 456种 D． 480种 2．甲、乙、丙、丁、戊五位妈妈相约各带一个小孩去观看花卉展，她们选择共享电动车出行，每辆电动车只能载两人，其中孩子们表示都不坐自己妈妈的车，甲的小孩一定要坐戊妈妈的车，则她们坐车不同的搭配方式有（） A．种 B．种 C．种 D．种 3．已知某超市为顾客提供四种结账方式：现金、支付宝、微信、银联卡.若顾客甲没有银联卡，顾客乙只带了现金，顾客丙、丁用哪种方式结账都可以，这四名顾客购物后，恰好用了其中的三种结账方式，那么他们结账方式的可能情况有（）种 A． 19 B． 26 C． 7 D． 12 4．有张卡片分别写有数字，从中任取张，可排出不同的四位数个数为（） A ． B． C． D． 5．我市拟向新疆哈密地区的三所中学派出5名教师支教，要求每所中学至少派遣一名教师，则不同的派出方法有（） A． 300种 B． 150种 C． 120种 D． 90种 6．一只小青蛙位于数轴上的原点处，小青蛙每一次具有只向左或只向右跳动一个单位或者两个单位距离的能力，且每次跳动至少一个单位.若小青蛙经过5次跳动后，停在数轴上实数2位于的点处，则小青蛙不同的跳动方式共有( )种. A． 105 B． 95 C． 85 D． 75 7．中国古代中的“礼、乐、射、御、书、数”合称“六艺”.“礼”，主要指德育；“乐”，主要指美育；“射”和“御”，就是体育和劳动；“书”，指各种历史文化知识；“数”，数学.某校国学社团开展“六艺”课程讲座活动，每艺安排一节，连排六节，一天课程讲座排课有如下要求：“数”必须排在前三节，且“射”和“御”两门课程相邻排课，则“六艺”课程讲座不同排课顺序共有（） A．种 B．种 C．种 D．种 8．郑州绿博园花展期间，安排6位志愿者到4个展区提供服务，要求甲、乙两个展区各安排一个人，剩下两个展区各安排两个人，其中的小李和小王不在一起，不同的安排方案共有（） A． 168种 B． 156种 C． 172种 D． 180种 9．用6种不同的颜色对正四棱锥的8条棱染色，每个顶点出发的棱的颜色各不相同，不同的染色方案共有多少种（） A．14400 B．28800 C．38880 D．43200 10．《红海行动》是一部现代海军题材影片，该片讲述了中国海军“蛟龙突击队”奉命执行撤侨任务的故事．撤侨过程中，海军舰长要求队员们依次完成六项任务，并对任务的顺序提出了如下要求：重点任务A 必须排在前三位，且任务E、F必须排在一起，则这六项任务的不同安排方案共有（） A． 240种 B． 188种 C． 156种 D． 120种 11．定义“有增有减”数列{}n a如下：* t N ?∈，满足 1 t t a a + <，且* s N ?∈，满足 1 S S a a + >.已知“有增有减”数列{}n a共4项，若{}() ,,1,2,3,4 i a x y z i ∈=，且x y z <<，则数列{}n a共有（） 序号 1 2 3 4 5 6 7 8 9 10 11 12 选项 13 14 15 16 17 18 19 20 21 22 23 24 25 数学广角——排列组合 绩溪县实验小学 吴晓秋 教学内容： 人教版数学三年级上册P112例1、例2。 教学分析: 排列与组合不仅是组合数学的最初步知识和学习概率统计的基 础，而且也是日常生活中应用比较广泛的数学知识。在二年级上册教 材中，学生已经接触了一点排列与组合知识，学生通过观察、猜测、 操作可以找出最简单的事物的排列数和组合数。本册教材就是在学生 已有知识和经验的基础上，继续让学生通过观察、猜测、实验等活动 找出事物的排列数和组合数。 教学目标： 1、学生通过观察、猜测、操作、合作交流等活动，找出简单事 物的排列数和组合数。 2、初步培养有序地全面地思考问题的能力，发展学生的符号感。 3、学生在丰富的生活情境中感受数学与生活的紧密联系，增强 对数学学习的兴趣和用数学的眼光观察生活的数学素养。 教学重点： 经历探索简单事物排列与组合规律的过程，能有序地找出简单事 物的排列数和组合数。 教学难点：培养学生有序地、全面地思考问题的能力。 教具、学具准备： 课件、数字卡片 教学过程： 一、激情引趣 想和我一起去数学广角吗？相信凭借你们的智慧，今天一定会玩的非常开心！ 二、操作探究 1、破译密码——体会排列。 （1）初步体会 课件出示：请输入密码 密码提示：用1、2、3组成的三位数。 有多少种可能性？ （2）深入探究 用手中的数字卡片摆一摆，共有几种可能？一人摆数字卡片，一人写在答题卡上。 学生活动，教师巡视。 实物投影仪展示不同写法。 （3）比较优化：你喜欢哪一种？为什么？ （4）输入密码，开启数学广角 2、握手庆贺——体会组合 （1）实际感知 同桌互相握手庆贺合作愉快。 两个人握手几次？如果每两个人握一次手，三人一共要握手多少次呢？猜猜看？ 现在四人一小组，请小组长作指挥，小组内的另外三个同学握一握，看看一共握手多少次？ 学生活动，教师巡视。选择小组上台展示有序握手的方法。 (2)提炼符号 有没有好方法把这个结果简单而有条理地记录下来呢？用自己喜 超全的排列组合解法 排列组合问题联系实际生动有趣，但题型多样，思路灵活，因此解决排列组合问题，首先要认真审题，弄清楚是排列问题、组合问题还是排列与组合综合问题；其次要抓住问题的本质特征，采用合理恰当的方法来处理。 教学目标 1.进一步理解和应用分步计数原理和分类计数原理。 2.掌握解决排列组合问题的常用策略;能运用解题策略解决简单的综合应用题。提高学生解决问题分析问题的能力 3.学会应用数学思想和方法解决排列组合问题. 复习巩固 1.分类计数原理(加法原理) 完成一件事，有n 类办法，在第1类办法中有1m 种不同的方法，在第2类办法中有2 m 种不同的方法，…，在第n 类办法中有m 种不同的方法，那么完成这件事共有： 种不同的方法． 2.分步计数原理（乘法原理） 完成一件事，需要分成n 个步骤，做第1步有 1m 种不同的方法，做第2步有2m 种不同的方法，…，做第n 步有n m 种不同的方法，那么完成这件事共有： 种不同的方法． 3.分类计数原理分步计数原理区别 分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件． 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. 4.解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置. 先排末位共有1 3C 然后排首位共有14C 最后排其它位置共有34A 例1. 从1、2、3、……、20这二十个数中任取三个不同的数组成等差数列，这样的不同等差数列有________个。 分析：首先要把复杂的生活背景或其它数学背景转化为一个明确的排列组合问题。 设a,b,c成等差，∴ 2b=a+c, 可知b由a,c决定， 又∵ 2b是偶数，∴ a,c同奇或同偶，即：分别从1，3，5，……，19或2，4，6，8，……，20这十个数中选出两个数进行排列，由此就可确定等差数列，C（2,10）*2*P（2,2），因而本题为180。 例2. 某城市有4条东西街道和6条南北的街道，街道之间的间距相同，如图。若规定只能向东或向北两个方向沿图中路线前进，则从M到N有多少种不同的走法? 分析：对实际背景的分析可以逐层深入 （一）从M到N必须向上走三步，向右走五步，共走八步。 （二）每一步是向上还是向右，决定了不同的走法。 （三）事实上，当把向上的步骤决定后，剩下的步骤只能向右。 从而，任务可叙述为：从八个步骤中选出哪三步是向上走，就可以确定走法数，∴本题答案为：=56。 2．注意加法原理与乘法原理的特点，分析是分类还是分步，是排列还是组合 例3．在一块并排的10垄田地中，选择二垄分别种植A，B两种作物，每种种植一垄，为有利于作物生长，要求A，B两种作物的间隔不少于6垄，不同的选法共有____ __种。 分析：条件中“要求A、B两种作物的间隔不少于6垄”这个条件不容易用一个包含排列数，组合数的式子表示，因而采取分类的方法。 第一类：A在第一垄，B有3种选择； 第二类：A在第二垄，B有2种选择； 第三类：A在第三垄，B有一种选择， 同理A、B位置互换，共12种。 例4．从6双不同颜色的手套中任取4只，其中恰好有一双同色的取法有_______ _。 (A)240 (B)180 (C)120 (D)60 分析：显然本题应分步解决。 （一）从6双中选出一双同色的手套，有6种方法； （二）从剩下的十只手套中任选一只，有10种方法。 （三）从除前所涉及的两双手套之外的八只手套中任选一只，有8种方法； （四）由于选取与顺序无关，因而（二）（三）中的选法重复一次，因而共240种。 例5．身高互不相同的6个人排成2横行3纵列，在第一行的每一个人都比他同列的身后的人个子矮，则所有不同的排法种数为_______。 2020年高考理科数学《排列组合》题型归纳与训练 【题型归纳】 题型一 计数原理的基本应用 例1 某校开设A 类选修课2门，B 类选修课3门，一位同学从中选3门．若要求两类课程中各至少选一门，则不同的选法共有 A ．3种 B ．6种 C ．9种 D ．18种 【答案】 C . 【解析】 可分以下2种情况：①A 类选修课选1门，B 类选修课选2门，有 62312=?C C 种不同的选法；②A 类选修课选2门，B 类选修课选1门，有31322=?C C 种不同的选法．所以根据分类计数原理知不同的选法共有6+3=9种．故要求两类课程中各至少选一门，则不同的选法共有9种．故选：C 【易错点】注意先分类再分步 【思维点拨】两类课程中各至少选一门，包含两种情况：A 类选修课选1门，B 类选修课选2门；A 类选修课选2门，B 类选修课选1门，写出组合数，根据分类计数原理得到结果. 题型二 特殊元素以及特殊位置 例 1 将F E D C B A ,,,,,六个字母排成一排，且B A ,均在C 的同侧，则不同的排法有（ ）种.（用数字作答） 【答案】 480 【解析】考虑到C B A ,,要求有顺序地排列，所以将这三个字母当作特殊元素对待。先排F E D ,,三个字母，有12036 =A 种排法；再考虑C B A ,,的情况：C 在最左端有2种排法，最右端也是2种排法，所以答案是4804120=?种. 【易错点】注意特殊元素的考虑 【思维点拨】对于特殊元素与特殊位置的考量，需要瞻前顾后，分析清楚情况，做到“不重复不遗漏”；如果情况过于复杂，可以考虑列举法，虽然形式上更细碎一些，但是情况分的越多越细微，每种情况越简单，准确度就越高. 题型三 捆绑型问题以及不相邻问题 例1 由1，2，3，4，5，6组成没有重复数字且1，3都不与5相邻的六位偶数的个数是（ ）个. 营造共享生命的生态课堂 ――《排列组合》教学反思 绩溪县实验小学吴晓秋 排列与组合不仅是组合数学的最初步知识和学习概率统计的基 础，而且也是日常生活中应用比较广泛的数学知识。在二年级上册教材中，学生已经接触了一点排列与组合知识，学生通过观察、猜测以及实验的方法可以找出最简单的事物的排列数和组合数。本册教材就是在学生已有知识和经验的基础上，继续让学生通过观察、猜测、实验等活动找出事物的排列数和组合数。 根据生态教学理念，为使学生能轻松愉快地自主建构排列与组合的思想，我在设计本课时，以智慧城堡为经线，以破译密码一一握手庆贺一一畅游智慧城堡（汉字宫、书香园、麦当劳餐厅、芭比之家）为纬线，将例题及练习串成一个完整的情境，将排列组合的问题情趣化，营造了一个良好的课堂生态环境。力求在自然、和谐、民主的环境中，让学生通过操作实践、自主探究、合作交流等活动，激发学生生命活力，展现学生思维灵动，提升学生的数学思维，从而实现师生生命共同成长的生态课堂。 课堂是学生生命历程的一个重要部分，如何让让学生在这一宝贵历程中不断地体验、感悟，进而实现知识和生命价值的整体提升。我在把握数学课堂价值取向的前提下，力图将教材通过与之契合的形式 表达，构建一个让师生双方共享生命的生态课堂。具体体现在以下三个方面： 一、自然和谐。 生态的课堂追求自然和谐。本课教学紧扣学生“童心”，不拘泥于教材，将例 1 与习题改设成学生喜爱的智慧城堡情境。通过破译密码——握手庆贺——畅游智慧城堡等活动让学生层层递进地体验，在体验中感悟、建构。同时在这一主线的串联下，活动多而有序，课堂活而不乱，承转合起浑然天成，自然和谐。学生在富有童趣的教学中热情高涨，自主学习意识得到增强，师生的灵感相互交织，生命自由生长。 二、追求真实 生态的课堂追求真实，真实是课堂的生命。教学“用 1 、2 、3 能摆出几个三位数”时，上来展示的四个孩子作业，有的不完整，有的无序，其实这就是是孩子的真实水平和真实状态。在不同的解决策略中，学生学会了异位思考，在思维相互碰撞中发现问题、探索问题、解决问题。在真实的课堂中，引领学生实现了对真善美的追求，对本真生命的超越。 三、整体提升 课堂教学不仅是学习知识的过程，而且是师生共同建构知识的过程；课堂教学不仅是对学生进行思维训练的过程，而且是学生得到发展、形成健康人格的过程。本课教学中充分运用了小组合作、操作探究的学习模式，让学生相互交流，互相沟通，学生思维活跃，通过由数——形——算的数学思想的层层递进，学生的数学素养得到提升。同时吴老师还适时对学生进行品德、行为教育：通过破译密码培养学生勇于挑战的精神；握手庆贺帮助学生建立良好的同学关系；“读、好、书”三个字的的排列渗透爱读书的习惯教育；汉字宫中领略我国古代人民的聪明与智慧……从整体上提升了学生的素养。 高考数学专题之排列组 合综合练习 -CAL-FENGHAI-(2020YEAR-YICAI)_JINGBIAN 1．从中选个不同数字，从中选个不同数字排成一个五位数，则这些五位数中偶数的个数为（） A． B． C． D． 2．五个同学排成一排照相，其中甲、乙两人不排两端，则不同的排法种数为（）A．33 B．36 C．40 D．48 3．某校从8名教师中选派4名同时去4个边远地区支教（每地1名教师），其中甲和乙不能都去，甲和丙只能都去或都不去，则不同的选派方案有（） A．900种 B．600种 C．300种 D．150种 4．要从甲、乙等8人中选4人在座谈会上发言，若甲、乙都被选中，且他们发言中间恰好间隔一人，那么不同的发言顺序共有__________种（用数字作答）. 5．有五名同学站成一排照毕业纪念照，其中甲不能站在最左端，而乙必须站在丙的左侧（不一定相邻），则不同的站法种数为__________．(用数字作答） 6．有个座位连成一排，现有人就坐，则恰有个空位相邻的不同坐法是 __________． 7．现有个大人，个小孩站一排进行合影.若每个小孩旁边不能没有大人，则不同的合影方法有__________种．（用数字作答） 8．（2018年浙江卷）从1，3，5，7，9中任取2个数字，从0，2，4，6中任取2个数字，一共可以组成___________个没有重复数字的四位数.(用数字作答) 9．由0，1，2，3，4，5这6个数字共可以组成______.个没有重复数字的四位偶数． 10．将四个编号为1,2,3,4的小球放入四个编号为1,2,3,4的盒子中. (1)有多少种放法 高中数学排列与组合 （一）典型分类讲解 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排, 先排末位共有1 3C 然后排首位共有1 4C 最后排其它位置共有 34A 由分步计数原理得1 1 3 434 288C C A = 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法？ 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元素进行排列，同时对相邻元 素内部进行自排。由分步计数原理可得共有 522522480A A A =种不同的排法 练习题:某人射击8枪，命中4枪，4枪命中恰好有3枪连在一起的情形的不同种数为 20 三.不相邻问题插空策略 例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种？ 解:分两步进行第一步排2个相声和3个独唱共有55A 种， 第二步将4舞蹈插入第一步排好的6个元素中间包含首尾两个空位共有种 46 A 不同的方法,由分步计数原理,节目的不同顺序共有54 56A A 种 练习题：某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个新节目插入原节目单中，且两个新节目不相邻，那么不同插法的种数为 30 四.定序问题倍缩空位插入策略 例4. 7人排队,其中甲乙丙3人顺序一定共有多少不同的排法 解:(倍缩法)对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一起进行排列,然后用总排列数除以这几个元素 之间的全排列数,则共有不同排法种数是： 73 73/A A (空位法)设想有7把椅子让除甲乙丙以外的四人就坐共有 47 A 种方法，其余的三个位置甲乙丙共有 1种坐法，则共有4 7A 种方法。 思考:可以先让甲乙丙就坐吗? （插入法)先排甲乙丙三个人,共有1种排法,再把其余4四人依次插入共有 方法 练习题:10人身高各不相等,排成前后排，每排5人,要求从左至右身高逐渐增加，共有多少排法？ 5 10C 五.重排问题求幂策略 例5.把6名实习生分配到7个车间实习,共有多少种不同的分法 解:完成此事共分六步:把第一名实习生分配到车间有 7 种分法.把第二名实习生分配到车间也有7种分依此类推,由分步计数原 理共有6 7种不同的排法 练习题： 1． 某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个节目插入原节目单中，那么不同插 法的种数为 42 4 4 3 允许重复的排列问题的特点是以元素为研究对象，元素不受位置的约束，可以逐一安排各个元素的位置，一般地n 不同的元素没有限制地安排在m 个位置上的排列数为n m 种 历年高考数学真题精选（按考点分类） 专题45 排列组合（学生版） 一．选择题（共20小题） 1．（2009?全国卷Ⅰ）甲组有5名男同学，3名女同学；乙组有6名男同学、2名女同学．若从甲、乙两组中各选出2名同学，则选出的4人中恰有1名女同学的不同选法共有( ) A．150种B．180种C．300种D．345种2．（2010?广东）为了迎接2010年广州亚运会，某大楼安装5个彩灯，它们闪亮的顺序不固定．每个彩灯闪亮只能是红、橙、黄、绿、蓝中的一种颜色，且这5个彩灯闪亮的颜色各不相同，记这5个彩灯有序地闪亮一次为一个闪烁．在每个闪烁中，每秒钟有且只有一个彩灯闪亮，而相邻两个闪烁的时间间隔均为5秒．如果要实现所有不同的闪烁，那么需要的时间至少是() A．1205秒B．1200秒C．1195秒D．1190秒3．（2007?全国卷Ⅱ）5位同学报名参加两个课外活动小组，每位同学限报其中的一个小组，则不同的报名方法共有() A．10种B．20种C．25种D．32种4．（2006?湖南）在数字1，2，3与符号+，-五个元素的所有全排列中，任意两个数字都不相邻的全排列个数是() A．6B．12C．24D．18 5．（2009?陕西）从1，2，3，4，5，6，7这七个数字中任取两个奇数和两个偶数，组成没有重复数字的四位数，其中奇数的个数为() A．432B．288C．216D．108 6．（2014?辽宁）6把椅子排成一排，3人随机就座，任何两人不相邻的坐法种数为() A．144B．120C．72D．24 7．（2012?浙江）若从1，2，3，?，9这9个整数中同时取4个不同的数，其和为偶数，则不同的取法共有() A．60种B．63种C．65种D．66种8．（2012?北京）从0、2中选一个数字．从1、3、5中选两个数字，组成无重复数字的三位 选修2-3：排列组合常见题型 可重复的排列（求幂法） 重复排列问题要区分两类元素：一类可以重复，另一类不能重复。 在这类问题使用住店处理的策略中，关键是在正确判断哪个底数，哪个是指数。 【例1】 （1）有4名学生报名参加数学、物理、化学竞赛，每人限报一科，有多少种不同的报名方法？ （2）有4名学生参加争夺数学、物理、化学竞赛冠军，有多少种不同的结果？ （3）将3封不同的信投入4个不同的邮筒，则有多少种不同投法？ 【解析】：（1）4 3（2）34 （3）3 4 相邻问题（捆绑法） 相邻的几个元素捆绑成一个组，当作一个大元素参与排列. 【例1】,,,,A B C D E 五人站成一排，如果,A B 必须相邻且B 在A 的右边，那么不同的排法种数有 【解析】：把,A B 视为一人，且B 固定在A 的右边，则本题相当于4人的全排列，4424A =种 练习：（2012辽宁）一排9个座位坐了3个三口之家，若每家人坐在一起，则不同的坐法种数为 (A)3×3！ (B) 3×(3！)3 (C)(3！)4 (D) 9！ 【解析】：C 相离问题（插空法 ） 元素相离（即不相邻）问题，可先把无位置要求的几个元素全排列，再把规定的相离的几个元素插入上述几个元素的空位和两端. 【例1】七人并排站成一行，如果甲乙两个必须不相邻，那么不同的排法种数是 【解析】：除甲乙外，其余5个排列数为55A 种，再用甲乙去插6个空位有26A 种，不同的排法种数是 52563600A A = 【例2】 书架上某层有6本书，新买3本插进去，要保持原有6本书的顺序，有 种不同的插法 【解析】： 111789A A A =504 【例3】.马路上有编号为1，2，3…，9九只路灯，现要关掉其中的三盏，但不能关掉相邻的二盏或三盏，也不能关掉两端的两盏，求满足条件的关灯方案有多少种？ 【解析】：把此问题当作一个排队模型，在6盏亮灯的5个空隙中插入3盏不亮的灯3 5C = 10 种方法。 《智慧广场——简单的排列组合》教材分析 一、教学目标 1．结合具体情境，认识和了解简单的排列问题，掌握解决排列问题的策略和方法，体会解决问题策略的多样性。 2．经历探索简单事物排列规律的过程，培养初步的观察、分析及推理能力，能有序地、全面地思考问题。 3．通过活动，体会数学与生活的紧密联系，感受数学的价值，激发学生探究数学问题的兴趣与欲望，养成与人合作的良好习惯。 二、教学内容 本信息窗呈现的是3个同学排成一行照相的现实情境，借助问题“有多少种不同的排法”，引入对排列问题的探究学习。 三、教材解读及学与教建议 （一）教材解读 排列是学习概率统计知识的基础，在日常生活中有广泛的应用。学生已有了一定的生活经验，本智慧广场是在学生已有知识经验的基础上进行学习的，选取了3位同学排队照相的素材，旨在通过解决现实问题，训练学生思维的有序性，体会解决问题策略的多样性，提高学生的数学素养。 教材编写特点： 1．从学生经验出发，选取具有现实性的素材学习知识。 教材选取了学生熟悉的排队照相情境作为素材，能够激起学生主动研究问题的兴趣，拉近与学生的距离。同时，有利于学生借助已有的生活经验进行学习。 2．从解决问题人手，突出解决问题策略的教学。 排列问题对学生来说是比较抽象和难以理解的，教材从解决排队照相的问题人手，以学生的经验为基础，引导学生通过列举、画图等直观方法帮助发现规律，掌握解决问题的方法，使抽象的知识形象化，零散的思维条理化。 3．全面展现学生的思维过程，注重数学思想方法的渗透。 教材通过展现不同学生探究的思维过程，逐步引导学生经历由“杂乱、具体一有序、抽象”的思维过程，有利于培养学生思维的有序性和全面性，同时帮助学生形成解决问题的策略。 （二）学与教建议 5．我市拟向新疆哈密地区的三所中学派出5名教师支教，要求每所中学至少派遣一名教师，则不同的派出方法有（ ） A ． 300种 B ． 150种 C ． 120种 D ． 90种 6．一只小青蛙位于数轴上的原点处，小青蛙每一次具有只向左或只向右跳动一个单位或者两个单位距离的能力，且每次跳动至少一个单位.若小青蛙经过5次跳动后，停在数轴上实数2位于的点处，则小青蛙不同的跳动方式共有( )种. A ． 105 B ． 95 C ． 85 D ． 75 7．中国古代中的“礼、乐、射、御、书、数”合称“六艺”.“礼”，主要指德育；“乐”，主要指美育；“射”和“御”，就是体育和劳动；“书”，指各种历史文化知识；“数”，数学.某校国学社团开展“六艺”课程讲座活动，每艺安排一节，连排六节，一天课程讲座排课有如下要求：“数”必须排在前三节， 且“射”和“御”两门课程相邻排课，则“六艺”课程讲座不同排课顺序共有（ ） A ． 120种 B ． 156种 C ． 188种 D ． 240种 8．郑州绿博园花展期间，安排6位志愿者到4个展区提供服务，要求甲、乙两个展区各安排一个人，剩下两个展区各安排两个人，其中的小李和小王不在一起，不同的安排方案共有（ ） A ． 168种 B ． 156种 C ． 172种 D ． 180种 9．用6种不同的颜色对正四棱锥的8条棱染色，每个顶点出发的棱的颜色各不相同，不同的染色方案共有多少种（ ） A ． 14400 B ． 28800 C ． 38880 D ． 43200 10．《红海行动》是一部现代海军题材影片，该片讲述了中国海军“蛟龙突击队”奉命执行撤侨任务的故事．撤侨过程中，海军舰长要求队员们依次完成六项任务，并对任务的顺序提出了如下要求：重点任务A 必须排在前三位，且任务E 、F 必须排在一起，则这六项任务的不同安排方案共有（ ） A ． 240种 B ． 188种 C ． 156种 D ． 120种 11．定义“有增有减”数列{}n a 如下： *t N ?∈，满足1t t a a +<，且*s N ?∈，满足1S S a a +>.已知“有增有 《智慧广场——简单的排列组合》教学建议本信息窗呈现的是3个同学排成一行照相的现实情境，以图文结合的形式提供数学信息，进而提出“有多少种不同的排法”的问题，展开对“排列”问题的研究。 通过本信息窗的学习，学生认识和了解简单的排列问题，体会解决问题策略的多样性，掌握有序地、全面地思考和解决问题的策略和方法。 教学时，先让学生独立观察情境图，了解图中的数学信息，提出数学问题“有多少种不同的排法”，引入对排列知识的学习。 “合作探索”部分，教材呈现了学生可能出现的3种解决问题的方法：第一种方法是任意排列，答案是有4种排法（此答案是错误的）；第二种方法是用文字有序列举的方法排列，答案是6种排法；第三种方法是用字母代替人并有序列举的方法排列，答案是6种排法。通过对不同排列方法的比较，引导学生思考：“怎样排既不重复也不遗漏呢？”最后，借助教材中的话总结出有序排列的方法。这样，学生通过“杂乱、具体——有序、抽象”的思考，逐步掌握有序、全面地思考和解决问题的策略和方法。 教学时，可以让学生根据已有的经验自主探索“照相的同学有多少种不同的排法”。探究时，给予学生充足的时间和空间。在此过程中，教师可以引导学生通过有序列举、字母表示等方法帮助发现规律，掌握解决问题的方法，使抽象的知识形象化，体会解决问题的多样性，渗透有序思考的思想。另外，教师要及时参与到探究中来，了解学生的想法，以便找到具有代表性的排列方法。 接下来，引导学生进行交流。交流时，让学生说说自己是怎么排的，怎样想的。学生可能是任意排列的，也可能是按规律排列的。比如：把小冬放在第一位，小华和小平交换位置；把小华放在第一位，小冬和小平交换位置……在展示交流的基础上，教师进一步提要求“哪种方法更好”、“怎样排既不重复也不遗漏呢”，让学生通过比较，感受解决问题的多样性，体会用字母表示的简捷性和按规律排列的优越性，然后借助教材中的话总结有序排列的方法，培养学生思维的有序性。根据实际情况也可以引导学生发现计算方法。 “自主练习”第1题是巩固简单排列问题的基本练习题，目的是进一步巩固有序排列的方法，培养学生思考问题的有序性。练习时，可以让学生独立思考，自主解决。交流时，要让学生说说按什么规律排列的。 高考数学排列组合难题解决方法 1. 分类计数原理（加法原理） 完成一件事，有类办法，在第1类办法中有种不同的方法，在第2类办法中有种不同的方法，…，在第类办法中有种不同的方法，那么完成这件事共有： N = mi + m2 j + m n 种不同的方法. 2. 分步计数原理（乘法原理） 完成一件事，需要分成个步骤，做第1步有种不同的方法，做第2步有种不同的方法，…，做第步有种不同的方法，那么完成这件事共有： N = mi江m2汇川X m n 种不同的方法. 3. 分类计数原理分步计数原理区别 分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件. 解决排列组合综合性问题的一般过程如下： 1. 认真审题弄清要做什么事 2. 怎样做才能完成所要做的事，即采取分步还是分类，或是分步与分类同时进 行,确定分多少步及多少类。 3. 确定每一步或每一类是排列问题（有序）还是组合（无序）问题,元素总数是多少及取出多少个元素. 4. 解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 解：由于末位和首位有特殊要求，应该优先安排，以免不合要求的元素占了这两个位置. 先排末位共有 然后排首位共有 最后排其它位置共有 由分步计数原理得 练习题:7种不同的花种在排成一列的xx，若两种葵花不种在中间，也不种在两端的xx，问有多少不同的种法？ 二.相邻元素捆绑策略 例2. 7人站成一排，其中甲乙相邻且丙丁相邻，共有多少种不同的排法. 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元素进行排列，同时对相邻元素内部进行自排。由分步计数原理可得共有种不同的排法 练习题1.用1,2,3,4,5 组成没有重复数字的五位数其中恰有两个偶数夹1, 5在两个奇数之间，这样的五位数有多少个？ 解：把1，5，2，4当作一个小集团与3排队共有种排法，再排小集团内部共有种排法，由分步计数原理共有种排法. 1524 青岛版五年级上数学（课课练）智慧广场 简单的排列组合 【解析】4个小朋友，每2人合照一张相，可以假设四个人分别是甲、乙、丙、丁，要照甲乙、甲丙、甲丁、乙丙、乙丁、丙丁共六张。 【答案】B 3.书架上有4本不同的科技书和5本不同的文艺书，张梦想借两本不同类的书，共有（）种不同的借法。 A. 20 B. 15 C. 9 【解析】任选一本科技书，文艺书有五种选法，四本科技书就有4×5=20种借法。 【答案】A 4.4位同学排一行表演小合唱，丁刚同学担任领唱，固定在左起第二个位置上，其余同学任意排。有（）种不同的排法。 A．3 B．4 C．6 【解析】丁刚同学担任领唱，固定在左起第二个位置上，其余三个同学任意排列有六种排法。。【答案】C 二、解决问题 1、它们有几种排队方法？ 【解析】三只动物排队，有六种排法，分别是鹿、羊、猫；鹿、猫、羊；羊、鹿、猫；羊、猫、鹿；猫、鹿、羊；猫、羊、鹿。 【答案】 ①鹿、羊、猫；②鹿、猫、羊；③羊、鹿、猫； ④羊、猫、鹿；⑤猫、鹿、羊；⑥猫、羊、鹿。 答：它们有6种排队方法。 2、五年级（3）班在筹划参加校运动会接力赛方案时，决定让本班短跑速度最快的丁强同学跑第一棒，其余三名同学跑其他三棒，可以有多少种不同的安排方法？ 【解析】由题意可以知道小明抽到了2号，其余三位同学抽到的就是1号、3号和4号，小明的位置固定了，只要排列其余三位同学的位置就可以。 【答案】排列顺序为： ①小丽、小明、小华、小芳；②小丽、小明、小芳、小华； ③小华、小明、小丽、小芳；④小华、小明、小芳、小丽； ⑤小芳、小明、小丽、小华；⑥小芳、小明、小华、小丽 答：一共可能有6种比赛顺序。 4、用2、6、4可以组成几个不同的三位数？分别是多少？（每个数中的数字不能重复）【解析】由题意可以知道要求可以组成多少个三位数，就是求2、6、4三个数字的排列顺序。【答案】 264、246、426、462、624、642 答：用2、6、4可以组成6个不同的三位数，分别是264、246、426、462、624、642。 排列组合高考真题及答 案 文件编码（008-TTIG-UTITD-GKBTT-PUUTI-WYTUI-8256） 1.将标号为1，2，3，4，5，6的6张卡片放入3个不同的信封中．若每个信封放2张，其中标号为1，2的卡片放入同一信封，则不同的方法共有 （A ）12种 （B ）18种 （C ）36种 （D ）54种 【答案】B 【命题意图】本试题主要考察排列组合知识，考察考生分析问题的能力. 【解析】标号1,2的卡片放入同一封信有 种方法；其他四封信放入两个信封， 每个信封两个有种方法，共有种，故选B. 2.某单位拟安排6位员工在今年6月14日至16日（端午节假期）值班，每天安排2人，每人值班1天 . 若6位员工中的甲不值14日，乙不值16日，则不同的安排方法共有 （A ）30种 （B ）36种 （C ）42种 （D ）48种 解析：法一：所有排法减去甲值14日或乙值16日，再加上甲值14日且乙值16日的排法 即221211645 4432C C C C C C -?+=42 法二：分两类 甲、乙同组，则只能排在15日，有24C =6种排法 3.某单位安排7位员工在10月1日至7日值班，每天1人，每人值班1天，若7位员工中的甲、乙排在相邻两天，丙不排在10月1日，丁不排在10月7日，则不同的安排方案共有 A. 504种 B. 960种 C. 1008种 D. 1108种 解析：分两类：甲乙排1、2号或6、7号 共有4 414 222A A A ?种方法 甲乙排中间,丙排7号或不排7号，共有)(43 31313 4422A A A A A +种方法 故共有1008种不同的排法 名学生和2位第师站成一排合影，2位老师不相邻的排法种数为 （A ）8289A A （B ）8289A C （C ） 8287A A （D ）8287A C 答案：A 5.由1、2、3、4、5、6组成没有重复数字且1、3都不与5相邻的六位偶数的个数是 （A ）72 （B ）96 （C ） 108 （D ）144 解析：先选一个偶数字排个位，有3种选法 ①若5在十位或十万位，则1、3有三个位置可排，32232A A ＝24个 ②若5排在百位、千位或万位，则1、3只有两个位置可排，共32222A A ＝12个 算上个位偶数字的排法，共计3(24＋12)＝108个 答案：C 6.如图，用四种不同颜色给图中的A,B,C,D,E,F 六个点涂色，要求每个点涂一种颜色，且图中每条线段的两个端点涂不同颜色，则不同的涂色方法用 （A ）288种 （B ）264种 （C ）240种 （D ）168种 【答案】D 【解析】本题主要考查排列组合的基础知识与分类讨论思想，属于难题。 （1） B,D,E,F 用四种颜色，则有441124A ??=种涂色方法；五年级数学上册第八单元《智慧广场——简单的排列组合》教学建议青岛版
[超全]排列组合二十种经典解法!
高考排列组合常见题型及解题策略
高考数学专题之排列组合小题汇总
排列组合教学设计
超全排列组合二十种经典解法
排列组合高考专项练习题
2020年高考理科数学易错题《排列组合》题型归纳与训练
排列组合教学反思
高考数学专题之排列组合综合练习
高中数学排列组合经典题型全面总结版
历年高考数学真题精选45 排列组合
高考数学排列组合常见题型
青岛版数学五年级上册第八单元《智慧广场——简单的排列组合》教材分析
(完整版)高考数学专题之排列组合小题汇总
青岛版-数学-五年级上册-智慧广场——简单的排列组合 教学建议
高中数学排列组合难题十一种方法
五年级上数学(课课练)简单的排列组合(智慧广场)青岛版
排列组合高考真题及答案