《新版人教A版理科高考数学一轮细讲精练【第十篇】计数原理》由会员分享，可在线阅读，更多相关《新版人教A版理科高考数学一轮细讲精练【第十篇】计数原理（39页珍藏版）》请在金锄头文库上搜索。
1、 1 1第十篇计数原理A第1讲分类加法计数原理与分步乘法计数原理最新考纲1理解分类加法计数原理和分步乘法计数原理2会用分类加法计数原理或分步乘法计数原理分析和解决一些简单的实际问题.知 识 梳 理1分类加法计数原理完成一件事有n类不同的方案，在第一类方案中有m1种不同的方法，在第二类方案中有m2种不同的方法，在第n类方案中有mn种不同的方法，则完成这件事情，共有Nm1m2mn种不同的方法2分步乘法计数原理完成一件事情需要分成n个不同的步骤，完成第一步有m1种不同的方法，完成第二步有m2种不同的方法，完成第n步有mn种不同的方法，那么完成这件事情共有Nm1m2mn种不同的方法3分类加法计数原理与
2、分步乘法计数原理，都涉及完成一件事情的不同方法的种数它们的区别在于：分类加法计数原理与分类有关，各种方法相互独立，用其中的任一种方法都可以完成这件事；分步乘法计数原理与分步有关，各个步骤相互依存，只有各个步骤都完成了，这件事才算完成辨 析 感 悟1两个计数原理的理解(1)在分类加法计数原理中，两类不同方案中的方法可以相同()(2)在分类加法计数原理中，每类方案中的方法都能直接完成这件事()(3)在分步乘法计数原理中，每个步骤中完成这个步骤的方法是各不相同的()(4)在分步乘法计数原理中，事情是分两步完成的，其中任何一个单独的步骤都能完成这件事()2两个计数原理的应用(5)(教材习题改编)三个人
3、踢毽，互相传递，每人每次只能踢一下，由甲开始踢，经过5次传递后，毽又被踢回给甲，则不同的传递方式共有10种()(6)用数字2,3组成四位数，且数字2,3至少都出现一次，这样的四位数共有14个()感悟提升1两点区别一是分类加法计数原理中，完成一件事的方法属于其中一类并且只属于其中一类，简单的说分类的标准是“不重不漏，一步完成”，如(1)、(2)二是分步乘法计数原理中，各个步骤相互依存，在各个步骤中任取一种方法，即是完成这个步骤的一种方法，简单的说步与步之间的方法“相互独立，分步完成”，如(3)、(4)2两点提醒一是分类时，标准要明确，应做到不重不漏；可借助几何直观，探索规律，如(5)二是分步时，
4、要合理设计顺序、步骤，并注意元素是否可以重复选取，如(6)中2,3可重复但至少各出现一次.学生用书第172页考点一分类加法计数原理【例1】 (20xx福建卷改编)满足a，b1,0,1,2，且关于x的方程ax22xb0有实数解的有序数对(a，b)的个数为()A14 B13 C12 D9解析由于a，b1,0,1,2(1)当a0时，有x为实根，则b1,0,1,2有4种可能；(2)当a0时，则方程有实根，44ab0，所以ab1.(*)当a1时，满足(*)式的b1,0,1,2有4种当a1时，b1,0,1，有3种可能当a2时，b1,0，有2种可能由分类加法计数原理，有序数对(a，b)共有443213(个)
5、答案B规律方法 分类标准是运用分类计数原理的难点所在，重点在于抓住题目中的关键词或关键元素、关键位置首先根据题目特点恰当选择一个分类标准；其次分类时应注意完成这件事情的任何一种方法必须属于某一类【训练1】 某同学有同样的画册2本，同样的集邮册3本，从中取出4本赠送给4位朋友，每位朋友1本，则不同的赠送方法共有()A4种 B10种 C18种 D20种解析赠送一本画册，3本集邮册，需从4人中选取一人赠送画册，其余送邮册，有C种方法赠送2本画册，2本集邮册，只需从4人中选出2人送画册，其余2人送邮册，有C种方法由分类加法计数原理，不同的赠送方法有CC10(种)答案B考点二分步乘法计数原理【例2】 将
6、字母a，a，b，b，c，c排成三行两列，要求每行的字母互不相同，每列的字母也互不相同，则不同的排列方法共有()A12种 B18种 C24种 D36种解析先排第一列，由于每列的字母互不相同，因此共有A种不同排法再排第二列，其中第二列第一行的字母共有2种不同的排法，第二列第二、三行的字母只有1种排法因此共有A2112(种)不同的排列方法答案A规律方法 (1)利用分步乘法计数原理解决问题要按事件发生的过程合理分步，即分步是有先后顺序的，并且分步必须满足：完成一件事的各个步骤是相互依存的，只有各个步骤都完成了，才算完成这件事(2)分步必须满足两个条件：一是步骤互相独立，互不干扰；二是步与步确保连续，逐
7、步完成【训练2】 将一个四面体ABCD的六条棱上涂上红、黄、白三种颜色，要求共端点的棱不能涂相同颜色，则不同的涂色方案有()A1种 B3种 C6种 D9种解析因为只有三种颜色，又要涂六条棱，所以应该将四面体的对棱涂成相同的颜色故有3216种涂色方案答案C考点三两个计数原理的综合应用【例3】 (20xx济南质检)如图，用4种不同的颜色对图中5个区域涂色(4种颜色全部使用)，要求每个区域涂一种颜色，相邻的区域不能涂相同的颜色，则不同的涂色种数有_.14523审题路线由于区域1,2,3与区域4相邻，由条件宜采用分步处理，又相邻区域不同色，因此应按区域1和区域3是否同色分类求解解析按区域1与3是否同色
8、分类；(1)区域1与3同色；先涂区域1与3有4种方法，再涂区域2,4,5(还有3种颜色)有A种方法区域1与3涂同色，共有4A24种方法(2)区域1与3不同色：先涂区域1与3有A种方法，第二步涂区域2有2种涂色方法，第三步涂区域4只有一种方法，第四步涂区域5有3种方法这时共有A21372种方法，故由分类加法计数原理，不同的涂色种数为247296.答案96规律方法 (1)解决涂色问题，一定要分清所给的颜色是否用完，并选择恰当的涂色顺序(2)切实选择好分类标准，分清哪些可以同色，哪些不同色【训练3】 如果一个三位正整数如“a1a2a3”满足a1a3，则称这样的三位数为凸数(如120,343,275等
9、)，那么所有凸数的个数为()A240 B204 C729 D920解析若a22，则“凸数”为120与121，共122个若a23，则“凸数”有236个若a24，满足条件的“凸数”有3412个，若a29，满足条件的“凸数”有8972个所有凸数有26122030425672240(个)答案A 1分类加法计数原理与分步乘法计数原理是解决排列组合问题的基础并贯穿始终(1)分类加法计数原理中，完成一件事的方法属于其中一类并且只属于其中一类(2)分步乘法计数原理中，各个步骤相互依存，步与步之间的方法“相互独立，分步完成”2(1)切实理解“完成一件事”的含义，以确定需要分类还是需要分步进行(2)分类的关键在于
10、要做到“不重不漏”，分步的关键在于要正确设计分步的程序，即合理分类，准确分步3若综合利用两个计数原理，一般先分类再分步 学生用书第173页创新突破9与计数原理有关的新定义问题【典例】 (20xx湖北卷)回文数是指从左到右与从右到左读都一样的正整数如22,121,3 443,94 249等显然2位回文数有9个：11,22,33，99.3位回文数有90个：101,111,121，191,202，999.(*)则：(1)4位回文数有_个；(2)2n1(nN*)位回文数有_个(*)突破：由(*)式，理解“特殊”背景回文数的含义，借助计数原理计算结合(*)，可从2位回文数，3位回文数，4位回文数探索求解
11、方法，从特殊到一般发现规律解析(1)4位回文数相当于填4个方格，首尾相同，且不为0，共9种填法；中间两位一样，有10种填法共计91090(种)填法，即4位回文数有90个(2)根据回文数的定义，此问题也可以转化成填方格由计数原理，共有910n种填空答案(1)90(2)910n反思感悟 (1)一题两问，以“回文数”为新背景，考查计数原理，体现了化归思想，将确定回文数的问题转化为“填方格”问题，进而利用分步乘法计数原理解决，将新信息转化为所学的数学知识来解决(2)从特殊情形入手，通过分析、归纳，发现问题中隐含的一些本质特征和规律，然后再推广到一般情形，必要时可以多列举一些特殊情形，使规律方法更加明确
12、【自主体验】1(20xx扬州调研)从8名女生4名男生中，选出3名学生组成课外小组，如果按性别比例分层抽样，则不同的抽取方法数为_种解析从男生中抽取1人有4种方法从女生中抽取两人，有C28种方法由分步乘法计数原理，共有284112种方法答案1122(20xx山东卷改编)用0,1，9十个数字，可以组成有重复数字的三位数的个数为()A243 B252 C261 D648解析0,1,2，9共能组成91010900(个)三位数，其中无重复数字的三位数有998648(个)，有重复数字的三位数有900648252(个)答案B对应学生用书P357基础巩固题组(建议用时：40分钟)一、选择题1某市汽车牌照号码可
13、以上网自编，但规定从左到右第二个号码只能从字母B，C，D中选择，其他四个号码可以从09这十个数字中选择(数字可以重复)，有车主第一个号码(从左到右)只想在数字3,5,6,8,9中选择，其他号码只想在1,3,6,9中选择，则他的车牌号码可选的所有可能情况有()A180种 B360种 C720种 D960种解析按照车主的要求，从左到右第一个号码有5种选法，第二位号码有3种选法，其余三位号码各有4种选法因此车牌号码可选的所有可能情况有53444960(种)答案D2(20xx新课标全国卷)将2名教师，4名学生分成2个小组，分别安排到甲、乙两地参加社会实践活动，每个小组由1名教师和2名学生组成，不同的安排方案共有(
