2018学年高中数学 第一章 计数原理 1.1 第1课时 分类加法计数原理与分步乘法计数原理 .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)