排列组合专题讲义-2022-2023学年高二下学期人教A版 .docx
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《排列组合专题讲义-2022-2023学年高二下学期人教A版 .docx》由用户(数学小怪兽)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 排列组合专题讲义-2022-2023学年高二下学期人教A版 排列组合 专题 讲义 2022 2023 学年 下学 期人教 下载 _二轮专题_高考专区_数学_高中
- 资源描述:
-
1、高二:排列组合目录.1 分类与分步计数原理2.2 排列组合2.1 分类与分步计数原理【课前诊断】成绩(满分10): 完成情况: 优/中/差 1. 李雷和韩梅梅两人都计划在国庆节的7天假期中,到“东亚文化之都泉州”“二日游”,若他们不同一天出现在泉州,则他们出游的不同方案共有()A16种B18种C20种D24种2. 要排出某理科班一天中语文、数学、物理、英语、生物、化学6堂课的课程表,要求语文课排在上午(前4节),生物课排在下午(后2节),不同排法种数为()A144B192C360D720【知识点一:基本计数原理】1.加法原理分类计数原理:做一件事,完成它有类办法,在第一类办法中有种不同的方法,
2、在第二类办法中有种方法,在第类办法中有种不同的方法那么完成这件事共有种不同的方法又称加法原理2.乘法原理分步计数原理:做一件事,完成它需要分成个子步骤,做第一个步骤有种不同的方法,做第二个步骤有种不同方法,做第个步骤有种不同的方法那么完成这件事共有种不同的方法又称乘法原理3.加法原理与乘法原理的综合运用运用:如果完成一件事的各种方法是相互独立的,那么计算完成这件事的方法数时,使用分类计数原理如果完成一件事的各个步骤是相互联系的,即各个步骤都必须完成,这件事才告完成,那么计算完成这件事的方法数时,使用分步计数原理【典型例题】考点一: 分类加法例1 .集合A=1,2,3,4,5,B=3,4,5,6
3、,7,8,9,从集合A,B中各取一个数,能组成()个没有重复数字的两位数?A52B58C64D70练1.景区中有一座山,山的南面有2条道路,山的北面有3条道路,均可用于游客上山或下山,假设没有其他道路,某游客计划从山的面走到山顶后,接着从另一面下山,则不同走法的种数是()A6B10C12D20例2.现有4种不同颜色对如图所示的四个部分进行涂色,要求有公共边界的两块不能用同一种颜色,则不同的涂色方法共有()A24种B30种C36种D48种考点二:分步乘法例1. 某商场共有4个门,购物者若从一个门进,则必须从另一个门出,则不同走法的种数是A8 B7C11 D12练1. 已知,则可表示不同的值的个数
4、为A2 B4C8 D15考点三:综合应用例1 .一个三位数,其十位上的数字既小于百位上的数字也小于个位上的数字(如735,414等),那么,这样的三位数共有A240个 B249个C285个 D330个练1.如图所示,从甲地到乙地有3条公路可走,从乙地到丙地有2条公路可走,从甲地不经过乙地到丙地有2条水路可走.则从甲地经乙地到丙地和从甲地到丙地的走法种数分别为A6,8 B6,6C5,2 D6,2【巩固练习基础篇】1在手绘涂色本的某页上画有排成一列的6条未涂色的鱼,小明用红、蓝两种颜色给这些鱼涂色,每条鱼只能涂一种颜色,两条相邻的鱼不都涂成红色,涂色后,既有红色鱼又有蓝色鱼的涂色方法种数为A14
5、B16C18 D202用5种不同颜色给图中的A、B、C、D四个区域涂色,规定一个区域只涂一种颜色,相邻的区域颜色不同,则不同的涂色方案共有A420种 B180种C64种 D25种3几个孩子在一棵枯树上玩耍,他们均不慎失足下落已知()甲在下落的过程中依次撞击到树枝,;()乙在下落的过程中依次撞击到树枝,;()丙在下落的过程中依次撞击到树枝,;()丁在下落的过程中依次撞击到树枝,;()戊在下落的过程中依次撞击到树枝,李华在下落的过程中撞到了从到的所有树枝,根据以上信息,在李华下落的过程中,和这根树枝不同的撞击次序有A种 B种C种 D种4从1,3,5,7,9中任取2个数字,从0,2,4,6中任取2个
6、数字,一共可以组成个没有重复数字的四位数(用数字作答)54名同学去参加3 个不同的社团组织,每名同学只能参加其中一个社团组织,且甲乙两位同学不参加同一个社会团体,则共有种结果【巩固练习提高篇】1. 如图,给7条线段的5个端点涂色,要求同一条线段的两个端点不能同色,现有4种不同的颜色可供选择,则不同的涂色方法种数有()A24B48C96D1202. 某班级需要把6名同学安排到周一、周二、周三这三天值日,每天安排2名同学,已知甲不能安排到周一,乙和丙不能安排到同一天,则安排方案的种数为()A24B36C48D723. 福州西湖公园花展期间,安排 6 位志愿者到 4 个展区提供服务,要求甲、乙两个展
7、区各安排一个人,剩下两个展区各安排两个人,不同的安排方案共有()A90 种B180 种C270 种D360 种4. 某校在教师交流活动中,决定派2名语文教师,4名数学教师到甲乙两个学校交流,规定每个学校派去3名老师且必须含有语文老师和数学老师,则不同的安排方案有()种A10B11C12D155. 有黑、白、红三种颜色的小球各5个,都分别标有数字1,2,3,4,5,现取出5个,要求这5个球数字不相同但三种颜色齐备,则不同的取法种数有()A120种B150种C240种D260种6. 将5名报名参加运动会的同学分别安排到跳绳、接力,投篮三项比赛中(假设这些比赛都不设人数上限),每人只参加一项,则共有
8、x种不同的方案;若每项比赛至少要安排一人时,则共有y种不同的方案,其中x+y的值为()A543B425C393D2757将一个44正方形棋盘中的8个小正方形方格染成红色,使得每行、每列都恰有两个红色方格,则有种不同的染色方法8联合国际援助组织计划向非洲三个国家援助粮食和药品两种物资,每种物资既可以全部给一个国家,也可以由其中两个或三个国家均分,若每个国家都要有物资援助,则不同的援助方案有种.2 排列组合【课前诊断】成绩(满分10): 完成情况: 优/中/差 1.现有甲、乙、丙、丁、戊5种在线教学软件,若某学校要从中随机选取3种作为教师“停课不停学”的教学工具,则其中甲、乙、丙至多有2种被选取的
9、概率为A. B. C. D. 2.将4位志愿者分配到博物馆的3个不同场馆服务,每个场馆至少1人,不同的分配方案有( )种A. 36种 B. 64种 C. 72种 D. 81种3.有6个座位连成一排,安排3个人就座,恰有两个空位相邻的不同坐法共有多少种?4.四个男生和三个女生排成一排,分别求满足下列条件的不同排法的种数:(1)甲必须排在两端;(2)三个女生要排在一起;(3)三个女生互不相邻;【知识点一:排列】(1)排列的定义一般地,从个不同元素中取出个元素,按照一定的顺序排成一列,叫做从个不同元素中取个元素的一个排列知识拓展 排列的定义中包含两个基本内容,一是取出元素:二是按照一定的顺序排列 只
10、有元素完全相同,并且元素的排列顺序也完全相同时,两个排列才是同一个排列 定义中规定了如果,称为选排列;如果称为全排列 定义中“一定的顺序”,就是说排列与位置有关,在实际问题中,要由具体问题的性质和条件进行判断,这一点要特别注意 可以根据排列的定义来判断一个问题是不是排列问题,只有符合排列定义的说法,才是排列问题(2)排列的判断判断一个问题是否为排列问题的依据:是否与顺序有关,与顺序有关且是从个不同的元素中任取()个元素的问题就是排列问题,否则就不是排列问题而检验一个问题是否与顺序有关的依据就是变换不同元素的位置,看其结果是否有变化,若有变化就与顺序有关,就是排列问题;若没有变化,就与顺序无关,
11、就不是排列问题【知识点二:排列数】(1)排列数定义从个不同元素中取个元素的所有不同排列的个数叫做从个不同元素中取出个元素的排列数,用符号表示注意问题:排列与排列数是两个不同的概念,一个排列是指从个不同元素中任取个元素,按照一定的顺序排成一列,它不是一个数,而是具体的一件事而排列数是指从个不同的元素中取出,个元素的所有排列的个数,它是一个数(2)排列数公式温馨提示排列数公式推导的思路:第1步,排第1个位置的元素有n种排法;第2步,排第2个位置的元素有种排法;第3步,排第3个位置的元素有n-2种排法;第m步,排第m个位置的元素有种排法因此,由分步乘法计数原理知共有种不同的排法在实际应用中,一般用求
12、具体的排列数,而用进行化简或解决有关证明、解方程、解不等式等问题记准公式的形式,并且注意且这个条件【知识点三:全排列和阶乘】(1)全排列个不同元素全部取出的一个排列,叫做个元素的一个全排列,这时公式中,即有(2)阶乘正整数1到的连乘积,叫做的阶乘,用表示全排列数公式,规定0!=1【知识点四:组合】(1)组合的定义一般地,从个不同元素中取出个元素合成一组,叫做从n个不同元素中取出个元素的一个组合,也就是说,组合是从个不同的元素中取出个元素,不分次序构成一组.(2)排列与组合的联系与区别从排列与组合的定义可以知道,两者都是从个不同元素中取出个元素,这是排列与组合的共同点;它们的不同点:排列是把取出
13、的元素再按顺序排列成一列,它与元素的顺序有关系,而组合只要把元素取出来就可以,取出的元素与顺序无关.只有元素相同且顺序也相同的两个排列才是相同的排列,否则就不相同;而对于组合,只要两个组合的元素相同,不论元素的顺序如何,都是相同的组合,如与是两个不同的排列,但却是同一个组合.(3)规律总结组合要求个元素是不同的,被取出的个元素也是不同的,即从个不同元素中进行次不放回的抽取.组合取出的个元素不讲究顺序,也就是说,元素没有位置的要求,无序性是组合的本质属性.根据组合的定义,如果两个组合中的元素完全相同,那么不论元素的顺序如何,都是相同的组合,而只有两个组合中的元素不完全相同时,才是不同的组合.【知
14、识点五:组合数与组合数公式】(1)组合数从个不同元素中取出个元素的所有不同组合的个数,叫做从个不同元素中取出个元素的组合数,用符号表示.温馨提示 组合数与组合是两个不同的概念,组合是从个不同的元素中任取个元素并成一组,它是一件事,而组合数是一个数.从集合的角度来看,从个不同的元素中任取个元素并成一组的组合的全体构成一个集合,组合数就是这个集合中元素的个数.(2)组合数公式,规定:.【知识点六:组合数的性质】(1)性质1:这个性质反映了组合数的对称性,其实际意义:从个不同的元素中取出个元素后,就剩下个元素,因而从个不同元素中取个元素与从个不同元素中取个元素是一一对应的,因此是一样多的.利用这个性
15、质,当时,我们可以不直接计算,而是改为计算,这样可以简化运算.(2)性质2:这个性质可以理解为分类加法计数原理的应用,在确定从个不同元素中取出个元素时,对于某一个特定元素,只存在取与不取两种情况,如果取这个元素,则只需从剩下的个元素中再取个元素,有种取法;如果不取这个元素,则需从剩下的个元素中取出个元素,有种取法.由分类加法计数原理可得:.在应用中,要注意这个性质的变形、逆用等.【典型例题】考点一:排列例1.(1)有3名大学生毕业生,到5个招聘雇员的公司应聘,若每个公司至多招聘一名新雇员,且3名大学毕业生全部被雇用,若不允许兼职,共有多少种不同的招聘方案?(2)有5名大学毕业生,到3个招聘雇员
16、的公司应聘,每个公司只招聘一名新雇员,并且不允许兼职,现假定这3个公司都完成; 招聘工作,问共有多少种不同的招聘方案?例2.用0到9这十个数字可以组成多少个没有重复数字的:(1)三位数?(2)四位偶数?练1.(1)将2封信投入4个邮箱,每个邮箱最多投一封,有多少种不同的投法?(2)将2封信随意投入4个邮箱,有多少种不同的投法?考点二:组合例1.在产品质量检测时,常从产品中抽出一部分进行检查,现在从98件正品和2件次品共100件产品中,任意抽出3件检查:(1)共有多少种不同的抽法?(2)恰好有一件是次品的抽法有多少种?(3)至少有一件是次品的抽法有多少种?(4)恰好有一件是次品,再把抽出的3件产
17、品放在展台上,排成一排进行对比展览,共有多少种不同的排法?例2.有9本不同的课外书,分给甲、乙、丙三名同学,求在下列条件下,各有多少种不同的分法?(1)甲得4本,乙得3本,丙得2本;(2)一个得4本,一人得3本,一人得2本;(3)甲、乙、丙各得三本练1.将6名应届大学毕业生分配到3个公司:(1)3个人分到甲公司,2个人分到乙公司,1个人分到丙公司,有多少种不同的分配方案?(2)一个公司去3个人,另一个公司去2个人,剩下的一个公司去1一个人,有多少种不同的分配方案?考点三:综合例1.有10件不同的电子产品,其中有2件产品运行不稳定.技术人员对它们进行一一测试,直到2件不稳定的产品全部找出后测试结
18、束,则恰好3次就结束测试的方法种数是( )A. 16 B. 24 C. 32 D. 48例2.如果小明在某一周的第一天和第七天分别吃了个水果,且从这周的第二天开始,每天所吃水果的个数与前一天相比,仅存在三种可能:或“多一个”或“持平”或“少一个”,那么,小明在这一周中每天所吃水果个数的不同选择方案共有( )A. 种 B. 种 C. 种 D. 种例3.有6名女生,4名男生,从中选出3名女生和2名男生:(1)组成班委,有多少种不同的选法?(2)选出的5名学生分别担任班委会中的5种不同的工作,有多少种选派方法?(3)女生担任班长、学习委员和文娱委员,男生担任宣传委员和体育委员,有多少种选派方法?例4
19、.某班有52名学生,其中正、副班长各一名,先选派5名学生参加某活动:(1)如果正、副班长必须在内,有多少种选派方法?(2)如果正、副班长必须有一人在内,且只能有一人在内,有多少种选派方法?(3)如果正、副班长都不在内,有多少种选派方法?(4)如果正、副班长至少有一个人在内,有多少种选派方法?例5.有甲、乙、丙三项任务,甲需要2个人承担,乙、丙各需1人承担.从10个人中选派4个人承担这三项任务,不同的选法有多少种?例6.有6个人分成两排就坐,每排3人,有多少种不同的坐法?例7.有6名同学参加两项课外活动,每位同学必须参加一项活动且不能同时参加两项,每项活动最多安排4人,则不同的安排方法有_种(用
展开阅读全文