《高三数学总复习指导(理科)专题十 排列组合二项式定理》由会员分享,可在线阅读,更多相关《高三数学总复习指导(理科)专题十 排列组合二项式定理(11页珍藏版)》请在金锄头文库上搜索。
1、 今天比昨天好 这就是希望 高中数学小柯工作室 专题十 排列组合二项式定理排列、组合与二项式定理是高中数学中内容相对独立的一个部分,排列、组合的知识为概率与统计中的计数问题提供了一定的方法这部分内容的试题有一定的综合性与灵活性,要注意与其他数学知识的联系,注意与实际生活的联系通过对典型例题的分析,总结思维规律,提高解题能力101 排列组合【知识要点】1分类计数原理与分步计数原理2排列与组合3组合数的性质:(1);(2)【复习要求】理解和掌握分类计数与分步计数两个原理在应用分类计数原理时,要注意“类”与“类”之间的独立性和等效性,在应用分步计数原理时,要注意“步”与“步”之间的相关性和连续性熟练
2、掌握排列数公式和组合数公式,注意题目的结构特征和联系;掌握组合数的两个性质,并应用于化简、计算和论证正确区别排列与组合的异同,体会解计数问题的基本方法,正确处理附加的限制条件【例题分析】例1 有3封信,4个信筒(1)把3封信都寄出,有多少种寄信方法?(2)把3封信都寄出,且每个信筒中最多一封信,有多少种寄信方法?【分析】(1)分3步完成寄出3封信的任务:第一步,寄出1封信,有4种方法;第二步,再寄出1封信,有4种方法;第三步,寄出最后1封信,有4种方法,完成任务根据分步计数原理,共有4444364种寄信方法(2)典型的排列问题,共有24种寄信方法例2 在一块并排10垄的田地中,选择2垄分别种植
3、A,B两种作物,每种作物种植1垄,为有利于作物生长,要求A,B两种作物的间隔不小于6垄,则不同的种植方法共有_种解:设这10垄田地分别为第1垄,第2垄,第10垄,要求A,B两垄作物的间隔不少于6垄,所以第一步选垄的方式共有(1,8),(1,9),(1,10),(2,9),(2,10),(3,10)这6种选法,第二步种植两种作物共有2种种植法,所以共有6212种选垄种植方法【评述】排列组合是解决计数问题的一种重要方法但要注意,计数问题的基本原理是分步计数原理和分类计数原理,是最普遍使用的,不要把计数问题等同于排列组合问题对某些计数问题,当运用公式很难进行时,适时采取原始的分类枚举方法往往是最好的
4、如例2在具体的计数问题的解决过程中,需要决策的是,这个计数问题需要“分步”还是“分类”完成,再考虑这个计数问题是排列问题、组合问题还是一般的计数问题如例1的两个问题例3 某电子表以6个数字显示时间,例如09:20:18表示9点20分18秒则在0点到10点之间,此电子表出现6个各不相同数字来表示时间的有_次【分析】分步来确定电子表中的六个数字如下:第一步:确定第一个数字,只能为0,只有1种方法;第二步:确定第三位数字,只能为0至5中的一个数(又不能与首位相同),所以只有5种方法;第三步:确定第五位数字,也只能为0至5中的一个数(又不能与首位,第三位相同),所以只有4种方法;第四步:确定剩下三位数
5、字,0至9共10个数字已用了3个,剩下的7个数字排列在2,4,6位共有种排法由分步计数原理得:1544200种【评述】做一件事情分多步完成时,我们一般先做限制条件较大的一步,如本题中,首位受限条件最大,其次为三、五位,所以我们先排首位,再排三、五位,最后排其他位例4 7个同学站成一排,分别求出符合下列要求的不同排法的种数(1)甲站在中间;(2)甲、乙必须相邻;(3)甲在乙的左边(但不一定相邻);(4)甲、乙、丙相邻;(5)甲、乙、丙两两不相邻;解:(1)甲站在中间,其余6名同学任意排列,故不同排法有720(2)第一步:先把甲、乙捆绑,视为一个元素,连同其余5个人全排列,共有种排法;第二步:给甲
6、、乙松绑,有种排法,此题共有1440种不同排法(3)在7名同学站成一排的种排法中,“甲左乙右”与“甲右乙左”的站法是一一对应的,各占一半,因此甲站在乙的左边(不要求相邻)的不同排法共有22520种(4)先把甲、乙、丙视为一个元素,连同其余4名同学共5个元素的全部排列数有种,再结合甲、乙、丙3个人之间的不同排列有种,此题的解为:720(5)先让除甲、乙、丙外的4个人站好,共有种站法,让甲、乙、丙3人插空,由于4个人形成5个空位,所以甲、乙、丙共有种站法,此题答案【评述】当要求某几个元素排在一起时,我们常将这几个元素捆绑在一起作为一个元素与其他元素进行排列如例4(2),(4)当要求某几个元素不相邻
7、时,我们常常先排其他元素,然后再将这几个元素排在已排好的其他元素的空中如例4(5)例5 4个不同的球,4个不同的大盒子,把球全部放入盒内,恰有一个盒不放球,共几种放法?【分析】先将4个球分成3组,共有种分组方法;再将3组球放在4个盒子里,是排列问题,有24种方法,所以,共有种不同的放球方法【评述】类似这种装球问题采取先分组后装球的方法比较好例6某班组有10名工人,其中4名是女工从这10个人中选3名代表,其中至少有一名女工的选法有多少种?解法1:至少有一名女工的情形有三类:1名女工和2名男工;2名女工和1名男工;3名女工,把这3类选法加在一起,共有种不同的选法解法2:与“至少有一名女工”选法相对
8、立的是“没有女工”的选法,从所有的选法中除去“没有女工”的选法,剩下的即为所求,共有【评述】当涉及“至少”或“至多”的问题时,从大的方向看我们常常是对其分类讨论,运用分类计数原理解决问题,当然,也可以考虑问题的对立面再用减法进行计算例7 如图,用六种不同的颜色给图中的4个格子涂色,每个格子涂一种颜色,要求相邻的两个格子颜色不同,且两端的格子的颜色也不同,则不同的涂色方法共有多少种?【分析】如果按从左至右的顺序去涂色,当涂到第4个格子时会发现,第三个格子的颜色与第一个格子的颜色是否相同决定着第4个格子有几种涂色方法,即如果第三个格子的颜色与第一个格子的颜色是否相同是不确定的,则第四个格子的涂色情
9、况不定于是,我们要按照1、3两个格子颜色相同和不相同两种情况分类来处理这个计数问题解:1、3两个格子颜色相同时,按分步计数原理,有6515150种方法;1、3两个格子颜色不相同时,按分步计数原理,有6544480种方法所以,共有不同的涂色方法630种例8 四面体的顶点和各棱中点共10个点,取4个不共面的点,不同取法有多少种?【分析】没有限制地从10个点中选出4个点,共有种不同选法,除去4点共面的选法即可4点共面的选法有3类(1)4个点在四面体ABCD的某一个面上,共有种共面的情况(2)过四面体的一条棱上的3个点及对棱的中点,如图中点A,E,B,G平面,共计有6种共面的情况(3)过四面体的四条棱
10、的中点,而且与一组对棱平行的平面,如图E,F,G,H平面,此类选法共有3种综上,符合要求的选法共有种例9 在给出的下图中,用水平或垂直的线段连结相邻的字母,按这些线段行走时,正好拼出“竞赛”即“CONTEST”的路线共有多少条?【分析】“CONTEST”的路线的条数与“TSETNOC”路线的条数相同,如下右图,从左下角的T走到边上的C共有6步,每一步都有2种选择,由分步计数原理,所以下图中,“TSETNOC”路线共有2664条所以本题的答案为6421127【评述】例9的这种计数的方法常称之为对应法计数,它的理论基础为:如果两个集合之间可以建立一对一的对应关系,那么这两个集合的元素的个数相同借助
11、这个原理,如果一个集合元素的个数不好计算时,我们将其转化为求另一个集合元素的个数不失为一种较好的方法例10 (1)计算的值;(2)计算的值;(3)证明:(1)解:(2)解:注意到中的隐含条件:nm,mN,nN*,有解得,所以n10所以,(3)证明:【评述】对于含排列组合式的恒等式证明及计算问题常用的方法有两种,一种是运用排列组合数的计算公式转化为代数恒等式的证明及代数式求值问题,另一种是运用组合数的一些性质进行计算及证明常用的组合数的性质有:(1); (2);(3);(4)练习101一、选择题15位同学报名参加两个课外活动小组,每位同学限报其中的一个小组,则不同的报名方法共有( )(A)10种
12、(B)20种(C)25种(D)32种2某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目如果将这两个节目插入原节目单中,那么不同插法的种数为( )(A)42(B)30(C)20(D)123四面体的一个顶点为A,从其他顶点与棱的中点中取3个点,使它们和点A在同一平面上,不同的取法有( )(A)30种(B)33种(C)36种(D)39种4某电脑用户计划用不超过500元的资金购买单价分别为60元、70元的单片软件和盒装磁盘,根据需要,软件至少买3片,磁盘至少买2盒,则不同的选购方式有( )(A)5种(B)6种(C)7种(D)8种5下列等式中正确的是( )(1);(2);(3);(4)
13、(A)(1)(2)(B)(1)(2)(3)(C)(1)(3)(D)(2)(3)(4)6有两排座位,前排11个座位,后排12个座位,现安排2人就座,规定前排中间的3个座位不能坐,并且这2人不左右相邻,那么不同排法的种数是( )(A)234种(B)346种(C)350种(D)363种二、填空题7从集合0,1,2,3,5,7,11中任取3个元素分别作为直线方程AxByC0中的A、B、C,所得的经过坐标原点的直线有_条(结果用数值表示)8用数字0,1,2,3,4,5可以组成没有重复数字,并且比20000大的五位偶数共有_9马路上有12盏灯,为了节约用电,可以熄灭其中3盏灯,但两端的灯不能熄灭,也不能熄
14、灭相邻的两盏灯,那么熄灯方法共有_种10将标号为1,2,10的10个球放入标号为1,2,10的10个盒子内,每个盒内放一个球,则恰好有3个球的标号与其所在盒子的标号不一致的放入方法共有_种(以数字作答)11从集合O,P,Q,R,S与0,1,2,3,4,5,6,7,8,9中各任取2个元素排成一排(字母和数字均不能重复),每排中字母O,Q和数字0至多只能出现一个的不同排法种数是_(用数字作答)128个相同的球放进编号为1、2、3的盒子里,则放法种数为_(以数值作答)102 二项式定理【知识要点】1二项式定理:2通项公式:,3,称为二项式系数,4二项展开式的系数的性质:;【复习要求】会求二项展开式中适合某种特殊条件的项;了解利用二项式定理进行近似计算,证明与组合数有关的等式或整数(整式)的整除性的方法【例题分析】例1 在二项式的展开式中,含x4的项的系数是_解:,令103r4,得r2,所以x4项的系数是