第六章计数原理[数学文化]——了解数学传统文化的发展与应用排列组合发展史虽然数数始于结绳计数的远古时代，由于那时人的智力的发展尚处于低级阶段，谈不上有什么技巧．随着人们对于数的了解和研究，在形成与数密切相关的数学分支的过程中，如数论、代数、函数论以至泛函的形成与发展，逐步地从数的多样性发现数数的多样性，产生了各种数数的技巧．中国古代的《易经》中用十个天干和十二个地支以六十为周期来
记载月和年，以六十为周期来记载月和年，以及在洛书河图中关于幻方的记载，是人们至今所了解的最早发现的组合问题．于11和12世纪间，贾宪就发现了二项式系数，杨辉将它整理记载在他的《续古抉奇法》一书中，这就是中国通常称的杨辉三角．事实上，于12世纪印度的婆什迦罗第二也发现了这种组合数.13世纪波斯的哲学家曾讲授过此类三角．而在西方，布莱士·帕斯卡发现这个三角形是在17世纪中期．
[读图探新]——发现现象背后的知识1．想着家里热腾腾的饺子，盼着过年那张望眼欲穿的车票，一个信念：有钱没钱回家过年！已知有一条动车线，在甲、乙两城之间来往，中途停靠4处．连头带尾，共有6个停靠站．
2．2019年10月1日我军首次组建领导指挥方队接受检阅，350余名受阅队员全部从解放军全新作战指挥链中抽组，25名将军组成将军排面……这是我军首次组建领导指挥方队接受检阅．
3．接力赛是田径运动中一项很常见的赛制，每年的学校运动会中都会有，这是一个最能代表团体合作精神的项目．要想在这个项目中取得好的成绩，就必须对参加接力赛的队员进行科学的排兵布阵．问题1：为了这6个站，要准备多少种不同的车票呢？问题2：25名将军站在排面有多少种排列的方法？
问题3：4×100米接力赛中，共有多少种安排的方法？链接：以上问题均为计数问题，计数问题是数学的重要研究对象之一，其相关内容是进一步学习概率的基础．学习时应重视两个计数原理的学习，分清问题的解决是要分类还是分步；对问题涉及的是排列问题、组合问题，还是排列与组合的综合问题，要认真辨析，抓住联系，弄清区别.
6.1分类加法计数原理与分步乘法计数原理第一课时 分类加法计数原理与分步乘法计数原理
课标要求素养要求1.通过实例，了解分类加法计数原理、分步乘法计数原理及其意义.2.理解分类加法计数原理与分步乘法计数原理.通过两个计数原理的学习，提升数学抽象及逻辑推理素养.
新知探究2017年3月3日政协十二届第5次会议在北京举行，某政协委员3月2日要从泉城济南前往北京参加会议，他有两类快捷途径可供选择：一是乘飞机，二是乘坐动车组，假如这天飞机有3个航班可乘，动车组有4个班次可乘．问题 这个政协委员这一天从济南到北京共有多少种快捷途径可选？提示该政协委员共有3＋4＝7(种)快捷途径可选．
1．分类加法计数原理正确运用分类加法计数原理的关键是明确分类的标准并做到不重不漏完成一件事有两类不同的方案，在第1类方案中有m种不同的方法，在第2类方案中有n种不同的方法，那么完成这件事共有N＝________种不同的方法．m＋n2．分步乘法计数原理完成一件事需要两个步骤，做第1步有m种不同的方法，做第2步有n种不同的方法，那么完成这件事共有N＝________种不同的方法．m×n
拓展深化[微判断]1．在分类加法计数原理中，两类不同方案中的方法可以相同．()提示在分类加法计数原理中，两类不同的方案中，每一种方法都不相同．2．在分类加法计数原理中，每类方案中的方法都能完成这件事．()3．在分步乘法计数原理中，每个步骤中完成这个步骤的方法是各不相同的．()4．在分步乘法计数原理中，事情若是分两步完成的，那么其中任何一个单独的步骤都不能完成这件事，只有两个步骤都完成后，这件事情才算完成．()×√√√
[微训练]1．从3名女同学和2名男同学中选出一人主持本班一次班会，则不同的选法种数为()A．6B．5C．3D．2解析由分类加法计数原理知，共有3＋2＝5(种)不同的选法．答案B
2．一个袋子里放有6个球，另一个袋子里放有8个球，每个球各不相同，从两个袋子里各取一个球，共有__________种不同的取法．解析由分步乘法计数原理知，共有6×8＝48(种)不同的取法．答案48
[微思考]用一个大写的英文字母或0～9这10个阿拉伯数字中的一个给教室里的座位编号，总共能编出多少种不同的号码？提示因为英文字母共有26个，阿拉伯数字0～9共有10个，所以总共可以编出26＋10＝36(种)不同的号码.
题型一 分类加法计数原理的应用【例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(个)．
法二分析个位数字，可分以下几类：个位数字是9，则十位数字可以是1，2，3，…，8中的一个，故共有8个；个位数字是8，则十位数字可以是1，2，3，…，7中的一个，故共有7个；同理，个位数字是7的有6个；……个位数字是2的有1个．由分类加法计数原理知，符合条件的两位数共有8＋7＋6＋5＋4＋3＋2＋1＝36(个)．答案36
【迁移1】(变条件)若本例条件变为个位数字小于十位数字且为偶数，那么这样的两位数有多少个．解当个位数字是8时，十位数字取9，只有1个．当个位数字是6时，十位数字可取7，8，9，共3个．当个位数字是4时，十位数字可取5，6，7，8，9，共5个．同理可知，当个位数字是2时，共7个，当个位数字是0时，共9个．由分类加法计数原理知，符合条件的两位数共有1＋3＋5＋7＋9＝25(个).
【迁移2】(变条件，变设问)用1，2，3这3个数字可以组成没有重复数字的整数__________个．解析分三类：第一类为一位整数，有3个；第二类为两位整数，有12，21，23，32，13，31，共6个；第三类为三位整数，有123，132，231，213，321，312，共6个，∴由分类加法计数原理知共可组成没有重复数字的整数3＋6＋6＝15(个)．答案15
规律方法利用分类加法计数原理计数时的解题流程
【训练1】满足a，b∈{－1，0，1，2}，且关于x的方程ax2＋2x＋b＝0有实数解的有序数对(a，b)的个数为()A．14B．13C．12D．10解析由关于x的方程ax2＋2x＋b＝0有实数解，得a＝0，b∈R或a≠0时，ab≤1.又a，b∈{－1，0，1，2}，故若a＝－1时，b＝－1，0，1，2，有4种可能；若a＝0时，b＝－1，0，1，2，有4种可能；
若a＝1时，b＝－1，0，1，有3种可能；若a＝2时，b＝－1，0，有2种可能．∴由分类加法计数原理知共有(a，b)的个数为4＋4＋3＋2＝13.答案B
题型二 分步乘法计数原理【例2】在平面直角坐标系内，若点P(x，y)的横、纵坐标均在{0，1，2，3}内取值，则可以组成多少个不同的点P?解确定点P的坐标必须分两步，即分步确定点P的横坐标与纵坐标．第一步，确定横坐标，从0，1，2，3四个数字中选一个，有4种方法；第二步，确定纵坐标，从0，1，2，3四个数字中选一个，也有4种方法．根据分步乘法计数原理，所有不同的点P的个数为4×4＝16.故可以组成16个不同的点P.
规律方法应用分步乘法计数原理应注意如下问题：(1)明确题目中所指的“完成一件事”是什么事，单独用题目中所给的某种方法是不是能完成这件事，也就是说要经过几步才能完成这件事．(2)完成这件事要分若干个步骤，只有每个步骤都完成了，才算完成这件事，缺少哪一步，这件事都不可能完成，即各步之间是关联的，相互依存的，只有前步完成后步才能进行．(3)根据题意正确分步，要求各步之间必须连续，只有按照这几步逐步地去做，才能完成这件事，缺少任何一步也不能完成这件事，即分步要做到步骤完整．
【训练2】用0，1，2，3，4，5，6这七个数字共能组成多少个两位数？解第一步，确定十位数字，1，2，3，4，5，6六个数字都可以选择，有6种方法；第二步，确定个位数字，0，1，2，3，4，5，6七个数字都可以选择，有7种选法．根据分步乘法计数原理，不同的两位数共有6×7＝42(个)．故可以组成42个两位数．
题型三 两个计数原理的简单应用【例3】现有高一年级的四个班的学生34人，其中一、二、三、四班各7人、8人、9人、10人，他们自愿组成数学课外小组．(1)选其中一人为负责人，有多少种不同的选法？(2)每班选一名组长，有多少种不同的选法？(3)推选两人做中心发言，这两人需来自不同的班级，有多少种不同的选法？
解(1)分四类：第一类，从一班学生中选1人，有7种选法；第二类，从二班学生中选1人，有8种选法；第三类，从三班学生中选1人，有9种选法；第四类，从四班学生中选1人，有10种选法．所以，共有不同的选法N＝7＋8＋9＋10＝34(种)．(2)分四步：第一、二、三、四步分别从一、二、三、四班学生中选一人任组长．所以，共有不同的选法N＝7×8×9×10＝5040(种)．(3)分六类，每类又分两步：从一、二班学生中各选1人，有7×8种不同的选法；从一、三班学生中各选1人，有7×9种不同的选法；从一、四班学生中各选1人，有7×10种不同的选法；从二、三班学生中各选1人，有8×9种不同的选法；从二、四班学生中各选1人，有8×10种不同的选法；从三、四班学生中各选1人，有9×10种不同的选法．所以，共有不同的选法N＝7×8＋7×9＋7×10＋8×9＋8×10＋9×10＝431(种)．
规律方法(1)在处理具体的应用题时，首先必须弄清是“分类”还是“分步”，其次要搞清“分类”或“分步”的具体标准是什么，选择合理的标准处理事件，关键是看能否独立完成这件事，避免计数的重复或遗漏．(2)对于一些比较复杂的既要运用分类加法计数原理又要运用分步乘法计数原理的问题，我们可以恰当地画出示意图或列出表格，使问题更加直观、清晰．
【训练3】某外语组有9人，每人至少会英语和日语中的一门，其中7人会英语，3人会日语，从中选出会英语和日语的各一人到边远地区支教，有多少种不同的选法？解由题意，知有1人既会英语又会日语，6人只会英语，2人只会日语．法一分两类．第一类：从只会英语的6人中选1人说英语，有6种选法，则说日语的有2＋1＝3(种)选法．此时共有6×3＝18(种)选法．
第二类：从不只会英语的1人中选1人说英语，有1种选法，则选会日语的有2种选法，此时有1×2＝2(种)选法．所以由分类加法计算原理知，共有18＋2＝20(种)选法．法二设既会英语又会日语的人为甲，则甲有入选、不入选两类情形，入选后又要分两种：(1)教英语；(2)教日语．第一类：甲入选．(1)甲教英语，再从只会日语的2人中选1人，由分步乘法计数原理，有1×2＝2(种)选法；(2)甲教日语，再从只会英语的6人中选1人，由分步乘法计数原理，有1×6＝6(种)选法．
故甲入选的不同选法共有2＋6＝8(种)．第二类：甲不入选．可分两步．第一步，从只会英语的6人中选1人有6种选法：第二步，从只会日语的2人中选1人有2种选法．由分步乘法计数原理知，有6×2＝12(种)不同的选法．综上，共有8＋12＝20(种)不同选法.
一、素养落地1．通过本节课的学习，进一步提升数学抽象及逻辑推理素养．2．应用两个原理时，要仔细区分原理的不同，分类加法计数原理关键在于分类，不同类之间互相排斥，互相独立；分步乘法计数原理关键在于分步，各步之间互相依存，互相联系．3．通过对这两个原理的学习，要进一步体会分类讨论思想及等价转化思想在解题中的应用．
二、素养训练1．从A地到B地，可乘汽车、火车、轮船三种交通工具，如果一天内汽车发3次，火车发4次，轮船发2次，那么一天内乘坐这三种交通工具从A地到B地的不同走法的种数为()A．1＋1＋1＝3B．3＋4＋2＝9C．3×4×2＝24D．以上都不对解析分三类：第一类，乘汽车，从3次中选1次有3种走法；第二类，乘火车，从4次中选1次有4种走法；第三类乘轮船，从2次中选1次有2种走法．所以，由分类加法计数原理知共有3＋4＋2＝9(种)不同的走法．答案B
2．现有3名老师、8名男生和5名女生共16人．若需1名老师和1名学生参加评选会议，则不同的选法种数为()A．39B．24C．15D．16解析先从3名老师中任选1名，有3种选法，再从13名学生中任选1名，有13种选法．由分步乘法计数原理知，不同的选法种数为3×13＝39.答案A
3．如图，小明从街道的E处出发，先到F处与小红会合，再一起到位于G处的老年公寓参加志愿者活动，则小明到老年公寓可以选择的最短路径条数为()A．24B．18C．12D．9解析由题意可知E→F共有6条最短路径，F→G共有3条最短路径，由分步乘法计数原理知，共有6×3＝18(条)最短路径，故选B.答案B
4．从集合{0，1，2，3，4，5，6}中任取两个互不相等的数a，b组成复数a＋bi，其中虚数有__________个．解析第一步取b的数，有6种方法，第二步取a的数，也有6种方法，根据分步乘法计数原理，共有6×6＝36(种)方法，即共组成36个虚数．答案36
5．从－1，0，1，2这四个数中选三个不同的数作为函数f(x)＝ax2＋bx＋c的各项的系数，可组成不同的二次函数共有__________个，其中不同的偶函数共有__________个．解析一个二次函数对应着a，b，c(a≠0)的一组取值，a的取法有3种，b的取法有3种，c的取法有2种，由分步乘法计数原理知，共有二次函数的个数为3×3×2＝18.其中不同的偶函数的个数为3×2＝6.答案186
微信/支付宝扫码支付