北师版高考总复习一轮理科数精品课件 第11章 计数原理 第1节 分类加法计数原理与分步乘法计数原理.ppt

第一节分类加法计数原理与分步乘法计数原理第十一章

内容索引0102强基础?固本增分研考点?精准突破

课标解读衍生考点核心素养1.理解分类加法计数原理与分步乘法计数原理的意义.2.会用这两个计数原理解决一些简单的实际问题.1.分类加法计数原理2.分步乘法计数原理3.两个计数原理的综合应用1.数学建模2.逻辑推理3.数学运算

强基础?固本增分

1.两个计数原理名称类类独立,不重不漏?分类加法计数原理步步相依,缺一不可?分步乘法计数原理条件完成一件事,可以有.在第1类方案中有m1种不同的方法,在第2类方案中有m2种不同的方法……在第n类方案中有mn种不同的方法?完成一件事需要,做第1步有m1种不同的方法,做第2步有m2种不同的方法……做第n步有mn种不同的方法?结论完成这件事共有N=m1+m2+…+mn种不同的方法完成这件事共有N=m1×m2×…×mn种不同的方法依据能否独立完成整个事件能否逐步完成整个事件n类不同方案n个步骤

微点拨1.分类加法计数原理中的每类方法都能独立完成这件事;各类方法之间是互斥的、并列的、独立的.2.分步乘法计数原理中的每一步得到的只是中间结果,任何一步都不能独立完成这件事,只有各个步骤都完成了才能完成这件事;各步之间是相互依存的,并且既不能重复也不能遗漏.

2.两个计数原理的区别与联系名称分类加法计数原理分步乘法计数原理相同点用来计算完成一件事的方法种数不同点分类、相加分步、相乘每类方案中的每一种方法都能独立完成这件事每步依次完成才算完成这件事情

研考点?精准突破

考点一分类加法计数原理例1(1)三个人踢毽子,互相传递,每人每次只能踢一下,由甲开始踢,经过4次传递后,毽子又被踢回给甲,则不同的传递方式共有()A.4种 B.6种 C.10种 D.16种(2)如果一个三位正整数如“a1a2a3”满足a1a2且a2a3,则称这样的三位数为凸数(如120,343,275等),那么所有凸数的个数为.?

答案:(1)B(2)240解析:(1)分两类:甲第一次踢给乙时,满足条件的有3种传递方式(如图),同理,甲先传给丙时,满足条件的也有3种传递方式.由分类加法计数原理可知,共有3+3=6(种)传递方式.(2)若a2=2,则百位数字只能选1,个位数字可选1或0,“凸数”为120与121,共2个.若a2=3,则百位数字有两种选择,个位数字有三种选择,则“凸数”有2×3=6(个).若a2=4,满足条件的“凸数”有3×4=12(个),…,若a2=9,满足条件的“凸数”有8×9=72(个).故所有凸数有2+6+12+20+30+42+56+72=240(个).

规律方法使用分类加法计数原理应遵循的原则分类的标准可能有多个,但不论是以哪一个为标准,都应遵循“标准要明确,不重不漏”的原则,且完成这件事情的任何一种方法必须属于某一类,不能同时属于两类.

对点训练1(1)在所有的两位数中,个位数字大于十位数字的两位数的个数为.?(2)已知椭圆的焦点在y轴上,且m∈{1,2,3,4,5},n∈{1,2,3,4,5,6,7},则这样的椭圆的个数为.?

答案:(1)36(2)20解析:(1)按十位数字分类,十位可为1,2,3,4,5,6,7,8,共分成8类,在每一类中满足条件的两位数分别有8个,7个,6个,5个,4个,3个,2个,1个,则共有8+7+6+5+4+3+2+1=36(个)两位数.(2)焦点在y轴上的椭圆满足mn,因此将m分类计数.以m的值为标准分类,分为五类,第一类:当m=1时,使nm的n有6种选择;第二类:当m=2时,使nm的n有5种选择;第三类:当m=3时,使nm的n有4种选择;第四类:当m=4时,使nm的n有3种选择;第五类:当m=5时,使nm的n有2种选择.由分类加法计数原理知,符合条件的椭圆共有20个.

考点二分步乘法计数原理例2(1)(2022湖北武汉二模)某旅游景区有如图所示A至H共8个停车位,现有2辆不同的白色车和2辆不同的黑色车,要求相同颜色的车不停在同一行也不停在同一列,则不同的停车方法总数为()A.288 B.336C.576 D.1680ABCDEFGH

(2)(2023河南许昌质检)中国古代的“礼、乐、射、御、书、数”合称“六艺”.“礼”主要指德育;“乐”主要指美育;“射”和“御”就是体育和劳动;“书”指各种历史文化知识;“数”即数学.某校国学社团利用周日开展“六艺”课程讲座活动,每艺安排一节,上午三节,下午三节.一天课程讲座排课有如下要求:“数”必须排在上午,“射”和“御”两门课程排在下午且相邻,则“六艺”课程讲座不同排课顺序共有()A.36种