2011年高考数学总复习《教考名师伴你行》课件第十章学案1分类计数原理与分步计数原理.pptVIP

* * * * 进 入 学案1 分类计数原理与分步计数原理 名师伴你行 考点一 考点二 考点三 名师伴你行 返回目录 1.分类计数原理 完成一件事，有n类办法，在第1类办法中有m1种不同的方法，在第2类办法中有m2种不同的方法……在第n类办法中有mn种不同的方法.那么完成这件事共有 N= 种不同的方法. m1+m2+…+mn 名师伴你行 2.分步计数原理 完成一件事，需要分成n个步骤，做第1步有m1种不同的方法，做第2步有m2种不同的方法……做第n步有mn种不同的方法.那么完成这件事共有N= 种不同的方法. m1×m2×…×mn 名师伴你行 返回目录 考点一 分类计数原理 【例1】高三·一班有学生50人，男30人，女20人；高三·二班有学生60人，男30人，女30人；高三·三班有学生55人，男35人，女20人. （1）从高三·一班或二班或三班选一名学生任学生会主席，有多少种不同的选法？ （2）从高三·一班、二班的男生中或从高三·三班的女生中选一名学生任学生会体育部长，有多少种不同的选法？ 名师伴你行 返回目录 【分析】使用分类计数原理. 【解析】（1）分三类： ①学生会主席产生在高三·一班有50种不同方法. ②学生会主席产生在高三·二班有60种不同方法. ③学生会主席产生在高三·三班有55种不同方法. 由分类计数原理得50+60+55=165（种），即所求不同选法为165种. （2）类似（1）的分类方法得30+30+20=80(种)，即所求选法有80种. 名师伴你行 返回目录 【评析】使用分类计数原理解题时，要根据问题的特点确定一个分类的标准. 名师伴你行 返回目录 ＊对应演练＊ 在所有的两位数中，个位数字大于十位数字的两位数共有多少？ 根据题意，将十位数上的数字分别是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（个）. 名师伴你行 返回目录 考点二 分步计数原理 【例2】现要排一份5天的值班表，每天有一个人值班，共有5个人，每个人都可以值多天班或不值班，但相邻两天不准由同一个人值班，问此值班表共有多少种不同的排法？ 【分析】该问题是计数问题，完成的一件事是排值日表，因而需一天一天地排，用分步计数原理，分步进行. 名师伴你行 返回目录 【解析】先排第一天，可排5人中的任一人，有5种排法；再排第二天，此时不能排第一天已排的人，有4种排法；再排第三天，此时不能排第二天已排的人，仍有4种排法；同理，第四、五两天均各有4种排法.由分步计数原理可得值班表共有不同排法数为5×4×4×4×4=1 280（种）. 答：共有1 280种排法. 【评析】使用分步计数原理做题时，必须是各步全部完成事情才算完成，切忌缺步问题. 名师伴你行 返回目录 ＊对应演练＊ 将（a1+a2）(b1+b2+b3)(c1+c2+c3+c4)展开后的项数是（ ） A.9 B.11 C.12 D.24 名师伴你行 返回目录 D(这里要完成一件事是“计算乘积（a1+a2）(b1+b2+b3)(c1+c2+c3+c4)展开后的项数”.由于展开后的每一项需从三个括号中各取一个因数相乘，完成这件事需要分成三个步骤：第一步从第一个括号中取出一个数有2种不同取法，第二步从第二个括号中取出一个数有3种不同取法，第三步从第三个括号中取出一个数有4种不同取法，由分步计数原理可知，展开式中共有N=2×3×4=24（项）. 故应选D.) 名师伴你行 返回目录 考点三 两个计数原理的综合应用 【例3】如图所示，花坛内有5个花池，有五种不同颜色的花卉可供栽种，每个花池内只能种同颜色的花卉，相邻两池的花色不同，则最多的栽种方案有（ ） A.180种 B.240种 C.360种 D.420种 【分析】先按使用花色多少分成三类，再对每一种分类进行分步. 名师伴你行 名师伴你行 返回目录 【解析】由题意知，最少用三种颜色的花卉，按照花卉选种的颜色可分为三类方案，即用三种颜色，四种颜色，五种颜色. ①当用三种颜色时，花池2、4同色且花池3、5同色，此时共有 种方法. ②当用四种颜色时，花池2、4同色或花池3、5同色，故共有2 种方法. ③当用五种颜色时有 种方法. 因此所有栽种方案为