2018_2019学年高中数学第一章计数原理1.1第1课时分类加法计数原理与分步乘法计数原理课件新人教a版.ppt

[解析]　(1)分四步：第一、二、三、四步分别从一、二、三、四班学生中选一人任组长． 所以，共有不同的选法N＝7×8×9×10＝5 040(种)． (2)分六类，每类又分两步：从一、二班学生中各选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)字典排序法：字典排序法就是把所有的字母分为前后，先排前面的字母，前面的字母排完后再依次排后面的字母，最后的字母排完，则排列结束． 利用字典排序法并结合分步乘法计数原理可以解决与排列顺序有关的计数问题，利用字典排序法还可以把这些排列不重不漏地一一列举出来． (4)模型法：模型法就是通过构造图形，利用形象、直观的图形帮助我们分析、解决问题的方法．模型法是解决计数问题的重要方法． 　　　　　4个人各写一张贺年卡，放在一起，然后每个人取一张不是自己的贺年卡，共有多少种不同取法？ [思路分析]　可以把4个人编号，用一、二、三、四表示，各自的卡片用1,2,3,4表示，用表格的形式一一列举出来． [解析]　解法一：显然这个问题难用两个计数原理列式计算，但可以把各种方法一一列举出来，最后再数出方法种数．把4个人编号为一、二、三、四，他们写的4张贺年卡依次为1,2,3,4号，则取一张不是自己写的贺年卡的各种方法全部列举出来为： 典例 4 解法二：将该问题转化为“用1,2,3,4四个数字组成无重复数字的四位数，要求1不在个位、2不在十位、3不在百位、4不在千位的四位数有多少个”．因此，可分三步，第一步确定个位数，有3种不同的方法；第二步确定把1放到十位、百位、千位中的任一位上，也有3种不同的方法；第三步，余下的两个数字只有一种方法，由分类计数原理可得不同的分配方法为3×3＝9种． 『规律总结』　破解此类看似简单，实则繁难题的关键是选用“枚举法”，即可轻松破解．用枚举法需要注意做到不重不漏． 〔跟踪练习4〕 某彩票购买规则规定：从01到36共36个号中抽出7个号为一注，每注2元．某人想从01到10中选出3个连续的号，从11到20中选2个连续的号，从21到30中选1个号，从31至36中选1个号组成一注，则这个人把这种特殊要求的号买全，至少要________元． [解析]　需分步：第1步，从01到10中选3个连续的号，有8种选法，第2步，从11到20中选2个连续的号，有9种选法，第3步，从21到30中选1个号，有10种选法，第4步，从31到36中选1个号，有6种选法，∴共有N＝8×9×10×6＝4320个号，共需要8×9×10×6×2＝8640元． 8640　 　　　　　下图中一共有多少个矩形(顶点不完全相同就视作不同的矩形)． 混淆分步、分类致误 典例 5 [错解]　按横行进行分类： 第一类，由A行和B行组成的矩形有15个． 第二类，由B行和C行组成的矩形有15个． 第三类，由C行和D行组成的矩形有15个． 由分类加法原理知，不同的矩形共有15＋15＋15＝45个． [辨析]　完成一个矩形，既要考虑横线由哪两条构成，也要考虑竖线由哪两条构成，只有当两条横线与两条竖线都确定时，这个矩形才算完成，故这是分步乘法计数原理． [正解]　我们只要在A、B、C、D四条横线中选取2条，在1、2、3、4、5、6这6条竖线中选取两条，就能确定一个矩形，如图中矩形B2D2D5B5是由横线B2B5、D2D5和竖线B2D2、B5D5围成的． 选取横线有AB、AC、AD、BC、BD、CD共6种不同方法，选取竖线有(1,2)，(1,3)，(1,4)，(1,5)，(1,6)，(2,3)，(2,4)，(2,5)，(2,6)，(3,4)，(3,5)，(3,6)，(4,5)，(4,6)，(5,6)共15种不同方法，由分步乘计数原理知，共有不同的矩形6×15＝90个． [点评]　解答计数原理问题时，一定要分清完成“这件事”是分步，还是分类，每一步(类)的具体情形如何计算．本例中任意两条横线与两条竖线都能围成一个矩形，而不是只有相邻的横线和竖线的情形． 〔跟踪