7.1分类加法计数原理与分步乘法计数原理.pptVIP

考点陪练 1.用6种不同的颜色把图中A、B、C、D四块区域分开，允许同一色涂不同的区域，但相邻的区域不能涂同一色，则不同的涂法共有(　　) A．400种　 　　　　　　 B．460种 C．480种 D．496种 解析：当区域A与D涂同一色时，有6×5×4＝120(种)涂法；当区域A与D涂不同颜色时，有6×5×4×3＝360(种)涂法．于是总共的涂法有120＋360＝480(种)． 答案：C 点评：本题是一道排列组合的应用题，考查计数原理的应用，在运用计数原理时，务必要分清是分类还是分步，是用乘法还是用加法．体现了解题时的分类讨论与程序化的思想． 2．有A、B、C、D四人经常通电话交流信息，已知在通了三次电话后这四人都获悉某一条信息，那么第一个电话是A打出的情况共有(　　) A．6种 B．12种 C．18种 D．36种 解析：第一次电话从A打出，打给B、C、D之一有C31种可能，打第二次电话时，可能从已知信息的两人之一打出有C21种可能，此时接收电话者是剩余二人中的一个有C21种可能，显然通知最后一个人时有C31种方法，故共有C31·C21·C21·C31＝36(种)． 答案：D 3．有A、B、C、D、E、F六人依次站在正六边形的六个顶点上传球，从A开始，每次可随意传给相邻的两人之一，若在5次之内传到D，则停止传球；若5次之内传不到D，则传完5次也停止传球，那么从开始到停止，可能出现的不同传法种数是(　　) A．24 B．26 C．30 D．28 解析：如图，按题意从A到D只有两种情况：①3次到D；②5次到D.∴从A出发传5次所有的情况有25＝32(种)， 从A到D传3次后再传2次的情况有2·22＝8(种)． ∴32－8＋2＝26即为所求． 答案：B 4．在五棱锥的各棱所在的10条直线中，异面直线共有________对． 解析：只有侧棱与底面上和该侧棱不共点的三条底边为异面直线，因此共有3×5＝15对异面直线． 答案：15 5．若把英语单词“book”的字母顺序写错了，则可能出现的错误共有________种． 答案：11 类型一　　分类计数原理 解题准备：运用分类计数原理时，首先要根据问题的特点，确定分类标准，分类应满足：完成一件事的任何一种方法必属于某一类而且仅属于某一类，即“类”与“类”间的确定性与并列性，做到“不重不漏”． 【典例1】　所有的两位数中，个位数字大于十位数字的两位数共有多少个？ [解析]　该问题与计数有关，可考虑选用两个基本原理来计算，完成这件事，只要考虑安排十位上的数字的情况进行分类． 解法一：按个位数字是2,3,4,5,6,7,8,9分成8类，在每一类中满足条件的两位数分别有1个，2个，3个，4个，5个，6个，7个，8个，则依分类计数原理共有1＋2＋3＋4＋5＋6＋7＋8＝36个． 解法二：按十位数字是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个． 探究1：三边长均为整数，且最大边长为11的三角形的个数是多少？ 类型二　　分步计数原理 解题准备：完成这件事需要分成若干个步骤，只有每个步骤都完成了，才算完成这件事，缺少哪一步，这件事都不可能完成． 【典例2】　现安排一份5天的工作值班表，每天有一个人值班．共有5个人，每个人都可以值多天班或不值班，但相邻两天不准由同一个人值班，问此值班表共有多少种不同的排法？ [解析]　该问题中，完成一件事是安排值日表，因而需一天一天地排，用分步计数原理，分步进行． 先排第一天，可排5人中的任一人，有5种排法；再排第二天，此时不能排第一天已排的人，有4种排法；再排第三天，此时不能排第二天已排的人，仍有4种排法，同理，第四、第五天均各有4种排法．由分步计数原理可得值班表共有不同排法为5×4×4×4×4＝1280(种)． [点评]　应用分步计数原理时，要理清思路，按事件发生的过程合理地分步，并且也要确定分步的标准，分步必须满足：完成一件事的各个步骤是相互依存的，各个步骤都完成了，这件事才算完成． 探究2：如图所示，用5种不同的颜色给图中A、B、C、D四个区域涂色，规定每个区域只涂一种颜色，相邻区域的颜色都不同，求共有多少种不同的涂色方法？ 解析：分四步来完成涂色这件事．A有5种涂法，B有4种涂法，C有3种涂法，D有3种涂法(可以使用A涂过的颜色)．根据分步计数原理，共有5×4×3×3＝180(种)涂色方法． 类型三　　两个计数原理的综合应用 解题准备：在解决实际问题中，并不一定是单一的分类或分步，而是可能同时应用两个计数原理，即分类时，每类的方法可能要运用分步完成，