高三数学一轮复习第九章计数原理、概率、随机变量及其分布第1课时两个计数原理、排列与组合课件.pptVIP

*第九章计数原理、概率、随机变量及其分布考点一两个计数原理及综合应用分类加法计数原理完成一件事有两类不同方案，在第1类方案中有m种不同的方法，在第2类方案中有n种不同的方法，那么完成这件事共有N＝______种不同的方法分步乘法计数原理完成一件事需要两个步骤，做第1步有m种不同的方法，做第2步有n种不同的方法，那么完成这件事共有N＝______种不同的方法m＋nm×n[典例1](1)如图，小明从街道的E处出发，先到F处与小红会合，再一起到位于G处的老年公寓参加志愿者活动，则小明到老年公寓可以选择的最短路径条数为()A．24 B．18C．12 D．9(2)(2024·四川资阳统考模拟)某社区计划在该小区内如图所示的一块空地布置花卉，要求相邻区域布置的花卉种类不同，且每个区域只布置一种花卉，若有5种不同的花卉可供选择，则不同的布置方案有()A．360种 B．420种C．480种 D．540种√√(3)(多选)(2024·山东枣庄模拟预测)现有4个兴趣小组，第一、二、三、四组分别有6人、7人、8人、9人，则下列说法正确的是()A．选1人为负责人的选法种数为30B．每组选1名组长的选法种数为3024C．若推选2人发言，这2人需来自不同的小组，则不同的选法种数为335D．若另有3名学生加入这4个小组，可自由选择小组，且第一组必有人选，则不同的选法有35种√√√(1)B(2)D(3)ABC[(1)由题意可知E→F共有6种走法，F→G共有3种走法，由分步乘法计数原理知，共有6×3＝18(种)走法．(2)如图，先在区域A布置花卉，有5种不同的布置方案，再在区域E布置花卉，有4种不同的布置方案，再在区域D布置花卉，有3种不同的布置方案．若区域B与区域E布置同一种花卉，则区域C有3种不同的布置方案；若区域B与区域E布置不同的花卉，则区域B有2种不同的布置方案，区域C有3种不同的布置方案．故不同的布置方案有5×4×3×(3＋2×3)＝540(种)．故选D.(3)对于A，选1人为负责人的选法有6＋7＋8＋9＝30(种)，故A正确；对于B，每组选1名组长的选法有6×7×8×9＝3024(种)，故B正确；对于C，2人需来自不同的小组的选法有6×7＋6×8＋6×9＋7×8＋7×9＋8×9＝335(种)，故C正确；对于D，依题意：若不考虑限制，每个人有4种选择，共有43种选择，若第一组没有人选，每个人有3种选择，共有33种选择，所以不同的选法有43－33＝37(种)，故D错误．故选ABC.][拓展变式]若本例(1)中CD段马路由于正在维修(如图)，暂时不通，则从E到G的最短路径有________条．26点拨利用两个计数原理解决问题的步骤跟进训练1(1)(2023·广西桂林一模)中国古代的五经是指：《诗经》《尚书》《礼记》《周易》《春秋》，甲、乙、丙、丁、戊5名同学分别选取了其中一本不同的书作为课外兴趣研读，若甲、乙都没有选《诗经》，乙也没选《春秋》，则5名同学所有可能的选择有()A．18种 B．24种C．36种 D．54种√(2)(2024·福建三明模拟)汉代数学家赵爽在注解《周髀算经》时给出的“赵爽弦图”是我国古代数学的瑰宝．如图所示的弦图由四个全等的直角三角形和一个正方形构成．现用5种不同的颜色对这四个直角三角形和一个正方形区域涂色，要求相邻的区域不能用同一种颜色，则不同的涂色方案有()A．180种B．192种C．300种D．420种(3)用0，1，2，3，4这五个数字组成无重复数字的自然数．如果十位上的数字比百位上的数字和个位上的数字都小，则称这个数为“凹数”，如301，423等都是“凹数”，则在组成的三位数中，“凹数”的个数为________．√20考点二排列、组合问题1．排列与组合的概念名称定义排列从n个不同元素中取出m(m≤n)个元素按照__________排成一列组合作为一组一定的顺序2．排列数与组合数的定义、公式、性质?排列数组合数定义从n个不同元素中取出m(m≤n)个元素的所有________的个数从n个不同元素中取出m(m≤n)个元素的所有________的个数公式性质不同排列不同组合??n！111???考向1排列问题[典例2]有3名男生、4名女生，在下列不同条件下，求不同的排列方法种数．(1)选5人排成一排；(2)排成前后两排，前排3人，后排4人；(3)全体排成一排，女生必须站在一起；