《排列组合二项式定理专题复习.docx》由会员分享,可在线阅读,更多相关《排列组合二项式定理专题复习.docx(18页珍藏版)》请在三一办公上搜索。
1、排列、组合、二项式定理考纲导读1. 掌握分类计数原理与分步计数原理、并能用它分析和解决一些简单的应用问题.2. 理解排列的意义,掌握排列数计算公式,并能用它解决一些简单的应用问题.3. 理解组合的意义,掌握组合数计算公式和组合数性质,并能用它们解决一些简单的应用 问题.4. 掌握二项式定理和二项展开式的性质,并能用它们计算和证明一些简单的问题.排列与组合高考重点考察学生理解问题、综合运用分类计数原理和分步计数原理分析问题 和解决问题的能力及分类讨论思想.它是高中数学中从内容到方法都比较独特的一个组成部 分,是进一步学习概率论的基础知识.由于这部分内容概念性强,抽象性强,思维方法新颖, 同时解题
2、过程中极易犯“重复”或“遗漏”的错误,而且结果数目较大,无法一一检验,因 此学生要学好本节有一定的难度.解决该问题的关键是学习时要注意加深对概念的理解,掌 握知识的内在联系和区别,严谨而周密地去思考分析问题.二项式定理是进一步学习概率论和数理统计的基础知识,高考重点考查展开式及通项,难度 与课本内容相当.另外利用二项式定理及二项式系数的性质解决一些较简单而有趣的小题, 在高考中也时有出现.第1课时两个计数原理1. 基础类计数原理(也称加法原理):做一件事情,完成它可以有n类办法,在第一类办法中有叫种不同的方法,在第二类办法中有吗种不同的方法,在第n类办法中有mn种 不同I的方法,那么完成这件事
3、共有N= 种不同的方法.n2. 分步计数原理(也称乘法原理):做一件事情,完成它需要分成n个步骤,做第一步有口种不同的方法,做第二步有m2种不同的方法, ,做n步有mn种不同的方法,那么完 成这件事共有N=种不同的方法.3. 解题方法:枚举法、插空法、隔板法.例典型高雪1)、(2)、(3)班分别有学生48,50,52人(1) 从中选1人当学生代表的方法有多少种?(2) 从每班选1人组成演讲队的方法有多少种?(3) 从这150名学生中选4人参加学代会有多少种方法?(4) 从这150名学生中选4人参加数理化四个课外活动小组,共有多少种方法?解:(1) 48 + 50+52 = 150 种(2) 4
4、8X50X52 = 124800 种 (3)。4(4)加变式训练1:在直角坐标x oy平面上,平行直线x=n,(n=0, 1, 2, 3, 4, 5), y=n, (n=0, 1, 2, 3, 4, 5),组成的图形中,矩形共有()A、25 个B、36 个C、100 个D、225 个解:在垂直于x轴的6条直线中任意取2条,在垂直于y轴的6条直线中任意取2条,这样 的4条直线相交便得到一个矩形,所以根据分步记数原理知道:得到的矩形共有C2 - C2 = 15 x 15 = 225个,故选D。例2. (1)将5封信投入6个信箱,有多少种不同的投法? 设I=1,2,3,4,5,6, A与B都是I的子
5、集,ACB= 1,3,5,则称(A,B)为理想配,所有 理想配共有多少种?(3) 随着电讯事业的发展,许多地方电话号码升位,若某地由原来7位电话号码升为8位电话 号码,问升位后可多装多少门电话机?(电话号码首位不为0)解:(1) 65(2) 27(3)电话号码首位不为 0: 9X 1079X 106 = 8.1 X 107变式训练2: 一个圆分成6个大小不等的小扇形,取来红、黄、兰、白、绿、黑6种颜色。请问:6个小扇形分别着上6种颜色有多少种不同的着色方法?从这6种颜色中任选5种着色,但相邻两个扇形不能着相同的颜色,则有 多少种不同的着色方法?解:6个小扇形分别着上6种不同的颜色,共有弯=72
6、0种着色方法.6个扇形从6种颜色中任选5种着色共有C;C:A5种不同的方法;其中相邻两个扇形是同 一种颜色的着色方法共有6C:A5 ;因此满足条件的着色方法共有C2C5 A55 - 6C5 A55 = 6480 种着色方法.例3.如图A, B, C, D为海上的四个小岛,现在要建造三座桥,将这四个小岛连接起来, 则不同的建桥方案有()O DAB。) OCA、8 种B、12 种 C、16 种 D、20 种解:第一类:从一个岛出发向其它三岛各建一桥,共有C 1 =4种方法; 4第二类:一个岛最多建设两座桥,例如:ABCD, DCBA,这样的两个排列对应一种建桥方法,因此有 ;=12种方法;根据分类
7、计数原理知道共有4+12=16种方法 变式训练3:某公司招聘进8名员工,平均分给下属的甲、乙两个部门,其中两名翻译人员 不能同时分给一个部门,另三名电脑编程人员也不能同时分给一个部门,求有多少种不同的 分配方案.解:用分步计数原理.先分英语翻译,再分电脑编程人员,最后分其余各人,故 8 6可见:第一类中单位时间传递的最大信息量是3;第二类单位时间传递的最大信息量是4;第三类单位时间传递的最大信息量是6;第四类单位时间传递的最大信息量是6。所以由分 类记数原理知道共有:3+4+6+6=19,故选D变式训练4: 7个相同的小球,任意放入4个不同的盒子,则每个盒子都不空的放法有多少 种?解:首先要清
8、楚:“每个盒子都不空”的含义是“每个盒子里至少有1个球”。于是,我们采用“隔板法”来解决。在7个小球中的每两个之间分别有6个空,我们从6 个空中任意选3个分别插入3块隔板,则这3块隔板就把7个小球分成4部分,而且每一部分至少有1个球。即有C 3 =20种方法,又每一种分割方法都对应着一种放球的放法。所以 6共有20种放球放法。注;(1)本题若采取“分类讨论”的方法来解决,则显得很麻烦;大家可以试一试。(2) 隔板法只能用于“各个元素不加区别”的情况,否则不能使用两个原理的区别在于,前者每次得到的是最后的结果,后者每次得到的是中间结果,即每次 仅完成整件事情的一部分,当且仅当几个步骤全部做完后,
9、整件事情才算完成.第2课时排列基础过关1. 一般地说,从n个不同元素中,任取m(mWn)个元素,按照一定的顺序排成一列,叫做 从n个不同元素中取出m个元素的一个排列.排列的定义包含两个基本内容:一是“取出元素”;二是“按照一定顺序排列”.因此当元 素完全相同,并且元素的排列顺序也完全相同时,才是同一个排列.2. 从n个不同元素中取出m(mWn)个元素的所有排列的个数,叫做从n个为不同元素中取 出m个元素的排列数,用符号Amn表示.排列数公式Amn=.这里mWn,其中等式的右边 个连续的自然数相乘,最大的是,最小的是.3. n个不同元素全部取出的一个排列,叫做n个不同元素的一个全排列,全排列数用
10、An表n示,它等于自然数从1到n的连乘积,自然数从1到n的连乘积叫做n的阶乘,用 表示.4. 解有约束条件的排列问题的方法有直接法、间接法、元素位置分析法、插空法、捆绑法、 枚举法、对称法、隔板法.5. 排列问题常用框图来处理.典型例题例1、(1)元旦前某宿舍的四位同学各写一张贺卡先集中起来,然后每人从中拿一张别人送 出的贺卡,则四张贺卡的不同分配有多少种?(2) 同一排6张编号1,2, 3, 4, 5, 6的电影票分给4人,每人至少1张,至多2张,且 这两张票有连续编号,则不同分法有多少种?(3) (06湖南理14)某工程队有6项工程需要单独完成,其中工程乙必须在工程甲完成后 才能进行,工程
11、丙必须在工程乙完成后才能进行,工程丁必须在工程丙完成后立即进行.那 么安排这6项工程的不同排法有多少种数?解:(1)分类:9种(2) 假设五个连续空位为一个整元素a,单独一个空位为一个元素b,另4人为四个元素 c、c、c、c .问题化为a,b,c,c,c,c的排列,条件是a,b不相邻,共有a 4 . a 2 =48种;1234123445(3) 将丙,丁看作一个元素,设想5个位置,只要其余2项工程选择好位置,剩下3个位 置按甲、乙(两丁)中唯一的,故有a2 =20种5变式训练1:有2个红球、3个黄球、4个白球,同色球不加以区分,将这9个球排成一列 有 种不同的方法.解:9个球排成一列有a 9种
12、排法,再除去2红、3黄、4白的顺序即可,9答案:1260A9故共有排法A2 A3 A4 = 126种。234例2. 5男4女站成一排,分别指出满足下列条件的排法种数(1) 甲站正中间的排法有种,甲不站在正中间的排法有种.(2) 甲、乙相邻的排法有 种,甲乙丙三人在一起的排法有种.(3) 甲站在乙前的排法有种,甲站在乙前,乙站在丙前(不要求一定相邻)的排法有 种.丙在甲乙之间(不要求一定相邻)的排法有种.(4) 甲乙不站两头的排法有种,甲不站排头,乙不站排尾的排法种有 种.(5) 5名男生站在一起,4名女生站在一起的排法有种.(6) 女生互不相邻的排法有种,男女相间的排法有 种.(7) 甲与乙、
13、丙都不相邻的排法有 种,甲乙丙三人有且只有两人相邻的排法有种.(8) 甲乙丙三人至少有1人在两端的排法有 种.(9) 甲乙之间有且只有4人的排法有 种.解:(1)8! , 8X8! (2) 2X8! ,6X7! (3) 1 X9! , A9 X1, A9 X2X1(4) A2 X7!8!+7X7X7!(5) 2X5!X4!(6) 5!X A4, 5!X4!X2(7) 9!-2X8!X2 + 2X7! , 3X6!X 加 X2(8) 9!- A3 X6! 捆绑法2X P4 X4!也可用枚举法2X4X7!变式训练2:从包含甲的若干名同学中选出4人分别参加数学、物理、化学和英语竞赛,每 名同学只能参
14、加一种竞赛,且任2名同学不能参加同一种竞赛,若甲不参加物理和化学竞赛, 则共有72种不同的参赛方法,问一共有多少名同学?解:5.例3.在4000到7000之间有多少个四个数字均不相同的偶数解:分两类. 类5在千位上:1X5X a2=2808 类4或6在千位上:2X4X A2 =4488故有 280+448 = 728 个变式训练3: 3张卡片的正反面上分别有数字0和1,3和4, 5和6,当把它们拼在一起组 成三位数字的时可得到多少个不同的三位数(6可做9用)解:若6不能做9用,由于0不能排百位,此时有5X4X2 = 40个.这40个三位数中含数 字6的有2X3X2 + 1X4X2 = 20个,
15、故6可做9用时,可得三位数40+20=60个例4. (1)从6名短跑运动员中选4人参加4X100米接力赛,问其中不跑第一棒的安排方 法有多少种?(2) 一排长椅上共有10个座位,现有4人就坐,恰有5个连续空位的坐法有多少种?解:(1)先安排第四棒,再安排其他三棒的人选,故有5X A3 =300种 60对.5(2) 假设五个连续空位为一个元素A,B为单独一个空位元素,另4个为元素C1,C2, C3,C4间题转化为A,B,C1,C2,C3,C4排列,条件A,B不相邻,有A4 A2 =480种.变式训练4:某地奥运火炬接力传递路线共分6段,传递活动分别由6名火炬手完成.如果 第一棒火炬手只能从甲、乙
16、、丙三人中产生,最后一棒火炬手只能从甲、乙两人中产生,则 不同的传递方案共有 种(用数字作答).解:96小结归纳1. 解排列应用问题首先必须认真分析题意.看能否把问题归结为排队(即排列)问题,较 简单的排列问题常用框图或树型来处理(注意也有个别问题不能用框图来处理如不相邻问 题等)2. 解有约束条件的排列问题的几种策略.a. 特殊元素,特殊位置优先定位(也有个别例外情况,见例1)b. 相邻问题捆绑处理不相邻问题插空处理c. 正难则反,等价转换3. 解排列应用问题思路一定要清晰,并随时注意转换解题角度,通过练习要认真理会解排 列问题的各种方法.4. 由于排列问题的结果一般数目较大.不易直接验证,
17、解题时要深入分析,严密周详,要 防止重复和遗漏.为此可用多种不同的方法求解看看结果是否相同.第3课时组合基础过关1. 一般地说,从n个不同元素中,任取m(mWn)个元素并成一组,叫做从n个不同元素中 取出m个元素的一个组合.2. 排列与组合的共同点,就是都要“从n个不同元素中,任取m个元素”,而不同点就是 前者要“按一定的顺序成一列”,而后者却是“不论怎样的顺序并成一组”.从n个不同元素中取出m(mWn)个元素的所有组合的个数,叫做从n个不同元素中取出m个 元素的组合数,用符号史表示.组合数公式Cm =n在求具体的组合数时,常用上面的公式,分子由连续m个自然数之积,最大的数为n,最小的数是(n
18、 -m +1),分母是m!,如果进行抽象的证明时,一般常用下面的公式Cm =,n它的分子是n!,分母是m!与(n - m)!的积.3 .组合数性质: Cm, = Cn-m Cm,= Cm,+ Cm-1nn-1 n-1 Cm = Cm-1n m n-1 Cm = Cm-1 + Cm-1 + Cm-1 + Cm-1 (m 0,不妨设ab,那么b0a当cN0时,则a有3种取法,b有3种取法,c有4种取法,并且其中任意两条直线不重合,所 以这样的直线有3X3X4=36条当c=0时,a有3种取法,b有3种取法,其中直线:3x-3y=0,2x-2y=0,x-y=0重合,所以这样 的直线有3 X 3-2=7
19、条故符合条件的直线有7+36=43条变式训练3:将5名大学生毕业生分配到某公司所属的三个部门中去,要求每个部门至少分 配一人,则不同的分配方案共有 种.解:C3 X 3 X A2 + C1 X 3 X C2 X C匕=150例4.从集合1,2, 3,20中任选3个不同的数,使这3个数成等差数列,这样的等 差数列可以有多少个?解:a,b,cG n* a,b,c成等差数列=a + c = 2b - a,c要么同为奇数,要么同为偶数, 故满足题设的等差数列共有A 20 +A 20 =180(个)变式训练4:某赛季足球比赛中的计分规则是:胜一场得3分,平一场得1分,负一场得0 分,一球队打完15场,积
20、33分,若不考虑顺序,该队胜负平的情况共有多少种? 解:设该队胜负平的情况是:胜x场,负y场,则平15 (x+y)场,依题意有:;3* + = 33 n x x + y 15 N9。故有3种情况,即胜、负、平的场数是:9,0,6; 10,2,3; 11,4,0.小结归纳1. 排列组合应用题的背景丰富无特定的模式和规律可循,背景陌生时,必须认真审题,把 握问题的本质特征,并善于把问题转化为排列组合的常规模式进而求解2. 排列组合应用题题形多变,但首先要弄清是有序还是无序,这是一个核心问题3. 对于用直接法解较难的问题时,则采用间接法解第5课时 二项式定理基础过关1. (a+b)n=(nGN),这
21、个公式称做二项式定理,右边的多项式叫做(a+b)n的 二项展开式,其中的系数 叫做二项式系数.式中的 叫做二项展开式的通项,用Tr+1表示,即通项公式Tr+1=是表示展开式的第r+1项.2. 二项式定理中,二项式系数的性质有: 在二项式展开式中,与首末两项“等距离”的两项二项式系数相等,即:C0 = C:, C1 = C;-1, C 2 = C; -2, C r = C: - r. 如果二项式的幂指数是偶数,中间一项的二项式系数最大;如果二项式的幂指数是奇数, 中间两项的二项式系数相等并且最大,即当n是偶数时,n+1是奇数,展开式共有n+1项, 中间一项,即:第 项的二项式系数最大,为;当n是
22、奇数时,n+1是偶数,展开式共有n+1项,中间两项,即第 项及每 项,它们的二项式系数最大,为 二项式系数的和等于,即 二项展开式中,偶数项系数和等于奇数项的系数和=即 展开式中相邻两项的二项式系数的比是:Ck+1: Ck =(n k): (k +1) n n3. 二项式定理主要有以下应用 近似计算 解决有关整除或求余数问题 用二项式定理证明一些特殊的不等式和推导组合公式(其做法称为“赋值法”) 注意二项式定理只能解决一些与自然数有关的问题 杨辉三角形典型例题例1. (1) (06湖南理11)若(ax1)5的展开式中X3的系数是一80,则实数a的值是_(2) (06湖北文8)在(二+ )24的
23、展开式中,x的幂指数是整数的有 项.3刀(3) (1+x) + (1+x)2+(1+x)3+ (1+x)6展开式中 x2项的系数为.解:(1)2(2) 5 项(3) 35变式训练 1:若多项式忑 + 加二。 + a1(+1) + + a9(X+1)9 + aio(X+1)10A、9B、10C、一9D、一10解:根据左边X10的系数为1,易知,=1,左边X9的系数为0,右边X9的系数为10故选D。a +a C9 = a +1o=o .a = -10910109,9例2.已知f(x) = (1+x)m+(1+x)n,其中m、nEN展开式中x的一次项系数为11,问m、 何值时,含x3项的系数取得最小
24、值?最小值是多少? 由题意4 + C 2 =-1,则展开式中常数项是( = 11 m m + n = 11,则含 x3 项的系数为 C3 + C3 = n(n -1)(n - 2) +m(m - 1)(m - 2) 61911=(27n2 - 297n + 990) = % (n - )2 +622亍,当n=5或6时x3系数取得最小值为30变式训练2:分已知(x 2-L)v:X,十一,,3,的展开式中第三项与第五项的系数之比为-商其中A、 45iB、 45iC、 一45解析:第三项,第五项的系数分别为CLi)2,。(i)4D、45C 2(-i)23依据题意有:八n, .、=-_!,C 4(-i
25、)414n整理得 n 2 - 5n - 50 = 0即解方程(n10)(n+5)=0则只有 n=10 适合题意.由 T = Cr - x20-2r - X-2 - ( i)r, n+110 一 r当 20 2r-3 = 0 时,有 r=8,故常数项为 C80(-i)8= C20 =45故选 D例 3.若(1-2x)2004 = a+ ax+ax2+.+aX2004,xcR,求(a+a)+(a+a)+(a+a)0122004010202004解: 对于式子:(1 - 2x)2004 = a + a x + a x2 +a x2004, x c R,0122004令x=,便得到:a0 =1 令 x
26、=1,得到 a + a + a +. + a =10122004又原式:(a + a ) + ( a + a ) +( a + a )010202004=2004a + (a + a +a ) = 2003a + (a + a + a +a )012200400122004原式:(a + a ) + ( a + a ) +( a + a ) =24010202004注意:“二项式系数”同二项式展开式中“项的系数”的区别与联系变式训练3:若(2 x+3 )则(a0 + a,)2 - (a1 + a)的值是()A. -1B. 1C. D. 2解:A例4.已知二项式(-x -)n ,(nEN* )的
27、展开式中第5项的系数与第3项的系数的 x 2比是1: 1, (1)求展开式中各项的系数和 (2)求展开式中系数最大的项以及二项式系数最大的项 解:(1).第5项的系数与第3项的系数的比是1: 1,解得n=8C4 - (-2)4 _ 10C2 . (-2)21n令x=1得到展开式中各项的系数和为(1-2) 8 =1 (2)展开式中第r项,第r+1项,第r+2项的系数绝对值分别为Cr-1.2 n-r ,G. 2 r ,6 . 2 r+1 ,若第r+1项的系数绝对值最大,则必须满足:Cr-1.2 n- V Cr . 2 r 并且 C,+1 . 2 r+1 C 2 r,解得 5GW6;11所以系数最大
28、的项为T7 =1792.声;二项式系数最大的项为T5 =112. -6变式训练4:已知(二+工)n的第5项的二项式系数与第三项的二项系数的比是14:3, 3x 2求展开式中不含x的项.求(x1) (x1)2+ (x1)3 (x1)4+ (x1)5 的展开式中 x2项的系数.解:(1 + 1)n = 1 + C1 + C 2 + nn n n n 2+ Cn = 1 + C1 = 2(1 + n = 1 + C1 1 + C 2 nn n n n 2 +t+1+Un)+* n(n-1)(n-2)21 n -nnc 112 + + + 2 4 3 41_ 111 一 13 2 + 一 + 一 +
29、+= 3n 42 222n-12n-1小结归纳1. 注意(a+b)n及(ab)n展开式中,通项公式分别为+1 = C:an-如及t,+】=(-Dy;”-如这里 0 ;n且展开式都有n+1项,在使用时要注意两个公式的区别,求二项式的展开式中的指 定项,要扣住通项公式来解决问题.2. 二项式的展开式中二项式系数与项的系数是两个不同的概念,前者仅与二项式的指数及 项数有关,与二项式无关,后者与二项式,二项式的指数及项数均有关.3. 应用二项式定理计算一个数的乘方的近似值时,应根据题设中对精确度的要求,决定展 开式中各项的取舍.4. 求余数或证明整除问题,被除数是幂指数问题时,解决问题的关键是将底数转
30、化为除数 的倍数加1或减1.通过练习要仔细地去体会其中的变形技巧.排列组合二项式定理章节测试题一、选择题:(一 x 1. 1 + 3的展开式中X2的系数为()1 2 JA. 10 B. 5C. -D. 122. 将1, 2, 3填入3x3的方格中,要求每行、每列都没有重复数字,下面是一种填法,则不同的填写方法共有()123A. 6 种 B. 12 种 C. 24 种D. 48 种3123. (1&)4(1 +1)4的展开式中X的系数是()231A. 4 B. 3C. 3D. 44.设(1+ x )8 = a + ax +,气中奇数的个数为(A. 2B. 3 C. 4 D. 55. 12名同学合
31、影,站成前排4人后排8人,现摄影师要从后排8人中抽2人调整到前排,若其他人的相对顺序不变,则不同调整方法的总数是()A.C 2 A68 6B. C 2 A283C. C2A28 6D. C2A28 56. 某班级要从4名男士、2名女生中选派4人参加某次社区服务,如果要求至少有1名女生, 那么不同的选派方案种数为()A.14B.24C.28D.487. 从5名男生和5名女生中选3人组队参加某集体项目的比赛,其中至少有一名女生入选的组队方案数为()A.100B.110C.120D.1808. 某市拟从4个重点项目和6个一般项目中各选2个项目作为本年度启动的项目,则重点项目A和一般项目B至少有一个被
32、选中的不同选法种数是()A. 15B. 45 C. 60D. 759. (1+ x)10(1+ )10展开式中的常数项为()xA.1B.(C11q)2C.C;。D.C;010. 4张卡片上分别写有数字1,2, 3, 4,从这4张卡片中随机抽取2张,则取出的2张卡3 D.4片上的数字之和为奇数的概率为(A. B. C. 232311. 一生产过程有4道工序,每道工序需要安排一人照看.现从甲、乙、丙等6名工人中安 排4人分别照看一道工序,第一道工序只能从甲、乙两工人中安排1人,第四道工序只能从 甲、丙两工人中安排1人,则不同的安排方案共有( )A . 24 种B . 36 种 C . 48 种 D
33、 . 72 种12.在(x 1)(x 2)(x 3)(x 4)(x 5)的展开式中,含x4的项的系数是()(A) -15(B) 85(C) -120(D) 274113. 若(x+)n的展开式中前三项的系数成等差数,则展开式中X4项的系数为()2 x(A)6(B)7(C)8(D)9二、填空题:14. 从10名男同学,6名女同学中选3名参加体能测试,则选到的3名同学中既有男同学又有女同学的不同选法共有种(用数字作答)(1 15. x 2 + 的展开式中常数项为 ;各项系数之和为 .(用数字作答)IX3 ;116. (X+ ) 9展开式中X2的系数 .(用数字作答)x17. 记(2x + X)n的展开式中第m项的系数为b,