课题：分类加法计数原理与分步乘法计数原理知识点1．分类加法计数原理（加法原理）的概念一般形式：完成一件事有n 类不同方案，在第1类方案中有1m 种不同的方法，在第2类方案中有2m 种不同的方法，……，在第n 类方案中有n m 种不同的方法，那么完成这件事共有N=1m +2m +……+n m 种不同的方法．2．分步乘法计数原理（乘法原理）的概念一般形式：完成一件事需要n 个步骤，做第1步有1m 种不同的方法，做第2步有2m 种不同的方法，……，做第n 步有n m 种不同的方法，那么完成这件事共有N=12n m m m ⨯⨯⨯…种不同的方法．3．两个原理的区别：（1）“每类”间与“每步”间的关系不同：分类加法计数原理中的每一类方案中的任何一种方法、不同类之间的任何一种方法都是相互独立，互不依赖的，且是一次性的；而分步乘法计数原理中的每一步是相互依赖，且是连续性的．（2）“每类”与“每步”完成的效果不同：分类加法计数原理中所描述的每一种方法完成后，整个事件就完成了，而分步乘法计数原理中每一步中的每一种方法得到的只是中间结果，任何一步都不能独立完成这件事．4．切实理解“完成一件事”的含义，以确定需要分类还是需要分步进行，同时要优先考虑题中的限制条件．【注1】1．计数问题中如何判定是分类加法计数原理还是分步乘法计数原理：如果已知的每类方法中的每一种方法都能单独完成这件事，用分类加法计数原理；如果每类方法中的每一种方法只能完成事件的一部分，用分步乘法计数原理．2．利用分类计数原理解决问题时：（1）将一个比较复杂的问题分解为若干个“类别”，先分类解决，然后将其整合，如何合理进行分类是解决问题的关键．（2）要准确把握分类加法计数原理的两个特点：①根据问题的特点确定一个合适的分类标准，分类标准要统一，不能遗漏；②分类时，注意完成这件事情的任何一种方法必须属于某一类，不能重复；③对于分类问题所含类型较多时也可考虑使用间接法．3．利用分步乘法计数原理解决问题时要注意：（1）要按事件发生的过程合理分步，即考虑分步的先后顺序．（2）各步中的方法互相依存，缺一不可，只有各步骤都完成才算完成这个事件．（3）对完成各步的方法数要准确确定．4．用两个计数原理解决计数问题时，关键是明确需要分类还是分步．（1）分类要做到“不重不漏”，分类后再分别对每一类进行计数，最后用分类加法计数原理求和，得到总数．（2）分步要做到“步骤完整”，只有完成了所有步骤，才完成任务，根据分步乘法计数原理，把完成每一步的方法数相乘，得到总数．（3）对于复杂问题，可同时运用两个计数原理或借助列表、画图的方法来帮助分析，使问题形象化、直观化．（4）在应用分类加法计数原理和分步乘法计数原理时，一般先分类再分步，每一步当中又可能用到分类加法计数原理．5．在解决具体问题时，首先必须弄清楚是“分类”还是“分步”，接着还要搞清楚“分类”或者“分步”的具体标准是什么．（1）分类加法计数原理在使用时易忽视每类做法中每一种方法都能完成这件事情，类与类之间是独立的．（2）分步乘法计数原理在使用时易忽视每步中某一种方法只是完成这件事的一部分，而未完成这件事，步步之间是相关联的．6．分类加法计数原理的两个条件：（1）根据问题的特点能确定一个适合于它的分类标准，然后在这个标准下进行分类；（2）完成这件事的任何一种方法必须属于某一类，并且分别属于不同类的两种方法是不同的方法，只有满足这些条件，才可以用分类加法计数原理．分步乘法计数原理的两个条件：（1）明确题目中的“完成这件事”是什么，确定完成这件事需要几个步骤，且每步都是独立的．（2）将完成这件事划分成几个步骤来完成，各步骤之间有一定的连续性，只有当所有步骤都完成了，整个事件才算完成，这是分步的基础，也是关键．从计数上来看，各步的方法数的积就是完成事件的方法总数．7应用两种原理解题（1）分清要完成的事情是什么？（2）分清完成该事情是分类完成还是分步完成，“类”间互相独立，“步”间互相联系；（3）有无特殊条件的限制；（4）检验是否有重漏．8．涂色问题：涂色问题是由两个基本原理和排列组合知识的综合运用所产生的一类问题，这类问题是计数原理应用的典型问题，由于涂色本身就是策略的一个运用过程，能较好地考查考生的思维连贯性与敏捷性，加之涂色问题的趣味性，自然成为新课标高考的命题热点．涂色问题的关键是颜色的数目和在不相邻的区域内是否可以使用同一种颜色，具体操作法和按照颜色的数目进行分类法是解决这类问题的首选方法．涂色问题的实质是分类与分步，一般是整体分步，分步过程中若出现某一步需分情况说明时还要进行分类．涂色问题通常没有固定的方法可循，只能按照题目的实际情况，结合两个基本原理和排列组合的知识灵活处理．【注2】（1）用两个计数原理解决计数问题时，关键是在开始之前要进行仔细分析——需要分类还是需要分步，分类时要注意不重不漏，分步时要注意整个事件的完成步骤．（2）两个原理的区别：①“每类”间与“每步”间的关系不同：分类加法计数原理中的每一类方案中的任何一种方法、不同类之间的任何一种方法都是相互独立，互不依赖的，且是一次性的；而分步乘法计数原理中的每一步是相互依赖，且是连续性的．②“每类”与“每步”完成的效果不同：分类加法计数原理中所描述的每一种方法完成后，整个事件就完成了，而分步乘法计数原理中每一步中的每一种方法得到的只是中间结果，任何一步都不能独立完成这件事．（3）本题定义了新概念“回文数”，然后以此为出发点设置了求五位“回文数”的个数问题．求解时充分依据题设条件与“回文数”的定义，运用分步、分类计数原理，逐一分析探求“回文数”的形成过程，从而确定其个数使得问题获解．典型例题例1图书馆的书架有三层，第一层有3本不同的数学书，第二层有5本不同的语文书，第三层有8本不同的英语书，现从中任取一本书，共有（）种不同的取法．A．120 B．16 C．64 D．39【答案】B++=本书，则从中任取一本书，共有16种不同的取法,故选B．【解析】由于书架上有35816例2只用1,2,3三个数字组成一个四位数，规定这三个数必须同时使用，且同一数字不能相邻出现，则这样的四位数有（）A．6个B．9个C．18个D．36个【答案】C【解析】由题意知，1,2,3中必有某一个数字重复使用2次，第一步确定谁被使用2次，有3种方法；第二步把这2个相等的数放在四位数不相邻的两个位置上，也有3种方法；第三步将余下的2个数放在四位数余下的2个位置上，有2种方法．故共可组成3×3×2＝18个不同的四位数．例3如图所示，小明从街道的E处出发，先到F处与小红会合，再一起到位于G处的老年公寓参加志愿者活动，则小明到老年公寓可以选择的最短路径条数为（）A．24 B．18 C．12 D．9【答案】B【解析】从E F →的最短路径有6种走法，从F G →的最短路径有3种走法，由乘法原理知，共6318⨯=种走法．故选B ．例4某校的A 、B 、C 、D 四位同学准备从三门选修课中各选一门，若要求每门选修课至少有一人选修，且A,B 不选修同一门课，则不同的选法有（ ）A ． 36种B ． 72种C ． 30种D ． 66种【答案】C【解析】先从4人中选出2人作为1个整体有246C =种选法，减去A B 、在同一组还有5种选法，再选 例5用数字0，1，2，3，4，5组成没有重复数字的五位数，其中比40000大的偶数共有（ ）A ．144个B ．120个C ．96个D ．72个【答案】B【解析】据题意，万位上只能排4、5．若万位上排4，则有342A ⨯个；若万位上排5，则有343A ⨯个．所以共有342A ⨯343524120A +⨯=⨯=个．选B ． 例6图书馆的书架有三层，第一层有3本不同的数学书，第二层有5本不同的语文书，第三层有8本不同的英语书，现从中任取一本书，共有（ ）种不同的取法．A ．120B ．16C ．64D ．39 【答案】B【解析】由于书架上有35816++=本书，则从中任取一本书，共有16种不同的取法,故选B ．例7只用1,2,3三个数字组成一个四位数，规定这三个数必须同时使用，且同一数字不能相邻出现，则这样的四位数有（ ） A ．6个B ．9个C ．18个D ．36个 【答案】C【解析】由题意知，1,2,3中必有某一个数字重复使用2次，第一步确定谁被使用2次，有3种方法；第二步把这2个相等的数放在四位数不相邻的两个位置上，也有3种方法；第三步将余下的2个数放在四位数余下的2个位置上，有2种方法．故共可组成3×3×2＝18个不同的四位数．例8某通讯公司推出一组 卡号码，卡号的前七位数字固定，后四位数从“0000”到“9999”共10000个号码．公司规定：凡卡号的后四位带数字“5”或“8”的一律作为“金马卡”，享受一定优惠政策，则这组号码中“金马卡”的个数为（ ）A ．2000B ．4096C ．5904D ．8320【答案】C【解析】先考虑卡号的后四位不带数字“5”与“8”的号码共有4864644096=⨯=个，所以卡号前七位数字固定，后四位带数字“中5”或“8”的卡号共有1000040965904-=个，故选C ．例9某班2名同学准备报名参加浙江大学、复旦大学和上海交大的自主招生考试，要求每人最多选报两所学校，则不同的报名结果有（ ）A ．33种B ．24种C ．27种D ．36种【答案】D例10从1,2,…，9这九个数字中，任意抽取两个相加所得的和为奇数的不同代数式的种数是（ ）A ． 6B ． 9C ． 20D ． 25【答案】C【解析】有5个奇数，4个偶数，所以要使和为奇数必取一奇一偶，即有54=20⨯ 种，选C ．例11按ABO 血型系统学说，每个人的血型为A ，B ，O ，AB 型四种之一，依血型遗传学，当且仅当父母中至少有一人的血型是AB 型时，子女的血型一定不是O 型，若某人的血型的O 型，则父母血型的所有可能情况有（ ）A ．12种B ．6种C ．10种D ．9种【答案】D【解析】其父母血型一定不为AB 型，那么从剩余的三种血型中选择，共有339⨯=种，故选D ．例12有5列火车停在某车站并列的5条轨道上，若火车A 不能停在第1道上，则5列火车的停车方法共有（ ）A ． 96种B ． 24种C ． 120种D ． 12种【答案】A【解析】先安排火车A 有4种方法，再安排剩下4列火车有44A 种方法，因此共有44496A = 方法，选A ．例13把5名师范大学的毕业生分配到A 、B 、C 三所学校，每所学校至少一人。
