排列组合与二次项定理
- 格式:doc
- 大小:162.00 KB
- 文档页数:3
排列组合与二项式定理一、排列与组合简介在概率论和组合数学中,排列和组合是两个重要的概念。
排列和组合通常被用来描述从给定的有限集合中选择若干元素的方式。
排列指的是从一组元素中选择若干不同的元素并按照一定的顺序排列的方式。
对于一个有n个元素的集合,从中选择r个元素进行排列的方式数目记作P(n, r)。
排列主要有两种情况:1.重复元素情况下的排列,即元素可重复使用。
此时,P(n, r) = n^r.2.不重复元素情况下的排列,即元素不可重复使用。
此时,P(n, r) = n(n-1)(n-2)…(n-r+1) = n!/(n-r)!.组合指的是从一组元素中选择若干不同的元素,而不考虑元素的顺序的方式。
对于一个有n个元素的集合,从中选择r个元素进行组合的方式数目记作C(n, r)。
组合的计算公式为:C(n, r) = n!/[(n-r)!*r!].二、二项式定理的概念与展开二项式定理是高中数学中非常重要的一个定理,也是排列组合理论的重要应用。
它用于展开一个二项式的幂。
二项式定理的公式为:(x+y)^n = C(n,0)x ny^0 + C(n,1)x(n-1)y^1 + C(n,2)x(n-2)y^2 + … + C(n,n-1)x1y^(n-1) +C(n,n)x^0y^n.其中,C(n,r)表示从n个元素中选择r个元素进行组合的方式数目。
三、二项式定理的解读与应用二项式定理可以用来求解(x+y)^n的展开式中的各项系数。
在展开式中,每一项的系数就是对应的组合数。
举例说明,当n=3时,展开式为:(x+y)^3 = C(3,0)x3y^0 + C(3,1)x2y^1 + C(3,2)x1y^2 + C(3,3)x0y^3.展开后,得到:(x+y)^3 = x^3 + 3x^2y + 3x y^2 + y^3.可以看出,展开式中的每一项系数正好是对应的组合数。
二项式定理在概率论、组合数学、代数等领域具有广泛的应用。
3.1.3 组合与组合数第1课时 组合与组合数、组合数的性质(教师独具内容)课程标准:1.通过实例,理解组合的概念.2.能利用计数原理推导组合数公式. 教学重点:理解组合的概念、组合数公式及组合数的性质. 教学难点:利用公式及性质解决一些简单的实际问题.知识点一 组合的定义一般地,从n 个不同对象中取出m (m ≤n )个对象□01并成一组,称为从n 个不同对象中取出m 个对象的一个组合.知识点二 组合与组合数公式组合数定义从n 个不同对象中取出m 个对象的□01所有组合的个数,称为从n 个不同对象中取出m 个对象的组合数表示法 □02C m n组合数乘积式C mn =□03公式阶乘式□04性质1.C mn =□05C n -mn ; 2.□06C m +1n +C m n =C m +1n +1 备注①n 和m 都是自然数,且m ≤n ; ②规定:C 0n =□071,C 1n =□08n ,C nn =□091组合的定义包含两个基本内容:一是“取出对象”;二是“合成一组”,表示与对象的顺序无关,排列与组合的相同点是从n 个不同对象中任取m 个对象,不同点是组合是“不管对象的顺序合成一组”,而排列是要求对象按照一定的顺序排成一列.因此区分某一问题是组合还是排列,关键是看取出的对象有无顺序.组合数的两个性质,性质1反映了组合数的对称性,在m >n2时,通常不直接计算C mn 而改为C n -m n ,对于性质2,C m +1n +C m n =C m +1n +1要会正用、逆用、变形用.1.判一判(正确的打“√”,错误的打“×”)(1)从a ,b ,c 三个不同的对象中任取两个对象的一个组合是C 23.( ) (2)从1,3,5,7中任取两个数相乘可得C 24个积.( ) (3)若组合C x n =C mn ,则x =m 成立.( ) (4)C 35=5×4×3=60.( ) 答案 (1)× (2)√ (3)× (4)× 2.做一做(请把正确的答案写在横线上)(1)从6名学生中选出3名学生参加数学竞赛的不同选法种数是________. (2)C 1820=________. (3)C 399+C 299=________.答案 (1)20 (2)190 (3)161700题型一 组合的有关概念 例1 给出下列问题:(1)从a ,b ,c ,d 四名学生中选2名学生完成一件工作,有多少种不同的选法? (2)从a ,b ,c ,d 四名学生中选2名学生完成两件不同的工作,有多少种不同的选法? (3)a ,b ,c ,d 四支足球队之间进行单循环比赛,共需赛多少场? (4)a ,b ,c ,d 四支足球队争夺冠亚军,有多少种不同的结果?(5)某人射击8枪,命中4枪,且命中的4枪均为2枪连中,不同的结果有多少种? (6)某人射击8枪,命中4枪,且命中的4枪中恰有3枪连中,不同的结果有多少种? 在上述问题中,哪些是组合问题?哪些是排列问题?[解] (1)2名学生完成的是同一件工作,没有顺序,是组合问题. (2)2名学生完成两件不同的工作,有顺序,是排列问题.(3)单循环比赛要求每两支球队之间只打一场比赛,没有顺序,是组合问题.(4)冠亚军是有顺序的,是排列问题.(5)命中的4枪均为2枪连中,为相同的对象,没有顺序,是组合问题.(6)命中的4枪中恰有3枪连中,即连中3枪和单中1枪,有顺序,是排列问题.教材判断是否为组合问题,关键是判断问题是否与顺序有关,可以结合条件理解,也可以选择一个结果,交换这个结果中两个对象的先后顺序,看是否对结果产生影响,若无新变化,则是组合问题.总之,与顺序有关是排列问题,若与顺序无关,则是组合问题.[跟踪训练1]判断下列问题是排列问题,还是组合问题:(1)从集合A={-1,1,10,8,6,4}中任取两个数相加,得到的和共有多少个?(2)从集合A={-1,1,10,8,6,4}中任取两个数相除,得到的商共有多少个?(3)从a,b,c,d这四名同学中任取两名同学去参加某一活动,共有多少种不同的选法?(4)四个人互发一个电子邮件,共写了多少个电子邮件?解(1)从集合A中取出两个数后,改变两个数的顺序,其和不变.因此,此问题只与取出的对象有关,与对象的顺序无关,故是组合问题.(2)从集合A中取出两个数相除,若改变其除数、被除数的位置,其结果就不同,因此其商的值与对象的顺序有关,是排列问题.(3)由于从4名同学中取出的两名同学参加的同一项活动,没有顺序,因此是组合问题.(4)四人互发电子邮件,由于发件人与收件人是有区别的,与顺序有关,是排列问题.题型二组合数以及组合数性质的应用例2 (1)计算:C410-C37A33;(2)已知1C m5-1C m6=710C m7,求C m8;(3)求C38-n3n+C3n21+n的值;(4)证明:m C m n=n C m-1n-1.[解] (1)原式=C410-A37=10×9×8×74×3×2×1-7×6×5=210-210=0.(2)原方程可化为=,即=,即,即m 2-23m +42=0,解得m =2或m =21(不符合题意,舍去). ∴C m 8=C 28=28.即m 2-23m +42=0,解得m =2或m =21(不符合题意,舍去). ∴C m8=C 28=28.(3)∵⎩⎪⎨⎪⎧38-n ≤3n ,3n ≤21+n ,∴9.5≤n ≤10.5.∵n ∈N ,∴n =10, ∴C 38-n3n +C 3n21+n =C 2830+C 3031 =30!28!·2!+31!30!·1!=466.(4)证明:m C mn =m ·=n ·=n C m -1n -1.点睛(1)像排列数公式一样,公式C m n=一般用于计算;而公式C mn=及C m n=A mnA mm一般用于证明、解方程(不等式)等.(2)在解决与组合数有关的问题时,要注意隐含条件“m ≤n 且m ,n ∈N ”的运用.如本例(3).(3)要注意公式Am n =C m n A m m 的逆向运用,如本例(1)中可利用“C 37A 33=A 37”简化计算过程. (4)本例(4)所推导的结论“m C m n =n C m -1n -1”以及它的变形公式是非常重要的公式,应熟练掌握.[跟踪训练2] (1)①求值:C 5-n n +C 9-n n +1;②求证:C mn =m +1n -mC m +1n . (2)计算:①C 58+C 98100C 77; ②C 05+C 15+C 25+C 35+C 45+C 55; ③C nn +1C n -1n .解 (1)①⎩⎪⎨⎪⎧5-n ≤n ,5-n ≥0,9-n ≤n +1,9-n ≥0,解得4≤n ≤5.又n ∈N ,所以n =4或n =5. 当n =4时,原式=C 14+C 55=5, 当n =5时,原式=C 05+C 46=16.②证明:因为C mn =,m +1n -mC m +1n ==,所以C mn =m +1n -mC m +1n .(2)①原式=C 38+C 2100×1=8×7×63×2×1+100×992×1=56+4950=5006.②原式=2(C 05+C 15+C 25)=2(C 16+C 25)=2×⎝ ⎛⎭⎪⎫6+5×42×1=32.③原式=C 1n +1C 1n =(n +1)n =n 2+n .题型三 简单的组合问题例3 现有10名教师,其中男教师6名,女教师4名. (1)从中选2名去参加会议,有多少种不同的选法?(2)从中选出2名男教师或2名女教师去外地学习,有多少种不同的选法?(3)从中选出男、女教师各2名去参加会议,有多少种不同的选法?[解] (1)从10名教师中选2名去参加会议的选法种数,就是从10个不同对象中取出2个对象的组合数,即有C 210=10×92×1=45种不同的选法. (2)可把问题分两类:第1类,选出2名男教师,有C 26种方法;第2类,选出2名女教师,有C 24种方法,即共有C 26+C 24=21种不同的选法.(3)从6名男教师中选2名的选法有C 26种,从4名女教师中选2名的选法有C 24种,根据分步乘法计数原理,共有C 26C 24=6×52×1×4×32×1=90种不同的选法.点睛解简单的组合应用题时,首先要判断它是不是组合问题,组合问题与排列问题的根本区别在于:排列问题与取出的对象之间的顺序有关,而组合问题与取出对象的顺序无关.其次要注意两个基本原理的运用,即分类与分步的灵活运用,在分类与分步时,一定要注意有无重复和遗漏.[跟踪训练3] 在50件产品中,有4件次品,现从中任意抽取3件. (1)“全部是合格品”的不同抽取方法共有多少种? (2)“恰有2件次品”的不同抽取方法共有多少种? (3)“最多有1件次品”的不同抽取方法共有多少种? 解 在50件产品中,有4件次品,即有46件合格品.(1)抽取的3件产品“全部是合格品”,即在46件合格品中任取3件即可,有C 346=15180种取法.(2)在46件合格品中任取1件,在4件次品中任取2件,根据分步乘法计数原理,共有C 146C 24=276种取法.(3)分两类:第1类,抽取的3件产品中有1件次品,2件合格品,有C 14C 246种取法;第2类,抽取的3件产品全为合格品,有C 346种取法,故共有C 14C 246+C 346=19320种取法.1.下列问题不是组合问题的是 ( )A .10个朋友聚会,每两人握手一次,一共握手多少次?B .平面上有2020个不同的点,它们中任意三点不共线,连接任意两点可以构成多少条线段?C .集合{a 1,a 2,a 3,…,a n }的含有三个元素的子集有多少个?D .从高三(19)班的54名学生中选出2名学生分别参加校庆晚会的独唱、独舞节目,有多少种选法?答案 D解析 组合问题与次序无关,排列问题与次序有关,D 项中,选出的2名学生,如甲、乙,其中“甲参加独唱、乙参加独舞”与“乙参加独唱、甲参加独舞”是两个不同的选法,因此是排列问题,不是组合问题,故选D.2.若C 7n +1-C 7n =C 8n ,则n 等于( ) A .12 B .13 C .14 D .15 答案 C解析 ∵C 7n +1=C 7n +C 8n =C 8n +1,∴n +1=7+8,∴n =14,故选C. 3.把三张游园票分给10个人中的3人,分法有 ( ) A .A 310种 B .C 310种 C .C 310A 310种 D .30种 答案 B解析 三张票没区别,从10人中选3人即可,即C 310,故选B. 4.若C 4n >C 6n ,则n 的集合是________. 答案 {6,7,8,9} 解析 ∵C 4n >C 6n ,∴⎩⎪⎨⎪⎧C 4n >C 6n ,n ≥6⇒⇒⎩⎪⎨⎪⎧n 2-9n -10<0,n ≥6⇒⎩⎪⎨⎪⎧-1<n <10,n ≥6.∵n ∈N ,∴n =6,7,8,9.∴n 的集合为{6,7,8,9}.5.现有6名内科医生和4名外科医生,要组成5人医疗小组送医下乡,依下列条件各有多少种选派方法?(1)有3名内科医生和2名外科医生; (2)既有内科医生,又有外科医生.解 (1)先选内科医生有C 36种选法,再选外科医生有C 24种选法,故有C 36C 24=120种选派方法.(2)既有内科医生,又有外科医生,正面思考应包括四种情况,内科医生选1人,2人,3人,4人,相应地,外科医生选4人,3人,2人,1人,有C 16C 44+C 26C 34+C 36C 24+C 46C 14=246种选派方法.若从反面考虑,则有C 510-C 56=246种选派方法.A 级:“四基”巩固训练一、选择题1.已知组合数C yx =6,则在平面直角坐标系内以点(x ,y )为顶点的图形是 ( ) A .三角形 B .平行四边形 C .梯形 D .矩形 答案 A解析 当x =6,y =1;x =6,y =5;x =4,y =2时,C yx =6,所以满足题意的点有(6,1),(6,5),(4,2),共3个,可构成三角形.故选A.2.从2,3,…,8中任意取三个不同的数字,组成无重复数字的三位数,要求个位数最大,百位数最小,则这样的三位数的个数为 ( )A .35B .42C .105D .210 答案 A解析 由于取出三个数字后大小次序已确定,只需把最小的数字放在百位,最大的数字放在个位,剩下的数字放在十位,因此满足条件的三位数的个数为C 37=7×6×53×2×1=35.3.从6名男生和3名女生中选出4名代表,其中必须有女生,则不同的选法种数为( ) A .168 B .45 C .60 D .111 答案 D解析 选出的代表中女生有1,2,3名时,男生相应有3,2,1名,则不同的选法种数为C 13C 36+C 23C 26+C 33C 16=111.4.C 03+C 14+C 25+C 36+…+C 20192022=( )A .C 22020B .C 32021 C .C 32022D .C 42023 答案 D解析 原式=C 04+C 14+C 25+C 36+…+C 20192022=C 15+C 25+C 36+…+C 20192022=C 26+C 36+…+C 20192022=…=C 20182022+C 20192022=C 20192023=C 42023.故选D.5.(多选)以下四个式子正确的是( ) A .C m n=A mn m !B .A m n =n A m -1n -1C .C m n ÷C m +1n =m +1n -m D .C m +1n +1=n +1m +1C m n 答案 ABCD解析 对于A ,显然成立;对于B ,A m n =n (n -1)(n -2)·…·(n -m +1),A m -1n -1=(n -1)(n-2)…(n -m +1),所以A mn =n A m -1n -1,故B 成立;对于C ,C mn ÷Cm +1n=C mnC m +1n==m +1n -m,故C 成立;对于D ,C m +1n +1===n +1m +1C mn ,故D 成立.故选ABCD. 二、填空题6.设集合A ={a 1,a 2,a 3,a 4,a 5},则集合A 的含有3个元素的子集共有________个. 答案 10解析 从5个元素中取出3个元素组成一组就是集合A 的子集,则共有C 35=10个子集. 7.若A 3m =6C 4m ,则m 的值为________. 答案 7解析 由A 3m =6C 4m ,得=6·,即1m -3=14,解得m =7.8.7名志愿者中安排6人在周六、周日两天参加社区公益活动.若每天安排3人,则不同的安排方案共有________种(用数字作答).答案 140解析 第一步,从7名志愿者中选出3人在周六参加社区公益活动,有C 37种不同的选法;第二步,从余下的4人中选出3人在周日参加社区公益活动,有C 34种不同的选法.根据分步乘法计数原理,共有C 37C 34=140种不同的安排方案. 三、解答题9.有两组平行线,第一组平行线有5条,第二组平行线有6条,第一组平行线与第二组平行线相交,问这两组平行线能构成多少个平行四边形?解 每一个平行四边形有两组对边平行,即两组对边平行的一个组合对应于一个平行四边形.而两组对边平行的组合数为C 25C 26=150.因此能构成150个平行四边形.10.(1)解方程:3C x -7x -3=5A 2x -4; (2)解不等式:2C x -2x +1<3C x -1x +1;(3)计算C 3n13+n +C 3n -112+n +C 3n -211+n +…+C 17-n 2n . 解 (1)由排列数和组合数公式,原方程可化为即(x -3)(x -6)=40.∴x 2-9x -22=0,解得x =11或x =-2.经检验知x =11是原方程的根,x =-2是原方程的增根. ∴方程的根为x =11.(2)∵2C x -2x +1<3C x -1x +1,∴2C 3x +1<3C 2x +1,∴x -13<32,∴x <112, ∵⎩⎪⎨⎪⎧x +1≥3,x +1≥2,∴x ≥2,∴2≤x <112,又x ∈N *,∴x =2,3,4,5.∴不等式的解集为{2,3,4,5}.(3)由题意,得⎩⎪⎨⎪⎧3n ≤13+n ,17-n ≤2n ,解得173≤n ≤132,又n ∈N *,故n =6.∴原式=C 1819+C 1718+C 1617+…+C 1112=C 119+C 118+C 117+…+C 112=19+18+17+…+12=124.B 级:“四能”提升训练1.(1)设x ∈N *,求C x -12x -3+C 2x -3x +1的值; (2)解不等式:C x -420<C x -220<C x20.11解 (1)由题意可得⎩⎪⎨⎪⎧ 2x -3≥x -1,x +1≥2x -3,解得2≤x ≤4, ∵x ∈N *,∴x =2或x =3或x =4,当x =2时,原式值为4;当x =3时,原式值为7;当x =4时,原式值为11.∴所求式的值为4或7或11.(2)原不等式可化为又x ∈N *且x ≥4,∴x =4,5,6,7,8,9,10.∴原不等式的解集是{4,5,6,7,8,9,10}.2.某市工商局对35种商品进行抽样检查,鉴定结果有15种假货,现从35种商品中选取3种.(1)恰有2种假货在内的不同取法有多少种?(2)至少有2种假货在内的不同取法有多少种?(3)至多有2种假货在内的不同取法有多少种?解 (1)从20种真货中选取1种,从15种假货中选取2种,有C 120C 215=2100种. 所以恰有2种假货在内的不同取法有2100种.(2)选取2种假货有C 120C 215种,选取3种假货有C 315种,共有选取方法C 120C 215+C 315=2555种. 所以至少有2种假货在内的不同取法有2555种.(3)选取3种商品的种数为C 335,选取3种假货的种数为C 315,所以至多有2种假货在内的不同取法有C 335-C 315=6090种.。
第八章排列组合、二项式定理1.知识结构:2.基本要求:理解乘法原理与加法原理;理解排列与组合的概念;掌握将实际问题抽象为排列或组合模型;能应用排列数与组合数公式进行计算.理解二项式定理的概念,掌握二项式定理的通项公式,能解决二项式展开式的特定项问题及系数问题。
3.重点问题:(1)实际问题中的排列与组合模型的建立、排列数与组合数的计算公式;(2)求解二项式展开式的特定项问题及系数问题4.思想方法与能力:(1)将实际问题抽象为数学模型的建模思想;(2)应用两个基本计数原理时,形成思辨的品质。
8.1 排列与组合知识梳理1. 两个基本原理: (1)乘法原理:分步 (2)加法原理:分类 2.排列与排列数公式!(1)(2)21()!m n n P n n n n m =⋅-⋅-⋅⋅⋅=-(*n m N m n ∈≤、,)四种排列(1)优待排列:先考虑特殊元素或特殊位置,再考虑一般元素(2)集团排列:把相邻的元素看成一个元素进行排列,再集团内部作全排列 (3)间隔排列:先排其它元素,再在其形成的空挡中选择插入 (4)定序排列:把总的排列数除以需定序的元素全排列 3.组合与组合数公式及其性质(1)(2)(1)!(1)21!()!m n n n n n m n C m m m n m ⋅-⋅-⋅⋅-+==⋅-⋅⋅⋅-(*n m N m n ∈≤、,)三种组合(1)优待组合:先考虑特殊元素,再考察一般元素 (2)分类组合:至少、至多问题进行分类讨论 (3)先选再排:先组合再排列4.乘法原理与加法原理的区分,关键是“分步”与“分类” 排列问题与组合问题的区分,关键是“有序”与“无序”典型例题【例1】(1)6名同学报名参加数学、物理、英语竞赛,每人报且仅报一科,则不同的报名方法共有多少种?(2)从1到40的正整数中每次取出2个数,使它们的和大于40,则不同的取法共有多少种?解 (1)6名同学每人报一科竞赛,可以分成6个步骤完成:先确定第一位同学报名,有3种方法;再确定第二位同学报名,也有3种方法;依此类推,最后一位同学报名,也有3种方法.根据分步计数原理,不同的报名方法种数是333333729N =⨯⨯⨯⨯⨯=. 答:不同的报名方法共有729种.(2)设{}{}1232021222340A ,,,,,B ,,,,==,符合题设要求的取法可分为两类:第一类是从B 中任取两个数,有220C 种;第二类是从A 中取一个数,B 中取一个数,若A 中取数1,则B 中只有取数40这1种取法,若A 中取数2,则B 中对应的有取数39或取数40这2种取法,类似地,在A 中分别取数3420,,,,则在B 中分别有3420,,,种取法,故共有12320210++++=种取法.根据分类计数原理,不同的取法种数为220210400N C =+=.答:不同的取法共有400种.说明 解决计数问题,首先要明确“完成一件事”是需分类还是分步,再合理地选用分类计数原理与分步计数原理使问题获解.分类时要注意选好分类标准,设计好分类方案,防止重复和遗漏.【例2】让6名学生排成一排,按下列条件,分别求排法种数: (1)甲必须在排头;(2)甲不在排头也不在排尾; (3)甲不在排头,乙不在排尾;(4)甲、乙必须相邻; (5)甲、乙、丙在一起;(6)甲、乙不相邻;(7)甲、乙、丙两两不相邻;(8)甲在乙的左边;(9)甲在乙的左边,乙在丙的左边 解:(1)120;(2)480;(3)504;(4)240;(5)144; (6)480;(7)144;(8)360;(9)120说明 主要掌握排列的四种形式,即优待排列、集团排列、间隔排列、定序排列【例3】从6名女同学和4名男同学中选出4名组建小组,按下列条件,分别求选法种数: (1)甲必须参加;(2)甲必须参加,而乙不参加;(3)甲、乙至少有一人参加; (4)甲、乙至多有一人参加; (5)至少有两名女同学(6)担任不同的职务(7)甲担任组长,其余3人担任不同的职务 解:(1)84;(2)56;(3)140;(4)182;(5)185;(6)5040;(7)504说明 主要掌握三种组合形式,即含特殊元素的组合、有关分类讨论的问题(至少、至多问题)、先选再排问题【例4】由0~9这十个数字组成没有重复数字的五位数,根据下列条件求五位数的个数: (1)五位数; (2)五位奇数; (3)五位偶数(4)个位数字比十位数字大的五位数; (5)比51637大的五位数(6)从5个偶数中选出3个,从5个奇数中选出2个组成五位数 解:(1)27216;(2)13440;(3)13776;(4)13608;(5)14600;(6)10560【备用1】一天要排语文、数学、英语、生物、体育、班会六节课(上午四节,下午二节),要求上午第一节不排体育,数学课排在上午,班会课排在下午,问共有多少种不同的排课方法?解法一:(从数学课入手)(第一类)数学排在第一节,班会课排在下午,其余四科任排,得4844121==A A N (第二类)数学排在上午另三节中的一节,班会排在下午,体育排在余下(不会第一节)三节中的一节,其余三科任排,得11133233108A A A A =∴ 共有排法1561084821=+=+=N N N (种)解法二(从体育课入手)(第一类)体育课在上午 1111313323108N A A A A =⋅⋅⋅=(第二类)体育课在下午 2422448N A A =⋅=共有排法1564810821=+=+=N N N (种) 【备用】2160的正因数有多少个?解:432160235=,235p αβγ=,所有有54240N =⋅⋅=个。
排列组合二项式定理教学过程一、考纲解读该部分在高考试卷中一般是1到2个小题,分值在5-10分。
主要考查两个基本原理、排列组合的基础知识和方法,考查二项式定理的基础知识及其简单应用.在复习中要在解一些常规题型上下功夫,需要掌握基本的解题方法.在平时的复习中要能够体会计数原理在概率分布中的应用,特别是用排列组合解决的大题.对于二项式定理,重点考查二项式定理的通项.以及二项式系数和项的系数.二、复习预习(1)分类加法计数原理、分步乘法计数原理①理解分类加法计数原理和分类乘法计数原理;②会用分类加法计数原理或分步乘法计数原理分析和解决一些简单的实际问题.(2)排列与组合①理解排列、组合的概念.②能利用计数原理推导排列数公式、组合数公式.③能解决简单的实际问题.(3)二项式定理①能用计数原理证明二项式定理.②会用二项式定理解决与二项展开式有关的简单问题.三、知识讲解考点1 分类加法计数原理、分步乘法计数原理①理解分类加法计数原理和分类乘法计数原理;②会用分类加法计数原理或分步乘法计数原理分析和解决一些简单的实际问题.考点2 排列与组合①理解排列、组合的概念.②能利用计数原理推导排列数公式、组合数公式.③能解决简单的实际问题.考点3 二项式定理①能用计数原理证明二项式定理.②会用二项式定理解决与二项展开式有关的简单问题.四、例题精析例1 [2014全国1卷] 4位同学各自在周六、周日两天中任选一天参加公益活动,则周六、周日都有同学参加公益活动的概率 ( )A .18B .38C .58D .78【规范解答】解法1.选D (直接法)4位同学各自在周六、周日两天中任选一天参加公益活动共有4216=种,周六、周日都有同学参加公益活动有两种情况:①一天一人一天三人有11428C A =种;②每天2人有22426C C =种,则周六、周日都有同学参加公益活动的概率为867168+=; 解法2.选D (间接法)4位同学都在周六或周日参加公益活动有2种,则周六、周日都有同学参加公益活动的概率为1627168-=;选D.【总结与反思】 (1)本题考查古典概型,是一个古典概型与排列组合结合的问题,解题时先要判断该概率模型是不是古典概型,再要找出随机事件A 包含的基本事件的个数和试验中基本事件的总数.是一道基础题。
第讲排列组合和二项式定理概率(2022高考数学---新东方内部第十一章排列、组合和二项式定理1.排列数公式mAnn(n1)(n2)(nm1)n!n(mn);Ann!n(n1)(n2)21。
(nm)!如①1!+2!+3!+…+n!(n4,nN某)的个位数字为;(答:3)②满足A8某6A8某2的某=(答:8)组合数公式mAnn(n1)(nm1)n!0Cm(mn);规定0!1,Cn1.Amm(m1)21m!nm!mnmnm如已知CnCm1An6,求n,m的值.(答:m=n=2)(了解)排列数、组合数的性质①CnmCnnm;1②CnmCnm1Cnm1;kk1③kCn;nCn11④CrrCrr1Crr2CnrCnr;1⑤nn!(n1)!n!;n11⑥.(n1)!n!(n1)!2.解排列组合问题的依据是:分类相加(每类方法都能独立地完成这件事,它是相互独立的,一次的且每次得出的是最后的结果,只需一种方法就能完成这件事),分步相乘(一步得出的结果都不是最后的结果,任何一步都不能独立地完成这件事,只有各个步骤都完成了,才能完成这件事,各步是关联的),有序排列,无序组合.如①将5封信投入3个邮筒,不同的投法共有种;(答:35)②从4台甲型和5台乙型电视机中任意取出3台,其中至少要甲型与乙型电视机各一台,则不同的取法共有种;(答:70)③从集合1,2,3和1,4,5,6中各取一个元素作为点的坐标,则在直角坐标系中能确定不同点的个数是_;(答:23)④72的正约数(包括1和72)共有个;(答:12)⑤A的一边AB上有4个点,另一边AC上有5个点,连同A的A顶点共10个点,以这些点为顶点,可以构成_____个三角形;(答:CB90)⑥用六种不同颜色把右图中A、B、C、D四块区域分开,允许同一颜色涂不同区域,但相邻区域不能是同一种颜色,则共有D种不同涂法;(答:480)⑦同室4人各写1张贺年卡,然后每人从中拿1张别人送出的贺年卡,则4张贺年卡不同的分配方式有种;(答:9)⑧f是集合Ma,b,c到集合N1,0,1的映射,且f(a)f(b)f(c),则不同的映射共有个;(答:7)3.解排列组合问题的方法有:(1)特殊元素、特殊位置优先法元素优先法:先考虑有限制条件的元素的要求,再考虑其他元素;位置优先法:先考虑有限制条件的位置的要求,再考虑其他位置)。
精品学案:排列,组合和二项式定理高考大纲对排列,组合和二项式定理这一章的考试内容及考试要求为: 1.分类计数和分步计数原理; 2.排列组合公式3.组合组合数公式和组合数的两个性质 4.二项式定理和二项式展开式 考试要求掌握分类计数和分步计数原理,并能用他们解决一些简单的应用问题。
理解排列的意义,掌握排列的计数公式,并能用他解决一些简单的应用问题。
理解组合的意义,掌握组合的计数公式,并能用他解决一些简单的应用问题。
掌握二项式定理和他的展开式的性质,并能用他计算和证明一些简单的应用问题。
要点一计数原理1分类计数原理:做一件事情,完成它可以有n 类办法,在第一类办法中有1m 种不同的方法,在第二类办法中有2m 种不同的方法,……,在第n 类办法中有n m 种不同的方法那么完成这件事共有 12n N m m m =+++种不同的方法2.分步计数原理:做一件事情,完成它需要分成n 个步骤,做第一步有1m 种不同的方法,做第二步有2m 种不同的方法,……,做第n 步有n m 种不同的方法,那么完成这件事有12n N m m m =⨯⨯⨯ 种不同的方法 要点二排列1.排列的概念:从n 个不同元素中,任取m (m n ≤)个元素(这里的被取元素各不相同)按照一定的顺序.....排成一列,叫做从n 个不同元素中取出m 个元素的一个排列....2.排列数的定义:从n 个不同元素中,任取m (m n ≤)个元素的所有排列的个数叫做从n 个元素中取出m 元素的排列数,用符号mn A 表示3.排列数公式:(1)(2)(1)mn A n n n n m =---+(,,m n N m n *∈≤)和m n A =!()!n n m -4阶乘:!n 表示正整数1到n 的连乘积,叫做n 的阶乘规定0!1=.要点三组合1组合的概念:一般地,从n 个不同元素中取出m ()m n ≤个元素并成一组,叫做从n 个不同元素中取出m 个元素的一个组合2.组合数的概念:从n 个不同元素中取出m ()m n ≤个元素的所有组合的个数,叫做从n 个不同元素中取出m 个元素的组合数....用符号mn C 表示. 3.组合数公式:(1)(2)(1)!m m n nm m A n n n n m C A m ---+==或)!(!!m n m n C mn -=,,(n m N m n ≤∈*且4组合数的性质1:m n n m n C C -=.规定:10=n C ;2:m n C 1+=m n C +1-m n C要点四二项式定理1.正确理解二项式展开式中的第r +1项,第r +1项的二项式系数,第r +1项的系数之间的差别.2.二项系数的性质问题求二项式系数最大的项,可直接根据二项式系数的增减性与最大值性质,当为n 奇数时,中间两项的二项式系数最大;当n 为偶数时,中间一项的二项式系数最大,若求系数最大的项,则要根据各项系数的正、负变化情况并采用列不等式组、比较系数法求解.3.二项式的某项系数问题该问题解法多样,既可化归为二项式问题求解,又可从组合角度求解,一般地,三项式(a +b+c)n的展开式中,a p b q c r的系数为4.赋值法在二项展开式中的运用赋值法的模式是:对任意的x∈A,某式子恒成立,那么对A中的特殊值,该式子一定成立.特殊值如何选取?视具体问题而定,没有一成不变的规律,它的灵活性较强,一般x0=0, 1,-1取较多.一般地,多项式f(x)的各项系数和为f(1),奇次项系数和为1[(1)(1)]2f f--,偶次项系数和为1[(1)(1)]2f f+-.如二项式系数性质。
二级结论专题13排列组合、二项式定理二级结论1:排列组合中的分组与分配【结论阐述】①“非均匀分组”是指将所有元素分成元素个数彼此不相等的组,使用分步组合法;②“均匀分组”是指将所有元素分成所有组元素个数相等或部分组元素个数相等的组.不论是全部均匀分组,还是部分均匀分组,如果有m个组的元素是均匀的,都有A m m种顺序不同的分法只能算一种分法;③对于非均匀编号分组采用分步先组合后排列法,部分均匀编号分组采用分组法;④平均分堆问题倍缩法采用缩倍法、除倍法、倍除法、除序法、去除重复法);⑤有序分配问题逐分法采用分步法);⑥全员分配问题采用先组后排法;⑦名额分配问题采用隔板法(或元素相同分配问题隔板法、无差别物品分配问题隔板法);⑧限制条件分配问题采用分类法.【应用场景】需要根据题意判断出符合题意的分组、分配方式,涉及平均分配、部分平均不定向分配、非平均不定向分配,以及分类、分步计数原理等.【典例指引1】1.某高校从某系的10名优秀毕业生中选派4人分别到西部四城市参加中国西部经济开发建设,其中甲同学不到银川,乙不到西宁,共有多少种不同派遣方案?【典例指引2】2.有6本不同的书,分给甲、乙、丙三人,每人至少一本,有多少种分法?【针对训练】(2022·江苏省苏州)3.现有5个不同的小球,放到标号分别为①②③的三个空盒中,每个盒子至少放一个小球,有()种不同的放法A.240种B.150种C.360种D.540种4.将20个完全相同的小球放入编号分别为1,2,3,4的四个盒子中,要求每个盒子中球的个数不小于它的编号,则不同的放法种数为()A.1615B.1716C.286D.3645.10个相同的小球放在三个编号为1,2,3的盒中,每盒至少1个,有_________种方分法.(2022·重庆巴蜀中学高二)6.学校要安排2名班主任,3名科任老师共五人在本校以及另外两所学校去监考,要求在本校监考的老师必须是班主任,且每个学校都有人去,则有()种不同的分配方案.A .18B .20C .28D .34(2022·山西·芮城)7.有3个完全相同的标号为1的小球和两个标号为2,3的小球,将这5个小球放入3个不同的盒子中,每个盒子至少放一个小球,则不同的放法总数为()A .45B .90C .24D .150(2022·山西省长治市)8.某社区服务站将5名志愿者分到3个不同的社区参加活动,要求每个社区至少1人,不同的分配方案有()A .360种B .300种C .90种D .150种(2022·江苏·昆山)9.(1)4个不同的小球放入编号为1,2,3,4的盒子,共有多少种放法;(2)4个不同的小球放入编号为1,2,3,4的盒子,恰有一个盒子空,共有多少种放法;(3)10个相同的小球放入编号为1,2,3,4的盒子,每个盒子不空,共有多少种放法;(4)4个相同的小球放入编号为1,2,3,4的盒子,恰有两个盒子空,共有多少种放法?10.按下列要求分配6本不同的书,各有多少种不同的分配方式?(1)分成三份,1份1本,1份2本,1份3本;(2)甲、乙、丙三人中,一人得1本,一人得2本,一人得3本;(3)平均分成三份,每份2本;(4)平均分配给甲、乙、丙三人,每人2本;(5)分成三份,1份4本,另外两份每份1本;(6)甲、乙、丙三人中,一人得4本,另外两人每人得1本;二级结论2:()()(),mn nax by cx dy ax by cz ++++型的系数【结论阐述】一、三项展开式中的特定项(系数)问题的处理方法:(1)通常将三项式转化为二项式积的形式,然后利用多项式积的展开式中的特定项(系数)问题的处理方法求解;(2)将其中某两项看成一个整体,直接利用二项式展开,然后再分类考虑特定项产生的所有可能情形;(3)也可以按照推导二项式定理的方法解决问题.二、几个多项式积的展开式中的特定项(系数)问题的处理方法:可先分别化简或展开为多项式和的形式,再分类考虑特定项产生的每一种情形,求出相应的特定项,最后进行合并即可.【应用场景】对于()()(),mn nax by cx dy ax by cz ++++型系数问题,可以采用相应的方法解决问题。
高中数学 复数 排列组合二次项定理 线性规划素材1.虚数单位数i 满足21i =-,且规定i 可以与实数在一起按实数的运算律进行四那么运算.i 叫做虚数单位.2.形如()a bi a b +∈R 、的数叫做复数.复数全体组成的集合叫做复数集,通常用字母C 表示.实数集R 是复数集C 的真子集,即R C .定义了复数的加法和乘法运算后的复数集叫做复数系.3.单个复数常常用字母z 表示,即()z a bi a b =+∈R 、.把复数z 表示成a bi +时,叫做复数的代数形式,并规定00i =,0bi bi +=.a 与b 分别叫做复数z a bi =+的实部与虚部.复数z 的实部记作Re z ,复数z 的虚部记作Im z .当0b =时,复数z a bi a =+=是实数;当0b ≠时,z 叫做虚数;当0a =且0b ≠时,z a bi bi =+=叫做纯虚数;当且仅当0a b ==时,z 是实数0.4.复数相等:两个复数相等,当且仅当它们的实部和虚部分别相等.5.共轭复数:两个复数共轭,当且仅当它们的实部相等,虚部互为相反数,z 的共轭复数记为z .6.建立了直角坐标系用来表示复数的平面叫做复平面,在复平面内,x 轴叫做实轴,y 轴叫做虚轴.复数z a bi =+所对应的点(),Z a b 到坐标原点的距离叫做复数z 的模〔或绝对值〕,记作z .z a bi =+7.复数集C 中的元素与复平面上以原点为起始点的向量是一一对应的〔实数0与零向量对应〕,可以把复数z a bi =+看作点(),Z a b 或看作向量OZ . 8.共轭复数与复数的模的性质:〔1〕2Re z z z +=;〔2〕2Im z z i z -=;〔3〕z z z ∈⇔=R ;〔4〕z z =;〔5〕2z z z ⋅=. 9.四那么运算法那么:加减法:()()()()a bi c di a c b d i +±+=±+± 乘除法:()()()()a bi c di ac bd ad bc i ++=-++2222a bi ac bd bc adi c di c d c d ++-=++++〔以上a b c d 、、、均为实数〕 运算律:1221z z z z +=+,()()123123z z z z z z ++=++,1221z z z z ⋅=⋅,()()123123z z z z z z ⋅⋅=⋅⋅,()1231213z z z z z z z +=+10.共轭复数运算性质:设1212z z z z ±=±,1212z z z z ⋅=⋅,2zz z =,1122z z z z ⎛⎫= ⎪⎝⎭,可推广到n 个复数:1212n n z z z z z z +++=+++,1212n n z z z z z z ⋅⋅⋅=⋅⋅⋅,()nnz z =11.复数模的运算性质:11121222,,z z z z z z z z ==nn z z = 12.实系数一元二次方程()20,,0ax bx c a b c a ++=∈≠R 且在复数集中恒有解.当判别式240b ac ∆=-≥时,方程有实数解1,22b x a-=;当判别式240b ac∆=-<时,方程有一对共轭虚根2b x a =-.1.四个命题:〔1〕,a b ∈R ,那么a b +i 是虚数;〔2〕b ∈R ,那么b i 是纯虚数; 〔3〕z a =不是虚数;〔4〕14z <<,那么z 不是虚数.其中正确命题的个数是〔〕(A)0个 (B)1个 (C)2个 (D)3个2.以下结论中正确的选项是〔〕〔A 〕假设0,0,21222121===+∈z z z z C z z 则且〔B 〕假设,z a =那么 z a =± 〔C 〕22z z =〔D 〕()()1112--=-z z z3.如果α、C ∈β,假设022=+βα,那么 ( )(A) 0==βα (B) βα= (C)0≠=βα (D) αβ=±i排列、组合与概率、统计 1.加法原理和乘法原理加法原理:如果完成一件事有n 类办法,第1类办法中有1m 种不同的方法,第2类办法有2m 种不同的方法,……,在第n 类办法有n m 种不同的方法, 那么完成这件事共有n m m m N +++= 21种不同的方法.乘法原理:如果完成一件事需要n 个步骤,第1步有1m 种不同的方法,第2步有2m 种不同的方法,……,第n 步有n m 种不同的方法, 那么完成这件事共有n m m m N 21=种不同的方法. 2.排列与组合〔1〕从n 个不同的元素中取出)(n m m ≤个元素,按照一定的次序排成一列,叫做从n 个不同的元素中取出m 个元素的一个排列.〔2〕从n 个不同的元素中取出)(n m m ≤个元素的所有排列的个数,叫做从n 个不同的元素中取出m 个元素的排列数,记作mn P .〔3〕从n 个不同的元素中取出)(n m m ≤个元素组成一组,叫做从n 个不同的元素中取出m 个元素的一个组合.〔4〕从n 个不同的元素中取出)(n m m ≤个元素的所有组合的个数,叫做从n 个不同的元素中取出m 个元素的组合数,记作m n C . 3.主要公式排列数公式:)!(!)1()2()1(m n n m n n n n P mn -=+-⋅⋅-⋅-⋅= )(n m ≤;!321n n P n n =⨯⨯⨯⨯= ;1!0=.组合数公式:)!(!!321)1()2()1(m n m n m m n n n n C mn -=⋅⋅⋅⋅+-⋅⋅-⋅-⋅=)(n m ≤.组合数性质:〔1〕m n n m n C C -=)(n m ≤;〔2〕11-++=r n r n r n C C C )1(n r ≤≤.性质一的实际模型:六人中选两人和六人中选四人的情况是一样的。
二项式定理与排列组合的应用知识点总结在数学中,二项式定理与排列组合是两个重要的概念。
二项式定理是代数中的一项基本定理,而排列组合是组合数学中的重要概念。
本文将对二项式定理和排列组合的应用进行知识点总结。
一、二项式定理二项式定理是数学中的一个重要定理,它是关于二项式与幂的展开公式。
二项式定理的公式表达如下:(a + b)^n = C(n, 0) * a^n * b^0 + C(n, 1) * a^(n-1) * b^1 + ... + C(n, n) * a^0 * b^n其中,C(n, k)表示组合数,即从n个元素中选择k个元素的组合数。
组合数的计算公式为:C(n, k) = n! / (k! * (n-k)!)二项式定理给出了二项式的展开公式,使我们可以快速求解幂指数较大的二项式。
其应用广泛,包括代数、概率统计等领域。
二、排列组合排列组合是组合数学中的一个分支,研究的是从给定的元素集合中选取出若干元素,按照一定规则进行排列或组合的方法。
排列和组合的计算公式如下:排列:P(n, k) = n! / (n-k)!组合:C(n, k) = n! / (k! * (n-k)!)其中,n表示元素的总个数,k表示选取的元素个数。
排列组合在实际问题中有着广泛的应用。
例如,在概率统计中,排列组合可用于计算事件发生的可能数;在密码学中,排列组合可用于计算密码的破解难度;在传统的魔方游戏中,排列组合可用于计算还原魔方的步骤等。
三、应用举例1. 掷硬币问题:将一枚硬币连续投掷3次,求出正反面出现的不同可能性。
解:根据排列组合的知识,将硬币的正反面看作两个元素,共有2个元素,从中选择3个元素排列,即为排列问题。
根据排列问题的计算公式,可得 P(2, 3) = 2! / (2-3)! = 2。
故,正反面出现的不同可能性为2种。
2. 发牌问题:从一副扑克牌中,随机抽出5张牌,在这5张牌中有几种同花色的可能性?解:根据排列组合的知识,将扑克牌的花色看作4个元素,从4个元素中选取1个元素,即为组合问题。