《【新步步高】2017版高考数学北师大版（理）一轮复习 第10章 计数原理 10.1 分类加法计数原理与分步乘法计数原理 课件》由会员分享，可在线阅读，更多相关《【新步步高】2017版高考数学北师大版（理）一轮复习 第10章 计数原理 10.1 分类加法计数原理与分步乘法计数原理 课件（57页珍藏版）》请在金锄头文库上搜索。
1、,第十章 计数原理,10.1 分类加法计数原理与分步乘法计数原理,内容索引,基础知识 自主学习,题型分类 深度剖析,易错警示系列,思想方法 感悟提高,练出高分,基础知识 自主学习,1.分类加法计数原理 完成一件事，可以有n类办法，在第一类办法中有m1种方法，在第二类办法中有m2种方法，在第n类办法中有mn种方法.那么，完成这件事共有 种方法.(也称加法原理) 2.分步乘法计数原理 完成一件事需要经过n个步骤，缺一不可，做第一步有m1种方法，做第二步有m2种方法，做第n步有mn种方法.那么，完成这件事共有种方法.(也称乘法原理),Nm1m2mn,Nm1m2mn,知识梳理,1,答案,3.分类加法计
2、数原理与分步乘法计数原理，都涉及完成一件事的不同方法的种数.它们的区别在于：分类加法计数原理与分类有关，各种方法相互独立，用其中的任一种方法都可以完成这件事；分步乘法计数原理与分步有关，各个步骤相互依存，只有各个步骤都完成了，这件事才算完成.,判断下面结论是否正确(请在括号中打“”或“”) (1)在分类加法计数原理中，两类不同方案中的方法可以相同.( ) (2)在分类加法计数原理中，每类方案中的方法都能直接完成这件事.( ) (3)在分步乘法计数原理中，事情是分步完成的，其中任何一个单独的步骤都不能完成这件事，只有每个步骤都完成后，这件事情才算完成.( ) (4)如果完成一件事情有n个不同步骤
3、，在每一步中都有若干种不同的方法mi(i1,2,3，n)，那么完成这件事共有m1m2m3mn种方法.( ) (5)在分步乘法计数原理中，每个步骤中完成这个步骤的方法是各不相同的.( ),思考辨析,答案,1.(教材改编)三个人踢毽子，互相传递，每人每次只能踢一下.由甲开始踢，经过3次传递后，毽子又被踢回给甲.则不同的传递方式共有( ) A.5种 B.2种 C.3种 D.4种 解析 传递方式有甲乙丙甲；甲丙乙甲.,B,考点自测,2,解析答案,1,2,3,4,5,2.从3名女同学和2名男同学中选1人主持主题班会，则不同的选法种数为( ) A.6 B.5 C.3 D.2 解析 5个人中每一个都可主持，
4、所以共有5种选法.,B,解析答案,1,2,3,4,5,3.设集合A0,1,2,3,4,5,6,7，如果方程x2mxn0(m，nA)至少有一个根x0A，就称方程为合格方程，则合格方程的个数为( ) A.13 B.15 C.17 D.19 解析 当m0时，取n0,1,4，方程为合格方程；当m1时，取n0,2,6，方程为合格方程；当m2时，取n0,3，方程为合格方程；当m3时，取n0,4，方程为合格方程；当m4时，取n0,5，方程为合格方程；当m5时，取n0,6，方程为合格方程；当m6时，取n0,7，方程为合格方程；当m7时，取n0，方程为合格方程.综上可得，合格方程的个数为17，故选C.,C,解析
5、答案,1,2,3,4,5,4.用数字2,3组成四位数，且数字2,3至少都出现一次，这样的四位数共有_个.(用数字作答) 解析 数字2,3至少都出现一次，包括以下情况：,综上所述，共可组成14个这样的四位数.,14,解析答案,1,2,3,4,5,5.(教材改编)5位同学报名参加两个课外活动小组，每位同学限报其中一个小组，则不同的报名方法有_种. 解析 每位同学都有2种报名方法，因此，可分五步安排5名同学报名，由分步乘法计数原理，总的报名方法共2222232(种).,32,解析答案,1,2,3,4,5,返回,题型分类 深度剖析,例1 高三一班有学生50人，男生30人，女生20人；高三二班有学生60
6、人，男生30人，女生30人；高三三班有学生55人，男生35人，女生20人. (1)从高三一班或二班或三班中选一名学生任学生会主席，有多少种不同的选法？ 解 完成这件事有三类方法： 第一类，从高三一班任选一名学生共有50种选法； 第二类，从高三二班任选一名学生共有60种选法； 第三类，从高三三班任选一名学生共有55种选法. 根据分类加法计数原理，任选一名学生任学生会主席共有506055165种选法.,分类加法计数原理的应用,题型一,解析答案,(2)从高三一班、二班男生中，或从高三三班女生中选一名学生任学生会体育部长，有多少种不同的选法？ 解 完成这件事有三类方法： 第一类，从高三一班男生中任选一
7、名共有30种选法； 第二类，从高三二班男生中任选一名共有30种选法； 第三类，从高三三班女生中任选一名共有20种选法. 综上知，共有30302080种选法.,解析答案,思维升华,分类标准是运用分类加法计数原理的难点所在，重点在于抓住题目中的关键词或关键元素、关键位置.首先根据题目特点恰当选择一个分类标准；其次分类时应注意完成这件事情的任何一种方法必须属于某一类.,思维升华,(2015四川)用数字0,1,2,3,4,5组成没有重复数字的五位数，其中比 40 000大的偶数共有( ) A.144个 B.120个 C.96个 D.72个,故比40 000大的偶数共有7248120个.选B.,B,跟踪
8、训练1,解析答案,例2 (1)将字母a，a，b，b，c，c排成三行两列，要求每行的字母互不相同，每列的字母也互不相同，则不同的排列方法共有( ) A.12种 B.18种 C.24种 D.36种 解析 先排第一列，由于每列的字母互不相同，因此共有6种不同排法； 再排第二列，其中第二列第一行的字母共有2种不同的排法，第二列第二、三行的字母只有1种排法. 因此共有62112种不同的排列方法.,A,解析答案,分步乘法计数原理的应用,题型二,(2)有六名同学报名参加三个智力项目，每项限报一人，且每人至多参加一项，则共有_种不同的报名方法. 解析 每项限报一人，且每人至多参加一项，因此可由项目选人，第一个
9、项目有6种选法，第二个项目有5种选法，第三个项目有4种选法，根据分步乘法计数原理，可得不同的报名方法共有654120种.,120,解析答案,引申探究 1.本例(2)中将条件“每项限报一人，且每人至多参加一项”改为“每人恰好参加一项，每项人数不限”，则有多少种不同的报名方法？ 解 每人都可以从这三个比赛项目中选报一项，各有3种不同的报名方法，根据分步乘法计数原理，可得不同的报名方法共有36729种. 2.本例(2)中将条件“每项限报一人，且每人至多参加一项”改为“每项限报一人，但每人参加的项目不限”，则有多少种不同的报名方法？ 解 每人参加的项目不限，因此每一个项目都可以从这六人中选出一人参赛，
10、根据分步乘法计数原理，可得不同的报名方法共有63216种.,解析答案,(1)某体育彩票规定：从01至36共36个号中抽出7个号为一注， 每注2元.某人想从01至10中选3个连续的号，从11至20中选2个连续的号，从21至30中选1个号，从31至36中选1个号组成一注，则这人把这种特殊要求的号买全，至少要花( ) A.3 360元 B.6 720元 C.4 320元 D.8 640元 解析 从01至10中选3个连续的号共有8种选法；从11至20中选2个连续的号共有9种选法；从21至30中选1个号有10种选法；从31至36中选1个号有6种选法，根据分步乘法计数原理，得共有891064 320种，所
11、以至少需花4 32028 640(元).,D,解析答案,跟踪训练2,(2)用0,1,2,3,4,5可组成无重复数字的三位数的个数为_. 解析 可分三步给百、十、个位放数字，第一步：百位数字有5种放法；第二步：十位数字有5种放法；第三步：个位数字有4种放法.根据分步乘法计数原理，三位数个数为554100.,100,解析答案,例3 如图所示，将一个四棱锥的每一个顶点染上一种颜色， 并使同一条棱上的两端异色，如果只有5种颜色可供使用， 求不同的染色方法种数.,两个计数原理的综合应用,题型三,解析答案,解 方法一 可分为两大步进行，先将四棱锥一侧面三顶点染色，然后再分类考虑另外两顶点的染色数，用分步乘
12、法计数原理即可得出结论.由题设，四棱锥SABCD的顶点S、A、B所染的颜色互不相同，它们共有54360种染色方法. 当S、A、B染好时，不妨设其颜色分别为1、2、3，若C染2，则D可染3或4或5，有3种染法；若C染4，则D可染3或5，有2种染法；若C染5，则D可染3或4，有2种染法.可见，当S、A、B已染好时，C、D还有3227种染法，故不同的染色方法有607420种.,解析答案,方法二 以S、A、B、C、D顺序分步染色. 第一步，S点染色，有5种方法； 第二步，A点染色，与S在同一条棱上，有4种方法； 第三步，B点染色，与S、A分别在同一条棱上，有3种方法； 第四步，C点染色，也有3种方法，
13、但考虑到D点与S、A、C相邻，需要针对A与C是否同色进行分类，当A与C同色时，D点有3种染色方法；当A与C不同色时，因为C与S、B也不同色，所以C点有2种染色方法，D点也有2种染色方法.由分步乘法、分类加法计数原理得不同的染色方法共有543(1322)420种.,解析答案,方法三 按所用颜色种数分类.,第二类，只用4种颜色，,第三类，只用3种颜色，,由分类加法计数原理，得不同的染色方法种数为,思维升华,(1)应用两个计数原理的难点在于明确分类还是分步. (2)分类要做到“不重不漏”，正确把握分类标准是关键. (3)分步要做到“步骤完整”，步步相连能将事件完成. (4)较复杂的问题可借助图表完成
14、.,思维升华,如图，正五边形ABCDE中，若把顶点A、B、C、D、E染上红、黄、绿三种颜色中的一种，使得相邻顶点所染颜色不相同，则不同的染色方法共有( ) A.30种 B.27种 C.24种 D.21种,跟踪训练3,解析答案,解析 由题意知本题需要分类来解答， 首先A选取一种颜色，有3种情况. 如果A的两个相邻点颜色相同，有2种情况； 这时最后两个点也有2种情况； 如果A的两个相邻点颜色不同，有2种情况； 这时最后两个点有3种情况. 所以方法共有3(2223)30种. 答案 A,返回,易错警示系列,典例 (1)把3封信投到4个信箱，所有可能的投法共有( ) A.24种 B.4种 C.43种 D
15、.34种 易错分析 解决计数问题的基本策略是合理分类和分步，然后应用加法原理和乘法原理来计算.解决本题易出现的问题是完成一件事情的标准不清楚导致计算出现错误，选择的标准不同，误认为每个信箱有三种选择，所以可能的投法有34种，没有注意到一封信只能投在一个信箱中；,易错警示系列,15.对两个基本原理认识不清致误,易错分析,解析答案,解析 第1封信投到信箱中有4种投法；第2封信投到信箱中也有4种投法；第3封信投到信箱中也有4种投法.只要把这3封信投完，就做完了这件事情，由分步乘法计数原理可得共有43种方法. 答案 C,(2)某人从甲地到乙地，可以乘火车，也可以坐轮船，在这一天的不同时间里，火车有4趟，轮船有3次，问此人的走法可有_种. 易错分析 易混淆“类”与“步”，误认为到达乙地先坐火车后坐轮船，使用乘法原理计算.,解析答案,易错分析,温馨提醒,解析 因为某人从甲地到乙地，乘火车的走法有4种，坐轮船的走法有3种，每一种方法都能从甲地到乙地，根据分类加法计数原理，可得此人的走法可有437种.,7,温馨提醒,答案,
