2011-2012年高考总复习一轮名师精讲课件第49讲两个计数原理.ppt

1、第十章排列、组合和二项式定理,2012高考调研 考纲要求 1掌握分类计数原理与分步计数原理，并能用它们分析和解决一些简单的应用问题 2理解排列与组合的意义，掌握排列数与组合数的计算公式，掌握组合数的两个性质，并能用它们解决一些简单的应用问题 3掌握二项式定理和二项展开式的性质，并能用它们计算和证明一些简单的问题,考情分析 纵观近几年的高考，排列、组合及二项式定理的问题，一般是两个小题，分值在10分左右，重点考查的有分类计数原理、分步计数原理、排列数和组合数计算公式及其二项式定理的基本知识和基本方法题目类型有以下特点： (1)排列、组合常考的有：数字问题，人或物的排列问题，几何问题，选代表或选样

2、品的问题，集合的子集个数问题 (2)有附加条件的排列、组合问题；排列与组合混合问题；元素相邻与不相邻的问题 (3)求展开式中二项式系数问题；二项式的某一项为字母，求这个字母取值的问题,第四十九讲 (第五十讲(文)两个计数原理,回归课本 1.分类计数原理：完成一件事，有n类办法，在第1类办法中有m1种不同的方法，在第2类办法中有m2种不同的方法，在第n类办法中有mn种不同的方法，那么完成这件事共有：m1m2mn种不同的方法 2分步计数原理：完成一件事，需要分成n个步骤，做第1步有m1种不同的方法，做第2步有m2种不同的方法，做第n步有mn种不同的方法，那么完成这件事共有m1m2mn种不同的方法

3、3两个基本原理都是涉及完成一件事的不同方法种数的计数方法它们的区别在于：分类计数原理与“分类”有关，各种方法相互独立，用任何一种方法都可以独立完成这件事；分步计数原理与“分步”有关，各个步骤相互依存，只有各个步骤都完成了，这件事才算完成,考点陪练 1.用6种不同的颜色把图中A、B、C、D四块区域分开，允许同一色涂不同的区域，但相邻的区域不能涂同一色，则不同的涂法共有() A400种 B460种 C480种 D496种,解析：当区域A与D涂同一色时，有654120(种)涂法；当区域A与D涂不同颜色时，有6543360(种)涂法于是总共的涂法有120360480(种) 答案：C 点评：本题是一道排

4、列组合的应用题，考查计数原理的应用，在运用计数原理时，务必要分清是分类还是分步，是用乘法还是用加法体现了解题时的分类讨论与程序化的思想,2有A、B、C、D四人经常通电话交流信息，已知在通了三次电话后这四人都获悉某一条信息，那么第一个电话是A打出的情况共有() A6种 B12种 C18种 D36种 解析：第一次电话从A打出，打给B、C、D之一有C31种可能，打第二次电话时，可能从已知信息的两人之一打出有C21种可能，此时接收电话者是剩余二人中的一个有C21种可能，显然通知最后一个人时有C31种方法，故共有C31C21C21C3136(种) 答案：D,3有A、B、C、D、E、F六人依次站在正六边形

5、的六个顶点上传球，从A开始，每次可随意传给相邻的两人之一，若在5次之内传到D，则停止传球；若5次之内传不到D，则传完5次也停止传球，那么从开始到停止，可能出现的不同传法种数是() A24 B26 C30 D28,解析：如图，按题意从A到D只有两种情况：3次到D；5次到D.从A出发传5次所有的情况有2532(种)， 从A到D传3次后再传2次的情况有2228(种) 328226即为所求 答案：B,4在五棱锥的各棱所在的10条直线中，异面直线共有_对 解析：只有侧棱与底面上和该侧棱不共点的三条底边为异面直线，因此共有3515对异面直线 答案：15,5若把英语单词“book”的字母顺序写错了，则可能出

6、现的错误共有_种 答案：11,类型一分类计数原理 解题准备：运用分类计数原理时，首先要根据问题的特点，确定分类标准，分类应满足：完成一件事的任何一种方法必属于某一类而且仅属于某一类，即“类”与“类”间的确定性与并列性，做到“不重不漏” 【典例1】所有的两位数中，个位数字大于十位数字的两位数共有多少个？,解析该问题与计数有关，可考虑选用两个基本原理来计算，完成这件事，只要考虑安排十位上的数字的情况进行分类 解法一：按个位数字是2,3,4,5,6,7,8,9分成8类，在每一类中满足条件的两位数分别有1个，2个，3个，4个，5个，6个，7个，8个，则依分类计数原理共有1234567836个 解法二：

7、按十位数字是1,2,3,4,5,6,7,8分成8类，在每一类中满足条件的两位数分别有8个，7个，6个，5个，4个，3个，2个，1个，依分类计数原理可得共有8765432136个,探究1：三边长均为整数，且最大边长为11的三角形的个数是多少？,类型二分步计数原理 解题准备：完成这件事需要分成若干个步骤，只有每个步骤都完成了，才算完成这件事，缺少哪一步，这件事都不可能完成 【典例2】现安排一份5天的工作值班表，每天有一个人值班共有5个人，每个人都可以值多天班或不值班，但相邻两天不准由同一个人值班，问此值班表共有多少种不同的排法？,解析该问题中，完成一件事是安排值日表，因而需一天一天地排，用分步计数

8、原理，分步进行 先排第一天，可排5人中的任一人，有5种排法；再排第二天，此时不能排第一天已排的人，有4种排法；再排第三天，此时不能排第二天已排的人，仍有4种排法，同理，第四、第五天均各有4种排法由分步计数原理可得值班表共有不同排法为544441280(种) 点评应用分步计数原理时，要理清思路，按事件发生的过程合理地分步，并且也要确定分步的标准，分步必须满足：完成一件事的各个步骤是相互依存的，各个步骤都完成了，这件事才算完成,探究2：如图所示，用5种不同的颜色给图中A、B、C、D四个区域涂色，规定每个区域只涂一种颜色，相邻区域的颜色都不同，求共有多少种不同的涂色方法？ 解析：分四步来完成涂色这件

9、事A有5种涂法，B有4种涂法，C有3种涂法，D有3种涂法(可以使用A涂过的颜色)根据分步计数原理，共有5433180(种)涂色方法,类型三两个计数原理的综合应用 解题准备：在解决实际问题中，并不一定是单一的分类或分步，而是可能同时应用两个计数原理，即分类时，每类的方法可能要运用分步完成，而分步时，每步的方法数可能会采取分类的方法求另外，具体问题是先分类后分步，还是先分步后分类，应视问题的特点而定解题时经常是两个原理交叉在一起使用，分类的关键在于要做到“不重不漏”，分步的关键在于要正确设计分步的程序，即合理分类，准确分步,【典例3】 如图，将一个四棱锥的每一个顶点染上一种颜色，并使同一条棱上的两

10、端异色如果只有5种颜色可供使用，求不同的染色方法总数,解析解法一：可分为两大步进行，先将四棱锥一侧面三顶点染色，然后再分类考虑另外两顶点的染色数，用乘法原理即可得出结论 由题设，四棱锥SABCD的顶点S、A、B所染的颜色互不相同，它们共有54360(种)染色方法 当S、A、B染好时，不妨设其颜色分别为1、2、3.若C染2，则D可染3或4或5，有3种染法；若C染4，则D可染3或5，有2种染法；若C染5，则D可染3或4，有2种染法可见，当S、A、B已染好时，C，D还有7种染法故不同的染色方法有607420(种),解法二：以S、A、B、C、D顺序分步染色 第一步，S点染色，有5种方法； 第二步，A点

11、染色，与S在同一条棱上，有4种方法； 第三步，B点染色，与S、A分别在同一条棱上，有3种方法； 第四步，C点染色，也有3种方法，但考虑到D点与S、A、C相邻，需要针对A与C是否同色进行分类当A与C同色时，D点有3种染色方法；当A与C不同色时，因为C与S、B也不同色，所以C点有2种染色方法，D点也有2种染色方法 由分步计数原理、分类计数原理，得不同的染色方法共有543(1322)420(种)不同的方法,解法三：按所用颜色种数分类 第一类，5种颜色全用，共有A55种不同的方法； 第二类，只用4种颜色，则必有某两个顶点同色(A与C，或B与D)，共有2A54种不同的方法； 第三类，只用3种颜色，则A与C、B与D必定同色，共有A53种不同的方法 由分类计数原理，得不同的染色方法总数为A552A54A53420(种),点评涂色问题大致有两种解题方案：一是选择正确的涂色顺序，按步逐一涂色，这时用分步计数原理进行计数；二是根据涂色时用颜色的多少，进行分类处理，这时用分类计数原理进行计数. 在分步涂色时，要注意尽量让相邻区域多的区域先涂如本样题，A、B、C、D各与3个点相邻，而S与4个点(A、B、C、D)相邻，第一步给S点涂色是上策在分类涂色时，要注意不相邻区域的涂色可以相同也可以不同，这是所用颜色多少的依据如本样题，A与C不相邻，B与D不