101计数原理与排列组合学案.docx

《101计数原理与排列组合学案.docx》由会员分享，可在线阅读，更多相关《101计数原理与排列组合学案.docx（9页珍藏版）》请在第一文库网上搜索。

1、第一节计数原理与排列组合【课标标准】1.了解分类加法计数原理、分步乘法计数原理及其意义.2.理解排列、组合的概念；能利用计数原理推导排列数公式、组合数公式3能利用排列组合解决简单的实际问题.必备知识夯实双基知识梳理1两个计数原理(1)分类加法计数原理：完成一件事有两类不同方案，在第1类方案中有?种不同的方法，在第2类方案中有种不同的方法，那么完成这件事共有N=种不同的方法.(2)完成一件事需要两个步骤，做第1步有m种不同的方法，做第2步有种不同的方法，那么完成这件事共有N=种不同的方法.2.排列与组合的概念(1)排列：从个不同元素中取出MmW)个元素，按照排成一列，叫做从个不同元素中取出机个元

2、素的一个排列.从n个不同元素中取出个元素,叫做从n个不同元素中取出m个元素的一个组合.3 .排列数与组合数公式(1)排列数公式Aff=(,wN*,且mW).规定0!=1.(2)组合数公式CSI=(，wN且规定C：=14 .排列数与组合数的性质C(=著C(=Cm;(3)C黑I=CYT+C-；(4)A=nA丹.I常用结论1.两个计数原理的区别与联系分类加法计数原理分步乘法计数原理相同点用来计算完成一件事的方法种数不同点分类、相加分步、相乘每类方案中的每一种方法都能独立完成这件事每步依次完成才算完成这件事情(每步中的每一种方法不能独立完成这件事)注意点类类独立，不重不漏步步相依，缺一不可2.解受条件

3、限制的排列、组合问题，通常有直接法(合理分类)和间接法(排除法).分类时标准应统一，避免出现重复或遗漏.夯实双基1 .思考辨析(正确的打“，错误的打“X”)(1)在分类加法计数原理中，两类不同方案中的方法可以相同.()(2)在分步乘法计数原理中，每个步骤中完成这个步骤的方法是各不相同的.()(3)所有元素完全相同的两个排列为相同排列.()(4)两个组合相同的充要条件是其中的元素完全相同.()2 .(教材改编)从4本不同的课外读物中，买3本送给3名同学，每人各1本，则不同的送法种数是()A.12B.24C.64D.813 .（教材改编）用数字12,3,4,5组成的无重复数字的四位偶数的个数为.4

4、 .（易错）6名同学争夺3项冠军，不同的结果有种.（用具体数字作答）5 .（易错）某校开设A类选修课3门，B类选修课4门，一位同学从中共选3门,若要求两类课程中各至少选一门，则不同的选法种数为.关键能力题型突破题型一两个计数原理例1（1）2023广东广州模拟如图,湖北省分别与湖南、安徽、陕西、江西四省交界,且湘、皖、陕互不交界，在地图上分别给各省地域涂色，要求相邻省涂不同色，现有5种不同颜色可供选用，则不同的涂色方案数为（）A.480B.600C.720D.840（2）有六名同学报名参加三个智力竞赛项目，在下列情况下各有多少种不同的报名方法？（不一定六名同学都能参加）每人恰好参加一项，每项人数

5、不限；每项限报一人，且每人至多参加一项；每项限报一人，但每人参加的项目不限.题后师说1.利用两个计数原理解决问题的一般步骤巩固训练1(1)从数字1,2,3,4中取出3个数字(允许重灾)，组成三位数，各位数字之和等于6,则这样的三位数的个数为()A.7B.9C.10D.13(2)2023河南安阳模拟为推动就业与培养有机联动、人才供需有效对接，促进高校毕业生更加充分更高质量就业，教育部今年首次实施供需对接就业育人项目.现安排甲、乙两所高校与三家用人单位开展项目对接，若每所高校至少对接两家用人单位，则不同的对接方案共有()A.15种B.16种C.17种D.18种题型二排列问题例2有3名男生、4名女生

6、，在下列不同条件下，求不同的排列方法总数.选其中5人排成一排；(2)排成前后两排，前排3人，后排4人；(3)全体排成一排，甲不站排头也不站排尾；(4)全体排成一排，女生必须站在i起；(5)全体排成一排，男生互不相邻；(6)全体排成一排，甲、乙两人中间恰好有3人；(7)体体排成一排，甲必须排在乙前面；(8)全体排成一排，甲不排在左端，乙不排在右端.题后师说求解排列问题的主要方法直接法直接列式计算符合条件的排列数优先法优先安排特殊元素或特殊位置捆绑法把某些元素看作一个整体与其他元素一起排列，同时注意捆绑元素的内部排列插空法对不相邻问题，先考虑不受限制的元素的排列，再将不相邻的元素插在前面元素排列的

7、空档中消序法对于定序问题，可先不考虑顺序限制，排列后再除以定序元素的全排列间接法正难则反，等价转化的方法巩固训练2(1)2023江西临川一中模拟为了贯彻落实党史学习教育成果，临川一中名师“学史力行”送教井冈山中学.现有理科语文、数学、英语、物理、化学、生物6名理科老师要安排在该中学理科1到6班上一节公开示范课,每个班级只安排一名老师上课且每个老师只在一个班上课，要求数学老师不能安排在1班，化学老师不能安排在6班，则不同的安排上课的方法数为()A.720B.504C.480D.360(2)2023黑龙江哈九中模拟习近平总书记在全国教育大会上发表重要讲话，称教育是国之大计，党之大计.哈九中落实讲话

8、内容，组织研究性学习.在研究性学习成果报告会上，有A、B、C、。、E、产共6项成果要汇报，如果B成果不能最先汇报，而4、。、。按先后顺序汇报(不一定相邻)，那么不同的汇报安排种数为()A.IOOB.120C.300D.600(3)2023河南安阳模拟甲、乙、丙等七人相约到电影院看电影长津湖，恰好买到了七张连号的电影票，若甲、乙两人必须相邻，且丙坐在七人的正中间，则不同的坐法的种数为()A.240B.192C.96D.48(4)2023广东佛山模拟“五经”是儒家典籍周易尚书诗经礼记春秋的合称.为弘扬中国传统文化，某校在周末兴趣活动中开展了“五经”知识讲座，每经排1节，连排5节，则诗经春秋分开排的

9、情况有种.题型三组合问题例3课外活动小组共13人,其中男生8人,女生5人,并且男、女生各指定一名队长.现从中选5人主持某种活动，依下列条件各有多少种选法？(1)只有一名女生当选；(2)两队长当选；(3)至少有一名队长当选；(4)至多有两名女生当选；(5)既要有队长，又要有女生当选.题后师说组合问题的两类题型巩固训I练3(1) 2023安徽十校联考如图，“天宫空间站”是我国自主建设的大型空间站，其基本结构包括天和核心舱、问天实验舱和梦天实验舱三个部分.假设有6名航天员(4男2女)在天宫空间站开展实验，其中天和核心舱安排4人，问天实验舱与梦天实验舱各安排1人，且两名女航天员不在一个舱内，则不同的安

10、排方案种数为()A.14B.18C.30D.36(2)2023河南安阳模拟教育部于2023年开展全国高校书记校长访企拓岗促就业专项行动，某市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

11、人、右舷的3人共6人去参加比赛，则不同的选派方法共有.专题突破10分组、分配问题微专题1不等分问题例1(1)2023安徽淮南一中模拟为了贯彻落实中央新疆工作座谈会和全国对口支援新疆工作会议精神，促进边疆少数民族地区教育事业发展，我市教育系统选派了三位男教师和两位女教师支援新疆,这五名教师被分派到三个不同地方对口支援,每位教师只去一个地方,每个地方至少去一人，其中两位女教师分派到同一个地方，则不同的分派方法有()A.18和IB.36种C.68种D84种(2)若将6名教师分到3所中学任教，其中一所1名，一所2名，一所3名，则有种不同的分法.题后师说对于不等分问题，只需先分组，后排列，注意分组时任何

12、组中元素的个数都不相等，所以不需要除以全排列数.微专题2整体均分问题例2(1)已知有6本不同的书，平均分成三堆，有种不同的分配方法？(2)国家教育部为了发展贫困地区教育，在全国重点师范大学免费培养教育专业师范生,毕业后要分到相应的地区任教，现有6个免费培养的教育专业师范毕业生，将其平均分到3所学校去任教，有种不同的分配方法.题后师说对于整体均分，解题时要注意分组后，不管它们的顺序如何，都是一种情况，所以分组后一定要除以AR(为均分的组数)，避免重复计数.微专题3部分均分问题例3（1）5位大学生在暑假期间主动参加A,B,C三个社区的志愿者服务，且每个社区至少有1人参加，至多有2人参加，则不同的安

13、排方法共有（）A.30种B.90种C.120种D.150种（2）2023广东河源模拟某市教育局人事部门打算将甲、乙、丙、丁、戊这5名应届大学毕业生安排到该市4所不同的学校任教,每所学校至少安排一名，每名学生只去一所学校,则不同的安排方法种数是.（3）2023河南新乡模拟第24届冬季奥运会于2023年2月4日在北京市和河北省张家口市举行.现要安排六名志愿者去四个场馆参加活动，每名志愿者只能去一个场馆.且每个场馆最少安排一名志愿者，则不同的分配方法有（）A.1020种B.1280种C.1560种D.1680种1真题展台】/HIZT1ZnAZ1 .2023新高考II卷甲、乙、丙、丁、戊5名同学站成一

14、排参加文艺汇演，若甲不站在两端，丙和丁相邻，则不同的排列方式共有（）A.12种B.24种C.36种D.48种2. 2023全国乙卷将5名北京冬奥会志愿者分配到花样滑冰、短道速滑、冰球和冰壶4个项目进行培训，每名志愿者只分配到1个项目，每个项目至少分配1名志愿者，则不同的分配方案共有（）A.60种B.120种C.240种D.480种3. 2023新高考I卷6名同学到甲、乙、丙三个场馆做志愿者，每名同学只去1个场馆，甲场馆安排1名，乙场馆安排2名，丙场馆安排3名，则不同的安排方法共有（）A.120种B.90种C.60种D.30种第一节计数原理与排列组合必备知识夯实双基知识梳理1 .(1)mn(2)

15、mn2 .(1)一定顺序(2)作为一组3 .(1)n(n-1)(n2)(n-m1),儿、.(2)n(n-1)(n-2)(n-m-1)n!m!m!(n-m)!夯实双基4 .答案：(1)(2)(3)(4)5 .解析：从4本书中选3本有4种选法，把选出的3本书送给3名同学，有6种送法,所以不同的送法有：4X6=24(种).故选B.答案：B6 .解析：由题意知本题需要分步计数，2和4排在末位时，共有A=2种排法，其余三位数从余下的四个数中任取三个，有A=4X3X2=24种排法，由分步计数原理得到符合题意的偶数共有2X24=48个.答案：487 .解析：每一项冠军的情况都有6种，故6名学生争夺三项冠军，获得冠军的可能的种数是63=216(种).答案：2168 .解析：分以下2种情况：(I)