高考复习 10.1　计数原理与排列组合课件PPT

这是一份高考复习 10.1　计数原理与排列组合课件PPT，共46页。PPT课件主要包含了m＋n，m×n，一定顺序，作为一组，答案B，答案C，答案A等内容，欢迎下载使用。

【课标标准】　1.了解分类加法计数原理、分步乘法计数原理及其意义.2.理解排列、组合的概念；能利用计数原理推导排列数公式、组合数公式.3.能利用排列组合解决简单的实际问题．
知识梳理1.两个计数原理(1)分类加法计数原理：完成一件事有两类不同方案，在第1类方案中有m种不同的方法，在第2类方案中有n种不同的方法，那么完成这件事共有N＝________种不同的方法．(2)完成一件事需要两个步骤，做第1步有m种不同的方法，做第2步有n种不同的方法，那么完成这件事共有N＝________种不同的方法．2．排列与组合的概念(1)排列：从n个不同元素中取出m(m≤n)个元素，按照________排成一列，叫做从n个不同元素中取出m个元素的一个排列．(2)从n个不同元素中取出m(m≤n)个元素________，叫做从n个不同元素中取出m个元素的一个组合．
n（n－1）（n－2）…（n－m＋1）
[常用结论]1．两个计数原理的区别与联系2.解受条件限制的排列、组合问题，通常有直接法(合理分类)和间接法(排除法)．分类时标准应统一，避免出现重复或遗漏．
夯实双基1.思考辨析(正确的打“√”，错误的打“×”)(1)在分类加法计数原理中，两类不同方案中的方法可以相同．(　　)(2)在分步乘法计数原理中，每个步骤中完成这个步骤的方法是各不相同的．(　　)(3)所有元素完全相同的两个排列为相同排列．(　　)(4)两个组合相同的充要条件是其中的元素完全相同．(　　)
2．(教材改编)从4本不同的课外读物中，买3本送给3名同学，每人各1本，则不同的送法种数是(　　)A．12　　　B．24　　　C．64　　　D．81
解析：从4本书中选3本有4种选法，把选出的3本书送给3名同学，有6种送法，所以不同的送法有：4×6＝24(种)．故选B.
3．(教材改编)用数字1，2，3，4，5组成的无重复数字的四位偶数的个数为________．
4．(易错)6名同学争夺3项冠军，不同的结果有________种．(用具体数字作答)
解析：每一项冠军的情况都有6种，故6名学生争夺三项冠军，获得冠军的可能的种数是63＝216(种)．
5．(易错)某校开设A类选修课3门，B类选修课4门，一位同学从中共选3门．若要求两类课程中各至少选一门，则不同的选法种数为________．
题型一　两个计数原理例 1 (1)[2023·广东广州模拟]如图，湖北省分别与湖南、安徽、陕西、江西四省交界，且湘、皖、陕互不交界，在地图上分别给各省地域涂色，要求相邻省涂不同色，现有5种不同颜色可供选用，则不同的涂色方案数为(　　)A．480　　B．600　　C．720　　D．840
解析：依题意，按安徽与陕西涂的颜色相同和不同分成两类：若安徽与陕西涂同色，先涂陕西有5种方法，再涂湖北有4种方法，涂安徽有1种方法，涂江西有3种方法，最后涂湖南有3种方法，由分步乘法计数原理得不同的涂色方案有5×4×1×3×3＝180种，若安徽与陕西不同色，先涂陕西有5种方法，再涂湖北有4种方法，涂安徽有3种方法，涂江西、湖南也各有3种方法，由分步乘法计数原理得不同的涂色方案有5×4×3×3×3＝540 种方法，所以，由分类加法计数原理得不同的涂色方案共有180＋540＝720种．
(2)有六名同学报名参加三个智力竞赛项目，在下列情况下各有多少种不同的报名方法？(不一定六名同学都能参加)①每人恰好参加一项，每项人数不限；②每项限报一人，且每人至多参加一项；③每项限报一人，但每人参加的项目不限．
解析：①每人都可以从这三个比赛项目中选报一项，各有3种不同的报名方法，根据分步乘法计数原理，可得共有不同的报名方法36＝729种．②每项限报一人，且每人至多参加一项，因此可由项目选人，第一个项目有6种选法，第二个项目有5种选法，第三个项目只有4种选法，根据分步乘法计数原理，可得共有不同的报名方法6×5×4＝120种．③每人参加的项目不限，因此每一个项目都可以从这六人中选出一人参赛，根据分步乘法计数原理，可得共有不同的报名方法63＝216种．
题后师说1.利用两个计数原理解决问题的一般步骤
2．涂色问题常用的两种方法
巩固训练1(1)从数字1，2，3，4中取出3个数字(允许重复)，组成三位数，各位数字之和等于6，则这样的三位数的个数为(　　)A．7　　　　B．9C．10 D．13
解析：其中各位数字之和等于6的三位数可分为以下情形：①由1，1，4三个数字组成的三位数：114，141，411共3个；②由1，2，3三个数字组成的三位数：123，132，213，231，312，321共6个；③由2，2，2三个数字可以组成1个三位数，即222.∴共有3＋6＋1＝10个，故选C.
(2)[2023·河南安阳模拟]为推动就业与培养有机联动、人才供需有效对接，促进高校毕业生更加充分更高质量就业，教育部今年首次实施供需对接就业育人项目．现安排甲、乙两所高校与三家用人单位开展项目对接，若每所高校至少对接两家用人单位，则不同的对接方案共有(　　)A．15种 B．16种C．17种 D．18种
解析：甲高校与用人单位对接的方案种数为3＋1＝4，同理，乙高校与用人单位对接的方案种数为4，故不同的对接方案共有4×4＝16种．故选B.
题型二　排列问题例 2有3名男生、4名女生，在下列不同条件下，求不同的排列方法总数．(1)选其中5人排成一排；(2)排成前后两排，前排3人，后排4人；(3)全体排成一排，甲不站排头也不站排尾；(4)全体排成一排，女生必须站在一起；(5)全体排成一排，男生互不相邻；(6)全体排成一排，甲、乙两人中间恰好有3人；(7)体体排成一排，甲必须排在乙前面；(8)全体排成一排，甲不排在左端，乙不排在右端．
题后师说求解排列问题的主要方法
巩固训练2(1)[2023·江西临川一中模拟]为了贯彻落实党史学习教育成果，临川一中名师“学史力行”送教井冈山中学．现有理科语文、数学、英语、物理、化学、生物6名理科老师要安排在该中学理科1到6班上一节公开示范课，每个班级只安排一名老师上课且每个老师只在一个班上课，要求数学老师不能安排在1班，化学老师不能安排在6班，则不同的安排上课的方法数为(　　)A．720　　B．504C．480 D．360
(2)[2023·黑龙江哈九中模拟]习近平总书记在全国教育大会上发表重要讲话，称教育是国之大计，党之大计．哈九中落实讲话内容，组织研究性学习．在研究性学习成果报告会上，有A、B、C、D、E、F共6项成果要汇报，如果B成果不能最先汇报，而A、C、D按先后顺序汇报(不一定相邻)，那么不同的汇报安排种数为(　　)A．100 B．120C．300 D．600
(3)[2023·河南安阳模拟]甲、乙、丙等七人相约到电影院看电影《长津湖》，恰好买到了七张连号的电影票，若甲、乙两人必须相邻，且丙坐在七人的正中间，则不同的坐法的种数为(　　)A．240 B．192C．96 D．48
(4)[2023·广东佛山模拟]“五经”是儒家典籍《周易》《尚书》《诗经》《礼记》《春秋》的合称．为弘扬中国传统文化，某校在周末兴趣活动中开展了“五经”知识讲座，每经排1节，连排5节，则《诗经》《春秋》分开排的情况有________种．
题型三　组合问题例 3 课外活动小组共13人，其中男生8人，女生5人，并且男、女生各指定一名队长．现从中选5人主持某种活动，依下列条件各有多少种选法？(1)只有一名女生当选；(2)两队长当选；(3)至少有一名队长当选；(4)至多有两名女生当选；(5)既要有队长，又要有女生当选．
题后师说组合问题的两类题型
巩固训练3(1) [2023·安徽十校联考]如图，“天宫空间站”是我国自主建设的大型空间站，其基本结构包括天和核心舱、问天实验舱和梦天实验舱三个部分. 假设有6名航天员(4男2女)在天宫空间站开展实验，其中天和核心舱安排4人，问天实验舱与梦天实验舱各安排1人，且两名女航天员不在一个舱内，则不同的安排方案种数为(　　)A．14　　　B．18　　　C．30　　　D．36
(2)[2023·河南安阳模拟]教育部于2022年开展全国高校书记校长访企拓岗促就业专项行动，某市3所高校的校长计划拜访当地企业，共有4家企业可供选择．若每名校长拜访3家企业，每家企业至少接待1名校长，则不同的安排方法共有(　　)A．60种 B．64种 C．72种 D．80种
(3)[2023·山西师大附中模拟]现有16个不同小球，其中红色、黄色、蓝色、绿色小球各4个，从中任取3个，要求这3个小球不能是同一颜色，且红色小球至多1个，不同的取法为________．
(4)[2023·黑龙江大庆模拟]某龙舟队有9名队员，其中3人只会划左舷，4人只会划右舷，2人既会划左舷又会划右舷．现要选派划左舷的3人、右舷的3人共6人去参加比赛，则不同的选派方法共有________．
专题突破10　分组、分配问题微专题1 不等分问题例 1(1)[2023·安徽淮南一中模拟]为了贯彻落实中央新疆工作座谈会和全国对口支援新疆工作会议精神，促进边疆少数民族地区教育事业发展，我市教育系统选派了三位男教师和两位女教师支援新疆，这五名教师被分派到三个不同地方对口支援，每位教师只去一个地方，每个地方至少去一人，其中两位女教师分派到同一个地方，则不同的分派方法有(　　)A．18种　B．36种　C．68种　D．84种
(2)若将6名教师分到3所中学任教，其中一所1名，一所2名，一所3名，则有________种不同的分法．  
题后师说对于不等分问题，只需先分组，后排列，注意分组时任何组中元素的个数都不相等，所以不需要除以全排列数．
微专题2 整体均分问题例 2(1)已知有6本不同的书，平均分成三堆，有________种不同的分配方法？
(2)国家教育部为了发展贫困地区教育，在全国重点师范大学免费培养教育专业师范生，毕业后要分到相应的地区任教，现有6个免费培养的教育专业师范毕业生，将其平均分到3所学校去任教，有________种不同的分配方法．
微专题3 部分均分问题例 3 (1)5位大学生在暑假期间主动参加A，B，C三个社区的志愿者服务，且每个社区至少有1人参加，至多有2人参加，则不同的安排方法共有(　　)A．30种 B．90种C．120种 D．150种
(2)[2023·广东河源模拟]某市教育局人事部门打算将甲、乙、丙、丁、戊这5名应届大学毕业生安排到该市4所不同的学校任教，每所学校至少安排一名，每名学生只去一所学校，则不同的安排方法种数是________．
(3)[2023·河南新乡模拟]第24届冬季奥运会于2022年2月4日在北京市和河北省张家口市举行．现要安排六名志愿者去四个场馆参加活动，每名志愿者只能去一个场馆．且每个场馆最少安排一名志愿者，则不同的分配方法有(　　)A．1 020种 B．1 280种C．1 560种 D．1 680种
真题展台1.[2022·新高考Ⅱ卷]甲、乙、丙、丁、戊5名同学站成一排参加文艺汇演，若甲不站在两端，丙和丁相邻，则不同的排列方式共有(　　)A．12种　　B．24种C．36种 D．48种
2．[2021·全国乙卷]将5名北京冬奥会志愿者分配到花样滑冰、短道速滑、冰球和冰壶4个项目进行培训，每名志愿者只分配到1个项目，每个项目至少分配1名志愿者，则不同的分配方案共有(　　)A．60种 B．120种C．240种 D．480种
3．[2020·新高考Ⅰ卷]6名同学到甲、乙、丙三个场馆做志愿者，每名同学只去1个场馆，甲场馆安排1名，乙场馆安排2名，丙场馆安排3名，则不同的安排方法共有(　　)A．120种 B．90种C．60种 D．30种