高中数学排列与组合复习题型完美版.docx
《高中数学排列与组合复习题型完美版.docx》由会员分享,可在线阅读,更多相关《高中数学排列与组合复习题型完美版.docx(11页珍藏版)》请在冰豆网上搜索。
高中数学排列与组合复习题型完美版
)
高中数学排列与组合复习(题型完美版排列与组合第十讲
□优秀针对学员基础:
□基础□中等课程类型:
□复习□预习□习题
授课日期学员授课班级
5月25日D组杨佩云高二数学16班
:
本章主要内容加法计数原理与乘法计数原理;1.排列数与组合数;2.3.排列的综合应用;.
4.组合的综合应用本章教学目标:
1.掌握分类用加法分步用乘法两类计数原理;2.掌握排列数与组合数的运算方法;.
3.掌握排列与组合的综合应用第一节计数原理课前导入晓明同学准备周六从射洪到成都去玩,他可选择乘坐汽车,一天有4班,也可选择火车,一天有3班,那么晓明从射洪到成都共有多少中选择?
若晓明到了成都之后有准备去都江堰,从成都到都江堰的汽车有6班,火车有2班,那么晓明从射洪到都江堰共有多少种选择?
【知识与方法】
一.分类加法计数原理
1.完成一件事有两类不同方案,在第1类方案中有m种不同的方法,在第2类方案中有n种不同的方法.那么完成这件事共有N=种不同的方法.
2.完成一件事有n类不同的方案,在第1类方案中有m种不同的方法,在第2类方案中有m种不同21的方法,…,在第n类方案中有m种不同的方法,则完成这件事共有N=种不同的方法.n二.分步乘法计数原理
1.完成一件事需要两个步骤,做第1步有m种不同的方法,做第2步有n种不同的方法,那么完成这10
/1
)
题型完美版高中数学排列与组合复习(种不同的方法.件事共有N=
,做第…m种不同的方法,m种不同的方法,做第2步有2.完成一件事需要n个步骤,做第1步有21种不同的方法.种不同的方法,则完成这件事共有n步有mN=n注意:
1.在分类加法计数原理中,每类方案中的方法都能完成这件事.
2.在分步乘法计数原理中,事情是分多步完成的,其中任何一个单独的步骤都不能完成这件事.
【例题与变式】
题型一计数原理
【例1】某大学食堂备有6种荤菜,5种素菜,3种汤,现要配成一荤一素一汤的套餐,试问要“完成的这件事”指的是什么?
若配成“一荤一素”是否“完成了这件事”?
要“完成配成套餐”这件事需分类,还是分步,为什么?
n展开后共有多少项?
】【例2)a?
b(
【例3】甲、乙、丙准备周末出去郊游,问共有多少种情况?
【变式1】(a+a+a)(b+b+b)(c+c+c+c)展开后共有________项.4333122121【变式2】将5封信投入3个邮筒,不同的投法共有()
35种C.3种.3D.15种A.5种B【变式3】某校高一有6个班,高二有7个班,高三有8个班.现选两个班的学生参加社会实践活动,若要求这两个班来自不同年级,则有不同的选法____________种.
【变式4】(2016?
新课标Ⅱ)如图,小明从街道的E处出发,先到F处与小红会合,再一起到位于G处的老年公寓参加志愿者活动,则小明到老年公寓可以选择的最短路径条数为()
A.24B.18C.12D.9
【例4】有一个圆被两相交弦分成四块,现用5种不同的颜料给这四块涂色,要求相邻的两块颜色不同,每块只涂一种颜色,共有多少种涂色方法?
10
/2
高中数学排列与组合复习(题型完美版)
【例5】(2018?
南开区一模)如图所示的几何体是由一个三棱锥P-ABC与三棱柱ABC-ABC组合而成,111现用3种不同颜色对这个几何体的表面涂色(底面ABC不涂色),要求相邻的面均不同色,则不同的涂111色方案共有()
A.6种B.9种C.12种D.36种
【变式5】(2017?
泸州模拟)如图,一环形花坛分成A,B,C,D四块,现有3种不同的花供选种,要求在每块里种一种花,且相邻的2块种不同的花,则不同的种法总数为()
A.12B.24C.18D.6
【变式6】将红、黄、绿、黑四种不同的颜色涂在如图所示的图中,要求相邻的两个区域的颜色都不相同,则有多少种不同的涂色方法?
【例6】高三年级的三个班到甲、乙、丙、丁四个工厂进行社会实践,其中工厂甲必须有班级去,每班去何工厂可自由选择,则不同的分配方案有()
A.16种B.18种C.37种D.48种
【变式7】3个不同的小球放入5个不同的盒子,每个盒子至多放一个小球,共有多少种方法?
10
/3
高中数学排列与组合复习(题型完美版)
【例7】用0,1,2,3,4这五个数字可以组成多少个无重复数字的:
(1)四位密码?
(2)四位数?
(3)四位奇数?
【变式8】(2015?
四川)用数字0,1,2,3,4,5组成没有重复数字的五位数,其中比40000大的偶数共有()
A.144个B.120个C.96个D.72个
1.某年级要从3名男生,2名女生中选派3人参加某次社区服务,如果要求至少有1名女生,那么不同的选派方案有()
A.6种B.7种C.8种D.9种
2.3名学生报名参加篮球、足球、排球、计算机课外兴趣小组,每人选报一门,则不同的报名方案有________种.
3.甲、乙、丙3个班各有三好学生3,5,2名,现准备推选2名来自不同班的三好学生去参加校三好学生代表大会,共有________种不同的推选方法.
4.用6种不同颜色的彩色粉笔写黑板报,板报设计如图所示,要求相邻区域不能用同一种颜色的彩色粉笔.问:
该板报有多少种书写方案?
1.实际完成情况:
□按计划完成;
□超额完成,原因分析________________________________________________________________________;
□未完成计划内容,原因分析__________________________________________________________________.
2.授课及学员问题总结:
10
/4
)
高中数学排列与组合复习(题型完美版
第二节排列与组合的应用
课前导入
晓明同学准备周天用自己存了很久的零花钱买一注七星彩,你能帮他算算他中一等奖的概率大概是
多少吗?
(假定每个数字只能出现一次)
【知识与方法】
一.排列数、组合数的公式及性质!
nm=+1)-…(nm=n(n-1)(n-
(1)A2)n!
m?
?
n-公式m!
?
n…?
n-m+1?
?
n?
n-1n-2?
Anm==
(2)C=nmA!
?
?
m!
n-mm!
mn;An!
=1
(1)0!
=n性质--mmnmmm1C+=CC=
(2)CC;n1nnnn+二.排列与组合的应用
1.特殊元素与特殊位置需要_____________.
2.相邻问题用_____________.
3.不相邻问题用_____________.
4.定序问题用_____________.
5.平均分组问题用_____________.
6.元素相同问题用_____________.
三.排列组合综合应用的常用策略
1.正难则反策略.
2.若题中有多个需要满足的要求,则逐个击破,并优先考虑特殊元素.
【例题与变式】
10
/5
高中数学排列与组合复习(题型完美版)
类型一特殊元素和特殊位置优先策略
位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法,若以元素分析为主,需先安排特殊元素,再处理其它元素.若以位置分析为主,需先满足特殊位置的要求,再处理其它位置。
若有多个约束条件,往往是考虑一个约束条件的同时还要兼顾其它条件。
【例1】由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.
131CAC344
【变式1】(2015?
四川)用数字0,1,2,3,4,5组成没有重复数字的五位数,其中比40000大的偶数共有()
A.144个B.120个C.96个D.72个
【例2】7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法?
【变式2】六个人从左至右排成一行,最左端只能排甲或乙,最右端不能排甲,则不同的排法共有()
A.192种B.216种C.240种D.288种
类型二相邻元素捆绑策略
要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题.即将需要相邻的元素合并为一个元素,再与其它元素一起作排列,同时要注意合并元素内部也必须排列.
【例1】7人站成一排,其中甲乙相邻且丙丁相邻,共有多少种不同的排法.
丙丁乙甲
【例2】某人射击8枪,命中4枪,4枪命中恰好有3枪连在一起的情形的不同种数为.
【变式1】(2017?
滨州一模)5位同学站成一排照相,其中甲与乙必须相邻,且甲不能站在两端的排法总数是()
A.40B.36C.32D.24
【变式2】(2017?
丰台区一模)小明跟父母、爷爷奶奶一同参加《中国诗词大会》的现场录制,5人坐成一排.若小明的父母至少有一人与他相邻,则不同坐法的总数为()
A.60B.72C.84D.96
类型三不相邻问题插空策略
元素相离问题可先把没有位置要求的元素进行排队再把不相邻元素插入中间和两端.
10
/6
)
(高中数学排列与组合复习题型完美版则节目的出场顺序有多个独唱,舞蹈节目不能连续出场,个舞蹈,2个相声,3【例1】一个晚会的节目有4少种?
已知两个不同的苹果,两个不同的梨子和一个桃子,随机把三种水果排成一排,则相同水果都不相2】【例_______.
邻的概率为.如果将这两个新节】某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目【变式1.
目插入原节目单中,且两个新节目不相邻,那么不同插法的种数为
个相声类节目的演出顺序,则同类节目个小品类节目和13个歌舞类节目、2【变式2】某次联欢会要安排)
不相邻的排法种数是(168
.DC.144A.72B.120
C与产品相邻,且产品A5件不同产品摆成一排,若产品A与产品B3【变式】(2017·北京西城区质检)把.________种不相邻,则不同的摆法有定序问题倍缩空位插入策略类型四
.
定序问题可以用倍缩法,还可转化为占位
7人排队,其中甲乙丙】3人顺序一定共有多少不同的排法.【例1
【例2】有4名男生,3名女生。
3名女生高矮互不等,将7名学生排成一行,要求从左到右,女生从矮到高排列,有多少种排法?
【变式1】期中安排考试科目9门,语文要在数学之前考,有多少种不同的安排顺序?
【变式2】有5个同学排队,问:
乙不能站在甲前面,丙不能站在乙前面的排法有多少种?
类型五平均分组问题除法策略
nAn为均分的组数所以分组后要一定要除以都是一种情况,()平均分成的组,不管它们的顺序如何,n避免重复计数.
【例1】6本不同的书平均分成3堆,每堆2本共有多少分法?
【例2】(2016?
重庆模拟)将甲乙等5名交警分配到三个不同的路口疏通交通,每个路口至少10
/7
)
(题型完美版高中数学排列与组合复习.
种的分配方案有_______甲一人,且乙在同一路口,动行教学实习活来了5名即将毕业的大学生进学【例3】(2016?
西安校级二模)某中学数组方,则不