2016年《步步高》高考数学（人教A版，理科）大一轮总复习讲义：第章 计数原理..doc

§10.1　分类加法计数原理与分步乘法计数原理 1．分类加法计数原理 完成一件事有n类不同的方案，在第一类方案中有m1种不同的方法，在第二类方案中有m2种不同的方法，……，在第n类方案中有mn种不同的方法，则完成这件事共有N＝m1＋m2＋…＋mn种不同的方法． 2．分步乘法计数原理 完成一件事需要分成n个不同的步骤，完成第一步有m1种不同的方法，完成第二步有m2种不同的方法，……，完成第n步有mn种不同的方法，那么完成这件事共有N＝m1×m2×…×mn种不同的方法． 3．分类加法计数原理与分步乘法计数原理，都涉及完成一件事的不同方法的种数．它们的区别在于：分类加法计数原理与分类有关，各种方法相互独立，用其中的任一种方法都可以完成这件事；分步乘法计数原理与分步有关，各个步骤相互依存，只有各个步骤都完成了，这件事才算完成． 【思考辨析】 判断下面结论是否正确(请在括号中打“√”或“×”) (1)在分类加法计数原理中，两类不同方案中的方法可以相同．(　×　) (2)在分类加法计数原理中，每类方案中的方法都能直接完成这件事．(　√　) (3)在分步乘法计数原理中，事情是分两步完成的，其中任何一个单独的步骤都不能完成这件事，只有两个步骤都完成后，这件事情才算完成．(　√　) (4)如果完成一件事情有n个不同步骤，在每一步中都有若干种不同的方法mi(i＝1,2,3，，…，n)，那么完成这件事共有m1m2m3…mn种方法．(　√　) 1．三个人踢毽子，互相传递，每人每次只能踢一下．由甲开始踢，经过3次传递后，毽子又被踢回给甲．则不同的传递方式共有(　　) A．5种 B．2种 C．3种 D．4种 答案　B 解析　传递方式有甲→乙→丙→甲；甲→丙→乙→甲． 2．(2013·山东)用0,1，…，9十个数字，可以组成有重复数字的三位数的个数为(　　) A．243 B．252 C．261 D．279 答案　B 解析　由分步乘法计数原理知，用0,1，…，9十个数字组成三位数(可用重复数字)的个数为9×10×10＝900，组成没有重复数字的三位数的个数为9×9×8＝648.则组成有重复数字的三位数的个数为900－648＝252.故选B. 3．(2013·福建)满足a，b∈{－1,0,1,2}，且关于x的方程ax2＋2x＋b＝0有实数解的有序数对(a，b)的个数为(　　) A．14 B．13 C．12 D．10 答案　B 解析　当a＝0时，关于x的方程为2x＋b＝0，此时有序数对(0，－1)，(0,0)，(0,1)，(0,2)均满足要求；当a≠0时Δ＝4－4ab≥0，ab≤1此时满足要求的有序数对为(－1，－1)，(－1,0)，(－1,1)，(－1,2)，(1，－1)，(1,0)，(1,1)，(2，－1)，(2,0)．综上，满足要求的有序数对共有13个，故选B. 4．用数字2,3组成四位数，且数字2,3至少都出现一次，这样的四位数共有________个．(用数字作答) 答案　14 解析　数字2,3至少都出现一次，包括以下情况： “2”出现1次，“3”出现3次，共可组成C＝4(个)四位数． “2”出现2次，“3”出现2次，共可组成C＝6(个)四位数． “2”出现3次，“3”出现1次，共可组成C＝4(个)四位数． 综上所述，共可组成14个这样的四位数. 题型一　分类加法计数原理的应用 例1　高三一班有学生50人，男生30人，女生20人；高三二班有学生60人，男生30人，女生30人；高三三班有学生55人，男生35人，女生20人． (1)从高三一班或二班或三班中选一名学生任学生会主席，有多少种不同的选法？ (2)从高三一班、二班男生中，或从高三三班女生中选一名学生任学生会体育部长，有多少种不同的选法？ 思维点拨　按班级分类． 解　(1)完成这件事有三类方法： 第一类，从高三一班任选一名学生共有50种选法； 第二类，从高三二班任选一名学生共有60种选法； 第三类，从高三三班任选一名学生共有55种选法， 根据分类加法计数原理，任选一名学生任学生会主席共有50＋60＋55＝165(种)选法． (2)完成这件事有三类方法： 第一类，从高三一班男生中任选一名共有30种选法； 第二类，从高三二班男生中任选一名共有30种选法； 第三类，从高三三班女生中任选一名共有20种选法． 综上知，共有30＋30＋20＝80(种)选法． 思维升华　分类标准是运用分类计数原理的难点所在，重点在于抓住题目中的关键词或关键元素、关键位置．首先根据题目特点恰当选择一个分类标准；其次分类时应注意完成这件事情的任何一种方法必须属于某一类． 　在所有的两位数中，个位数字大于十位数字的两位数共有多少个？ 解　方法一　按个位数字分类，个位可为2,3,4,5,6,7,8,9，共分成8类，在每