2017届二轮复习分类加法计数原理与分步乘法计数原理的综合应用课件（全国通用）.ppt

1.1.2　分类加法计数原理 与分步乘法计数原理的综合应用 1．进一步理解和掌握分类加法计数原理与分步乘法计数原理． 2．能根据具体问题的特征，选择两种计数原理解决一些实际问题． 现有高一四个班的学生34人，其中一、二、三、四班各7人、8人、9人、10人，他们自愿组成数学课外小组，若推选两人做小组组长，这两人需来自不同的班级． [问题]　有多少种不同的选法？ [提示]　分六类，每类又分两步，从一班、二班学生中各选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．分步要做到“________”——完成了所有步骤，恰好完成任务，当然步与步之间要相互独立．分步后再计算每一步的方法数，最后根据分步乘法计数原理，把完成每一步的方法数相乘，得到总数． 两个计数原理的使用方法 (1)合理分类，准确分步 处理计数问题，应扣紧两个原理，根据具体问题首先弄清楚是“分类”还是“分步”，接下来要搞清楚“分类”或者“分步”的具体标准是什么．分类时需要满足两个条件：①类与类之间要互斥(保证不重复)；②总数要完备(保证不遗漏)．也就是要确定一个合理的分类标准．分步时应按事件发生的连贯过程进行分析，必须做到步与步之间互相独立，互不干扰，并确保连续性． (2)特殊优先，一般在后 解含有特殊元素、特殊位置的计数问题，一般应优先安排特殊元素，优先确定特殊位置，再考虑其他元素与其他位置，体现出解题过程中的主次思想． (3)分类讨论，数形结合，转化与化归 分类讨论就是把一个复杂的问题，通过正确划分，转化为若干个小问题予以击破，这是解决计数问题的基本思想． 数形结合，转化与化归也是化难为易，化抽象为具体，化陌生为熟悉，化未知为已知的重要思想方法，对解决计数问题至关重要． 解析：　由分步乘法计数原理得5×5×5×5×5×5＝56. 答案：　A 2．(2015·郑州高二检测)某校开设A类选修课3门，B类选修课4门，一位同学从中共选3门．若要求两类课程中各至少选一门，则不同的选法共有(　　) A．30种 B．35种 C．42种 D．48种 解析：　选3门课程，要求A，B两类至少各选1门，可分为两种情况，一类是A类选修2门，B类选修1门，共有3×4＝12种选法；另一类是A类选修1门，B类选修2门，共有3×6＝18种选法．根据分类加法计数原理可得符合条件的选法共有12＋18＝30(种)． 答案：　A 3．编号为A，B，C，D，E的五个小球放在如图所示五个盒子中．要求每个盒子只能放一个小球，且A不能放1,2号，B必须放在与A相邻的盒子中．则不同的放法有________． 解析：　以小球A放的盒为分类标准，共分为三类：第一类，当小球放在4号盒内时，不同的放法有3×2×1＝6(种)；第二类，当小球放在3号盒内时，不同的放法有3×3×2×1＝18(种)；第三类，当小球放在5号盒内时，不同的放法有3×2×1＝6(种)．综上所述，不同的放法有6＋18＋6＝30(种)． 答案：　30种 4．由数字1,2,3,4 (1)可组成多少个3位数； (2)可组成多少个没有重复数字的3位数； (3)可组成多少个没有重复数字的三位数，且百位数字大于十位数字，十位数字大于个位数字． 解析：　(1)百位数共有4种选法；十位数共有4种选法；个位数共有4种选法，根据分步乘法计数原理知共可组成43＝64个3位数． (2)百位上共有4种选法；十位上共有3种选法；个位上共有2种选法，由分步乘法计数原理知共可组成没有重复数字的3位数4×3×2＝24(个)． (3)组成的三位数分别是432,431,421,321共4个. 有0,1,2，…8这9个数字． (1)用这9个数字组成四位数，共有多少个不同的四位数？ (2)用这9个数字组成四位的密码，共有多少个不同的密码？ [思路点拨]　四位密码的首位可为0，四位数的首位不能为0. 　(1)题中未强调四位数的各位数字不重复，故只需强调首位不为0，依次确定千、百、十、个位，各有8,9,9,9种方法． 所以共能组成8×93＝5 832个不同的四位数． (2)与(1)的区别在于首位可为0. 所以共能组成94＝6 561个不同的四位密码． [规律方法]　对于组数问题的计数：一般按特殊位置(末位或首位)由谁占领分类，每类中再分步来计数；但当分类较多