分类加法计数原理与分布乘法计数原理(理).ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * 解析：先分两类： 第一类：D与A不同色，分四步完成． 第一步涂A有5种方法； 第二步涂B有4种方法； 第三步涂C有3种方法； 第四步涂D有2种方法，则共有5×4×3×2＝120种方法． 第二类：D与A同色，分三步完成． 第一步涂A和D有5种方法； 第二步涂B有4种方法； 第三步涂C有3种方法，则共有5×4×3＝60种方法． 所以共有120＋60＝180种不同的涂色方案． (2011·名校联考，12分)现有高一四个班学生34人，其中一、二、三、四班分别有7人、8人、9人、10人，他们自愿组成数学课外小组． (1)选其中一人为负责人，有多少种不同的选法？ (2)每班选一名组长，有多少种不同的选法？ (3)推选二人作中心发言，这二人需来自不同的班级，有多少种不同的选法？ 【解析】　(1)分四类，第一类，从一班学生中选1人，有7种选法；第二类，从二班学生中选1人，有8种选法；第三类，从三班学生中选1人，有9种选法；第四类，从四班学生中选1人，有10种选法，所以，共有不同的选法N＝7＋8＋9＋10＝34(种)．(3分) (2)分四步，第一、二、三、四步分别从一、二、三、四班学生中选一人任组长，所以共有不同的选法N＝7×8×9×10＝5 040(种)．(6分) (3)分六类，每类又分两步，从一班、二班学生中各选1人，有7×8种不同的选法；从一、三班学生中各选1人，有7×9种不同的选法，从一、四班学生中各选1人，有7×10种不同的选法；从二、三班学生中各选1人，有8×9种不同的选法；从二、四班学生中各选1人，有8×10种不同的选法；从三、四班学生中各选1人，有9×10种不同的选法，(10分) 所以共有不同的选法N＝7×8＋7×9＋7×10＋8×9＋8×10＋9×10＝431(种)．(12分) 【考向分析】　从近两年的高考试题来看，分类加法计数原理和分步乘法计数原理是考查的热点．题型为选择题、填空题，分值在5分左右，属中档题．两个计数原理较少单独考查，一般与排列、组合的知识相结合命题． 预测2012年高考，分步乘法计数原理与分类加法计数原理仍是考查的重点，同时应特别重视分类加法计数原理的应用，它体现了分类讨论的思想． 1．如图，A、B、C、D为四个村庄，要修筑三条公路，将这四个村庄连接起来，则不同的修筑方案共有(　　) A．8种 B．12种 C．16种 D．20种 答案：C 2．现有4种不同颜色要对如图所示的四个部分进行着色，要求有公共边界的两块不能用同一种颜色，则不同的着色方法共有(　　) A．24种 B．30种 C．36种 D．48种 解析：共有4×3×2×2＝48(种)． 答案：D 3．(2011·北京模拟)用0到9这10个数字，可以组成没有重复数字的三位偶数的个数为(　　) A．324 B．328 C．360 D．648 解析：利用分类计数原理，共分两类： (1)0作个位，共A92＝72个偶数； (2)0不作个位，共A41·A81·A81＝256个偶数， 共计72＋256＝328个偶数． 答案：B 4．(2009·浙江高考)甲、乙、丙3人站到共有7级的台阶上，若每级台阶最多站2人，同一级台阶上的人不区分站的位置，则不同的站法种数是________．(用数字作答) 解析：根据题意，每级台阶最多站2人，所以，分两类： 第一类，有2人站在同一级台阶，共有C32A72种不同的站法； 第二类，一级台阶站1人，共有A73种不同的站法． 根据分类加法计数原理，得C32A72＋A73＝336. 答案：336 5．某人有4种颜色的灯泡(每种颜色的灯泡足够多)，要在如图所示的6个点A、B、C、A1、B1、C1上各装一个灯泡，要求同一条线段两端的灯泡不同色，则每种颜色的灯泡都至少用一个的安装方法共有________种．(用数字作答) 解析：根据已知条件可知：A处有4种选择，B处有3种选择，C处有2种选择，从而A1处有3种选择，B1处的颜色可以与A处相同也可以不同，故B1处有3种选择，C1处有1种选择，故根据分步计数原理可以得到总共有4×3×2×3×3＝216种方法． 答案：216 学习至此，请做课时作业 * * * * * * * * * * * * * * * * * 第 十二 章 人教A版·数学 (必修3：第三章　概率；选修2－3：第一章　计数原理；第二章　随机变量及其分布) 第一节　分类加法计数原理与分步乘法计数原理(理) 点 击 考 纲 1.理解分类加法计数原理和分步乘法计数原理． 2.会用分类加法计数原理和分步乘法计数原理分析和解决一些简单的实际问题. 关 注