排列组合二项式

合集下载

35:排列组合和二项式定理高三复习数学知识点总结(全)

35:排列组合和二项式定理高三复习数学知识点总结(全)

排列、组合与二项式定理1.两个计数原理(1)分类计数定理(加法原理):如果完成一件事,有n 类方式,在第1类方式中有1m 种不同的方法,在第2类方式中有2m 种不同的方法,......,在第n 类方式中有n m 种不同的方法,那么完成这件事共有n m m m N +++=...21种不同的方法.(2)分步计数定理(乘法原理):如果完成一件事,需要完成n 个步骤,做第1步有1m 种不同的方法,做第2步有2m 种不同的方法,......,做第n 步有n m 种不同的方法,那么完成这件事共有n m m m N ⨯⨯⨯= 21种不同的方法.(3)两个计数原理的区别分类计数原理与分步计数原理的区别关键在于看事件能否完成,事件完成了就是分类,分类后要将种数相加;事件必须要连续若干步才能完成的则是分步,分步后要将种数相乘.2.排列(1)排列的定义:一般地,从n 个不同元素中取出)(n m m ≤个元素,按照一定的顺序排成一列,叫做从n 个不同元素中取出m 个元素的一个排列.(2)排列数的定义:一般地,从n 个不同元素中取出)(n m m ≤个元素的所有排列的个数,叫做从n 个不同元素中取出m 个元素的排列数,用符号m n A 表示.(3)排列数公式:)1()2)(1()!(!+---=-=m n n n n m n n A m n .特别地:①(全排列).123)2)(1(!⋅⋅--== n n n n A n n ②.1!0=3.组合(1)组合的定义:一般地,从n 个不同元素中取出)(n m m ≤个元素并成一组,叫做从n 个不同元素中取出m 个元素的一个组合.(2)组合数的定义:一般地,从n 个不同元素中取出)(n m m ≤个元素的所有组合的个数,叫做从n 个不同元素中取出m 个元素的组合数,用符号m n C 表示.(3)组合数公式:()()()()121!!!!m m n n m m n n n n m A n C A m m n m ---+===- .特别地:01n C =.(4)组合数的性质:①m n n m n C C -=;②11-++=m n m n m n C C C ;③11--=kn k n nC kC .4.解决排列与组合问题的常用方法通法:先特殊后一般(有限制条件问题),先组合后排列(分组问题),先分类后分步(综合问题).例:某校开设9门课程供学生选修,其中A 、B 、C 三门由于上课时问相同,至多选一门,学校规定,每位同学选修4门,共有多少种不同的选修方案?答:.75461336=+C C C (1)特殊元素、位置优先安排法:对问题中的特殊元素或位置优先考虑排列,然后排列其他一般元素或位置.例4-1:0、2、3、4、5这五个数字,组成没有重复数字的三位数,其中偶数共有几个?答:.3013131224=+C C C A (2)限制条件排除法:先求出不考虑限制条件的个数,然后减去不符合条件的个数.也适用于解决“至多”“至少”的排列组合问题.例4-2:从7名男同学和5名女同学中选出5人,若至少有2名女同学当选,问有多少种情况?答:.596)(471557512=+-C C C C(3)相邻问题“捆绑法”:将必须相邻的元素“捆绑”在一起,当作一个元素进行排列,待整个问题排好之后再考虑它们内部的排列数,它主要用于解决相邻问题.例4-3:5个男生3个女生排成一列,要求女生排一起,共有几种排法?答:6363A A =4320(4)不相邻问题“插空法”:先把无位置要求的元素进行排列,再把规定不相邻的元素插入已排列好的元素形成的“空档”中(注意两端).例4-4:5个男生3个女生排成一列,要求女生不相邻且不可排两头,共有几种排法?答:5354A A (5)元素相同“隔板法”:若把n 个不加区分的相同元素分成m 组,可通过n 个相同元素排成一排,在元素之间插入1-m 块隔板来完成分组,共11--+m m n C 种方法.例4-5:10张参观公园的门票分给5个班,每班至少1张,有几种选法?答:.49C (6)元素不多“列举法”:即把符合条件的一一列举出来.例4-6:将数字1、2、3、4填入标号为1、2、3、4的四个方格内,每个方格填一个,则每个方格的标号与所填的数字均不相同的填法种数有种。

排列组合二项式定理

排列组合二项式定理

排列组合和二项式定理一、排列组合1.1 排列排列是指从一组元素中选取一部分进行操作,按照一定的顺序进行排列。

在排列中,每个元素只能使用一次。

例如,从1、2、3这三个元素中选出两个进行排列,可以得到以下6个排列: 12、13、21、23、31、32。

排列的数目可以用符号P表示,表示从n个元素中选取r 个进行排列。

排列数的计算公式如下所示: P(n, r) = n! / (n - r)!其中,!表示阶乘,例如4! = 4 × 3 × 2 × 1 = 24。

1.2 组合组合是指从一组元素中选取一部分进行操作,不考虑元素的顺序。

与排列不同,组合中的元素只有选择与不选择两种情况。

例如,从1、2、3这三个元素中选出两个进行组合,可以得到以下三个组合: 12、13、23。

组合的数目可以用符号C表示,表示从n个元素中选取r 个进行组合。

组合数的计算公式如下所示: C(n, r) = n! / (r! × (n - r)!)二、二项式定理二项式定理是代数学中的一个重要定理,用于展开任意幂的二项式。

二项式定理公式如下所示: (a + b)^n = C(n, 0) × a^n × b^0 + C(n, 1) × a^(n-1) × b^1 + C(n, 2) × a^(n-2) × b^2 + … + C(n, n) × a^0 × b^n其中,C(n, r)表示组合数,表示从n个元素中选取r个进行组合。

a和b表示两个变量,n表示幂。

在二项式定理中,展开后的式子包含了各个组合数和变量的乘积,这些乘积的和即为二项式定理的展开结果。

二项式定理在代数学中有着广泛的应用,它可以用于计算各种复杂的代数表达式的展开结果。

二项式定理也是高中数学课程中常见的内容,通过学习二项式定理,可以帮助学生更好地理解代数学中的概念。

排列组合二项式定理

排列组合二项式定理

排列组合与二项式定理一、排列与组合简介在概率论和组合数学中,排列和组合是两个重要的概念。

排列和组合通常被用来描述从给定的有限集合中选择若干元素的方式。

排列指的是从一组元素中选择若干不同的元素并按照一定的顺序排列的方式。

对于一个有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.可以看出,展开式中的每一项系数正好是对应的组合数。

二项式定理在概率论、组合数学、代数等领域具有广泛的应用。

排列组合、二项式定理与概率统计

排列组合、二项式定理与概率统计

排列组合、二项式定理与概率统计
概率统计与排列组合和二项式定理是数学中的重要知识。

它们主要用来解释和计算物理实验的概率,以及理解事件出现的概率统计规律。

排列组合是概率统计的基础,是指在一组数中,每个数字的位置不同的可能的组合数。

它的公式有:A(n,m)=n(n-1)...(n-m+1)。

这里的A表示从n个中取出m个的排列数。

二项式定理(亦称二项分布定理)是研究一个随机变量满足二项分布的定理。

它是推导概率统计解决一些问题的重要方法,它通过如下公式来计算事件发生的概率:
C(n,k)=An,m/k!,其中n表示试验次数,m表示成功的次数,k表示重复的次数。

概率统计用来研究不同事件出现的可能性和规律。

这些规律会告诉我们正发生的事件的可能性有多大,并帮助我们更好地解释现象。

概率统计的计算和分析是一个复杂的过程,需要全面的、简易的的方法。

排列组合、二项式定理等工具是进行概率统计分析的有力帮助,它们可以帮助我们了解不同事件出现的概率,并对现象加以解释和推断。

排列组合、二项式定理(附答案)

排列组合、二项式定理(附答案)

排列组合、二项式定理(附答案)第六章:排列组合与二项式定理一、考纲要求:1.掌握加法原理和乘法原理,能够用这两个原理解决简单的问题。

2.理解排列和组合的意义,掌握排列数和组合数的计算公式以及组合数的性质,并能够用它们解决简单的问题。

3.掌握二项式定理和二项式系数的性质,并能够用它们计算和论证简单的问题。

二、知识结构:加法原理和乘法原理排列和组合排列数和组合数的公式和应用二项式定理和二项式系数的性质和应用三、知识点、能力点提示:1.加法原理和乘法原理是排列组合的基础,掌握这两个原理为处理排列和组合中的问题提供了理论根据。

2.排列和排列数公式是中学代数中的独特内容,研究对象和研究方法与前面掌握的知识不同,解题方法比较灵活。

历届高考主要考查排列的应用题,通常是选择题或填空题。

3.组合和组合数公式是历届高考中常出现的题型,主要考查排列组合的应用题,通常是选择题或填空题。

组合数有两个性质:对称性和递推关系。

4.二项式定理和二项式系数的性质是高中数学中的重要内容,主要考查计算和论证方面的问题,通常是选择题或证明题。

3a4的值为(。

)A.4B.6C.8D.10解:根据二项式定理,展开(2x+3)的四次方可得:2x+3)4= C412x)4+ C422x)3(3)+ C432x)2(3)2+ C442x)(3)3+ C453)416x4+96x3+216x2+216x+81将(2x+3)表示成a+a1x+a2x+a3x+a4x的形式,可得:a+a1x+a2x+a3x+a4x= C4a4+ C41a3x+ C42a2x2+ C43ax3+ C44x416a4+96a3x+216a2x2+216ax3+81x4 由此可得:a+a2a3a4C4a4+ C42a2+ C43a+ C4416a4+216a2+81又因为(2x+3)的系数为1,所以a=2,代入上式可得:a+a2a3a416(2)4+216(2)2+81=8故选C.例21:有两排座位,第一排有3个座位,第二排有5个座位,8名学生入座(每人一个座位),则不同座法的总数是多少?解:对于8个人的任意一个排列均可“按先前排从左到右再后排从左到右”的次序入座,所以应有$P_8$种不同的入座法。

排列组合二项式定理

排列组合二项式定理

排列:表达的是事件中元素是有顺序的或有区分的例如(1)在袋子中逐个取出。

排队有先后之分。

表达式:!()!n m n nn m n m A n A A n m --==-(表达n 个中选m 个进行排序)计算:1.解方程:3322126xx x A A A +=+ 2. 解不等式:2996x x AA -> (1)已知101095mA =⨯⨯⨯,那么m = ; (2)已知9!362880=,那么79A = ;(3)已知256n A =,那么n = ; (4)已知2247n n A A -=,那么n = .情况次数讨论:互斥分类——分类法 先后有序——位置法 反面明了——排除法相邻排列——捆绑法 分离排列——插空法 排列中“相邻”问题可以用“捆绑法”;“分离”问题可能用“插空法”例1求不同的排法种数:(1)6男2女排成一排,2女相邻; (2)6男2女排成一排,2女不能相邻; (3)4男4女排成一排,同性者相邻; (4)4男4女排成一排,同性者不能相邻.例2 某小组6个人排队照相留念.(1)若分成两排照相,前排2人,后排4人,有多少种不同的排法?(2)若分成两排照相,前排2人,后排4人,但其中甲必须在前排,乙必须在后排,有多少种排法?(3)若排成一排照相,甲、乙两人必须在一起,有多少种不同的排法? (4)若排成一排照相,其中甲必在乙的右边,有多少种不同的排法?(5)若排成一排照相,其中有3名男生3名女生,且男生不能相邻有多少种排法? (6)若排成一排照相,且甲不站排头乙不站排尾,有多少种不同的排法?例3 7位同学站成一排(1)甲、乙两同学必须相邻的排法共有多少种? (2)甲、乙和丙三个同学都相邻的排法共有多少种?(3)甲、乙两同学必须相邻,而且丙不能站在排头和排尾的排法有多少种? (4例4 (1)一个火车站有8股岔道,停放4列不同的火车,有多少种不同的停放方法(假定每股岔道只能停放1列火车)?(2)将4位司机、4位售票员分配到四辆不同班次的公共汽车上,每一辆汽车分别有一位司机和一位售票员,共有多少种不同的分配方案?组合:表达事件中元素没有顺序或相互之间没有区分 例如(1)在袋子中一次拿出3个小球(没有顺序)(2)将三个相同的黄色小球排成一列(没有区分)表达式:(1)(2)(1)!m m n nm m A n n n n m C A m ---+== 规定: 01n C =.m n nmnC C -=. m n C 1+=m n C +1-m n C 计算:(1)设,+∈N x 求321132-+--+x x x x C C (2)解方程:3213113-+=x x C C ; (3)解方程:333222101+-+-+=+x x x x x A C C . 情况次数讨论:例1 (1)平面内有10 个点,以其中每2 个点为端点的线段共有多少条?(2)平面内有 10 个点,以其中每 2 个点为端点的有向线段共有多少条?例2 在 100 件产品中,有 98 件合格品,2 件次品.从这 100 件产品中任意抽出 3 件 .(1)有多少种不同的抽法?(2)抽出的 3 件中恰好有 1 件是次品的抽法有多少种? (3)抽出的 3 件中至少有 1 件是次品的抽法有多少种?例3 (1)6本不同的书分给甲、乙、丙3同学,每人各得2本,有多少种不同的分法?(2)从5个男生和4个女生中选出4名学生参加一次会议,要求至少有2名男生和1名女生参加,有多少种选法?】例4 4名男生和6名女生组成至少有1个男生参加的三人社会实践活动小组,问组成方法共有多少种?1注意区别“恰好”与“至少”从6双不同颜色的手套中任取4只,其中恰好有一双同色的手套的不同取法共有多少种 2特殊元素(或位置)优先安排将5列车停在5条不同的轨道上,其中a 列车不停在第一轨道上,b 列车不停在第二轨道上,那么不同的停放方法有种3“相邻”用“捆绑”,“不邻”就“插空”七人排成一排,甲、乙两人必须相邻,且甲、乙都不与丙相邻,则不同的排法有多少种 4、混合问题,先“组”后“排”对某种产品的6件不同的正品和4件不同的次品,一一进行测试,至区分出所有次品为止,若所有次品恰好在第5次测试时全部发现,则这样的测试方法有种可能? 5、分清排列、组合、等分的算法区别(1)今有10件不同奖品,从中选6件分给甲一件,乙二件和丙三件,有多少种分法?(2) 今有10件不同奖品, 从中选6件分给三人,其中1人一件1人二件1人三件, 有多少种分法?(3) 今有10件不同奖品, 从中选6件分成三份,每份2件, 有多少种分法? 6、分类组合,隔板处理从6个学校中选出30名学生参加数学竞赛,每校至少有1人,这样有几种选法?二项式定理:⑴22202122222()2a b a ab b C a C ab C b +=++=++;⑵33223031222333333()33a b a a b ab b C a C a b C ab C b +=+++=+++二项式定理:01()()nn nr n r rn nn n n n a b C a C a b C a b C b n N -*+=+++++∈(1)右边的多项式叫()na b +的二项展开式, (2)它有1n +项,各项的系数(0,1,)rn C r n =叫二项式系数,(3)rn rr n C ab -叫二项展开式的通项,用1r T +表示,即通项1r n r rr nT C a b -+=. (4)二项式定理中,设1,ab x ==,则1(1)1n r rnn n x C x C x x +=+++++计算:(1)展开41(1)x+. 展开6. (2)求12()x a +的展开式中的倒数第4 求9(3x +的展开式常数项; 求9(3x +求7(12)x +的展开式的第4项的系数;求91()x x-的展开式中3x求60.998的近似值,使误差小于0.001. 解:66011666660.998(10.002)(0.002)(0.002)C C C =-=+-++-,展开式中第三项为2260.0020.00006C =,小于0.001,以后各项的绝对值更小,可忽略不计,∴66011660.998(10.002)(0.002)0.998C C =-≈+-=,一般地当a 较小时(1)1na na +≈+二项式定理的性质:(1)对称性.与首末两端“等距离”的两个二项式系数相等(∵mn mn nC C -=). 直线2nr=是图象的对称轴. (2)增减性与最大值.∵1(1)(2)(1)1!kk nn n n n n k n k C C k k----+-+==⋅,∴k n C 相对于1k n C -的增减情况由1n k k -+决定,1112n k n k k -++>⇔<,当12n k +<时,二项式系数逐渐增大.由对称性知它的后半部分是逐渐减小的,且在中间取得最大值;当n 是偶数时,中间一项2n n C 取得最大值;当n 是奇数时,中间两项12n nC -,12n nC+取得最大值.(3)各二项式系数和: ∵1(1)1nr rn n n x C x C x x +=+++++,令1x =,则0122n r nn n n n nC C C C C =++++++例1 在()na b +证明:在展开式01()()n n nr n r rn nn n n n a b C a C a b C a b C b n N -*+=+++++∈中,令1,1a b ==-,则0123(11)(1)n n nn n n n nC C C C C -=-+-++-, 即02130()()n n n n C C C C =++-++,∴0213n n n n C C C C ++=++,例2.已知7270127(12)x a a x a x a x -=++++,求:(1)127a a a +++; (2)1357a a a a +++; (3)017||||||a a a +++.解:(1)当1x=时,77(12)(12)1x -=-=-,展开式右边为0127a a a a ++++∴0127a a a a ++++1=-,当0x =时,01a =,∴127112a a a +++=--=-,(2)令1x =, 0127a a a a ++++1=- ①令1x=-,7012345673a a a a a a a a -+-+-+-= ②①-② 得:713572()13a a a a +++=--,∴ 1357a a a a +++=7132+-.(3)由展开式知:1357,,,a a a a 均为负,0248,,,a a a a 均为正, ∴由(2)中①+② 得:702462()13a a a a +++=-+,∴ 70246132a a a a -++++=,∴017||||||a a a +++=01234567a a a a a a a a -+-+-+-702461357()()3a a a a a a a a =+++-+++= 例3 设()()()()231111nx x x x ++++++++=2012n n a a x a x a x ++++,当012254n a a a a ++++=时,求n例4 (江西卷)已知n展开式中,各项系数的和与其各项二项式系数的和之比为64,则n 等于( ) A.4B.5C.6D.7(安徽卷)若(2x 3+x1)a的展开式中含有常数项,则最小的正整数n 等于 .例5 在10)32(y x -的展开式中,求:①二项式系数的和; ②各项系数的和;③奇数项的二项式系数和与偶数项的二项式系数和; ④奇数项系数和与偶数项系数和; ⑤x 的奇次项系数和与x 的偶次项系数和.分析:因为二项式系数特指组合数rn C ,故在①,③中只需求组合数的和,而与二项式y x 32-中的系数无关.解:设10102829110010)32(y a y x a y x a x a y x ++++=- (*),各项系数和即为1010a a a +++ ,奇数项系数和为0210a a a +++,偶数项系数和为9531a a a a ++++ ,x 的奇次项系数和为9531a a a a ++++ ,x 的偶次项系数和10420a a a a ++++ .由于(*)是恒等式,故可用“赋值法”求出相关的系数和. ①二项式系数和为1010101100102=+++C C C .②令1==y x ,各项系数和为1)1()32(1010=-=-.③奇数项的二项式系数和为910102100102=+++C C C ,偶数项的二项式系数和为99103101102=+++C C C .④设10102829110010)32(y a y x a y x a x a y x ++++=- ,令1==y x ,得到110210=++++a a a a …(1),令1=x ,1-=y (或1-=x ,1=y )得101032105=++-+-a a a a a (2)(1)+(2)得10102051)(2+=+++a a a ,∴奇数项的系数和为25110+;(1)-(2)得1093151)(2-=+++a a a ,∴偶数项的系数和为25110-.⑤x 的奇次项系数和为251109531-=++++a a a a ;x 的偶次项系数和为2511010420+=++++a a a a .。

(完整版)排列组合与二项式定理

(完整版)排列组合与二项式定理

8、九张卡片分别写着数字0,1,2,…,8,从中取出三张排成一排组成一个三位数,如果6可以当作9使用,问可以组成多少个三位数? 【参考答案】可以分为两类情况:① 若取出6,则有()211182772P C C C +种方法; ②若不取6,则有1277C P 种方法.根据分类计数原理,一共有()211182772P C C C ++1277C P =602种方法. 9、从6台原装计算机和5台组装计算机中任意选取5台,其中至少有原装与组装计算机各两台,则不同的取法有 种.【参考答案】由分析,完成第一类办法还可以分成两步:第一步在原装计算机中任意选取2台,有26C 种方法;第二步是在组装计算机任意选取3台,有35C 种方法,据乘法原理共有3526C C ⋅种方法.同理,完成第二类办法中有2536C C ⋅种方法.据加法原理完成全部的选取过程共有+⋅3526C C 3502536=⋅C C 种方法. 经典例题:例1.四面体的顶点和各棱中点共10个点,在其中取4个不共面的点,不同取法共有( )A .150种B. 147种C. 144种D. 141种【答案】取出的四个点不共面的情况要比取出的四个点共面的情况复杂,可采用间接法,先不加限制任取四点,再减去四面共点的取法.在10个点中任取4点,有410C 种取法,取出的4点共面有三类 第一类:共四面体的某一个面,有446C 种取法;第二类:过四面体的一条棱上的三点及对棱的中点,如图中的平面ABE ,有6种取法; 第三类:过四面体的四条棱的中点,面与另外两条棱平行,如图中的平面EFGM ,共有3个. 故取4个不共面的点的不同取法共有410C -(446C +6+3)=141,因此选D例2. 一天要排语文、数学、英语、生物、体育、班会六节课(上午四节,下午二节),要求上午第一节不排体育,。

高中数学基础知识大筛查(6)-排列组合二项式定理、概率与统计

高中数学基础知识大筛查(6)-排列组合二项式定理、概率与统计

基础知识大筛查-排列组合二项式定理、概率与统计一、概率与分布列1. 等可能事件的概率:如果一次试验中可能出现的结果有年n 个,且所有结果出现的可能性都相等,那么,每一个基本事件的概率都是n1,如果某个事件A 包含的结果有m 个,那么事件A 的概率nmP(A)=. 2. ①互斥事件:不可能同时发生的两个事件叫互斥事件. 如果事件A 、B 互斥,那么事件A+B 发生(即A 、B 中有一个发生)的概率,等于事件A 、B 分别发生的概率和,即P(A+B)=P(A)+P(B),推广:)P(A )P(A )P(A )A A P(A n 21n 21+++=+++ . ②对立事件:两个事件必有一个发生的互斥事件...............叫对立事件. 注意:i.对立事件的概率和等于1:1)P(A P(A)=+=+;ii.互为对立的两个事件一定互斥,但互斥不一定是对立事件.③相互独立事件:事件A(或B)是否发生对事件B(或A)发生的概率没有影响.这样的两个事件叫做相互独立事件.如果两个相互独立事件同时发生的概率,等于每个事件发生的概率的积,即P(A ·B)=P(A)·P(B). 由此,当两个事件同时发生的概率P (AB )等于这两个事件发生概率之和,这时我们也可称这两个事件为独立事件.推广:若事件n 21,A ,,A A 相互独立,则)P(A )P(A )P(A )A A P(A n 21n 21 ⋅=⋅.注意:i. 一般地,如果事件A 与B 相互独立,那么A 与A B ,与B ,A 与B 也都相互独立. ii. 必然事件与任何事件都是相互独立的.iii. 独立事件是对任意多个事件来讲,而互斥事件是对同一实验来讲的多个事件,且这多个事件不能同时发生,故这些事件相互之间必然影响,因此互斥事件一定不是独立事件. ④独立重复试验:若n 次重复试验中,每次试验结果的概率都不依赖于其他各次试验的结果,则称这n 次试验是独立的. 如果在一次试验中某事件发生的概率为P ,那么在n 次独立重复试验中这个事件恰好发生k 次的概率:k n k k n n P)(1P C (k)P --=. 3. 离散型随机变量:如果对于随机变量可能取的值,可以按一定次序一一列出,这样的随机变量叫做离散型随机变量.若ξ是一个随机变量,a ,b 是常数.则b a +=ξη也是一个随机变量.一般地,若ξ是随机变量,)(x f 是连续函数或单调函数,则)(ξf 也是随机变量.也就是说,随机变量的某些函数也是随机变量.4、离散型随机变量的分布列:设离散型随机变量ξ可能取的值为: ,,,,21i x x x ξ取每一个值),2,1(=i x 的概率p x P ==)(ξ,则表称为随机变量ξ的概率分布,简称ξ的分布列. 121i 4. 二项分布:如果在一次试验中某事件发生的概率是P ,那么在n 次独立重复试验中这个事件恰好发生k 次的概率是:k n k k n qp C k)P(ξ-==[其中p q n k -==1,,,1,0 ] ,随机变量ξ的概率分布如下:我们称这样的随机变量ξ服从二项分布,记作ξ~B (n ,p ),其中n ,p 为参数互斥对立5. 超几何分布:一批产品共有N 件,其中有M (M <N )件次品,今抽取)N n n(1≤≤件,则其中的次品数ξ是一离散型随机变量,分布列为)M N k n M,0k (0C C C k)P(ξnNk n MN k M -≤-≤≤≤⋅⋅==--.〔分子是从M 件次品中取k 件,从N-M 件正品中取n-k 件的取法数,如果规定m <r 时0C rm=,则k 的范围可以写为k=0,1,…,n.〕 6.概率公式:⑴互斥事件(有一个发生)概率公式:P(A+B)=P(A)+P(B);⑵古典概型:基本事件的总数包含的基本事件的个数A A P =)(;⑶几何概型:等)区域长度(面积或体积试验的全部结果构成的积等)的区域长度(面积或体构成事件A A P =)( ;(4)n 次独立重复试验中这个事件恰好发生k 次的概率:kn k k n n P)(1P C (k)P --=. (5)事件n 21,A ,,A A 相互独立,则)P(A )P(A )P(A )A A P(A n 21n 21 ⋅=⋅.二、数学期望与方差.n n 2211.数学期望反映了离散型随机变量取值的平均水平.2. ⑴随机变量b a +=ξη的数学期望:b aE b a E E +=+=ξξη)((2)两点分布:p p q E =⨯+⨯=10ξ,其分布列为:(p + q = 1) (3)二项分布:∑=⋅-⋅=-np q p k n k n k E k n k )!(!!ξ 其分布列为ξ~),(p n B (P 为发生ξ的概率)3.方差、标准差的定义:当已知随机变量ξ的分布列为),2,1()( ===k p x P k k ξ时,则称+-++-+-=n n p E x p E x p E x D 2222121)()()(ξξξξ为ξ的方差σξξσξ.D =为ξ的标准差ξD 越小,稳定性越高,波动越小............... 4.方差的性质.⑴随机变量b a +=ξη的方差ξξηD a b a D D 2)()(=+=.(a 、b 均为常数) (2)两点分布:pq D =ξ 其分布列为:(p + q = 1)(3)二项分布:npq D =ξ三、正态分布.1.密度曲线与密度函数:对于连续型随机变量ξ,位于x 轴上方,ξ落在任一区间),[b a 内的概率等于它与x 轴.直线a x =与直线b x =(如图阴影部分)的曲线叫ξ的密度曲线,以其作为图像的函数)(x f 叫做ξ的密度函数,由于“),(+∞-∞∈x ” 是必然事件,故密度曲线与x 轴所夹部分面积等于1.2. ⑴正态分布与正态曲线:如果随机变量ξ的概率密度为:222)(21)(σμσπ--=x ex f .(σμ,,R x ∈为常数,且0 σ),称ξ服从参数为σμ,的正态分布,用ξ~),(2σμN 表示.)(x f 的表达式可简记为),(2σμN ,它的密度曲线简称为正态曲线.⑵正态分布的期望与方差:若ξ~),(2σμN ,则ξ的期望与方差分别为:2,σξμξ==D E . ⑶正态曲线的性质.①曲线在x 轴上方,与x 轴不相交. ②曲线关于直线μ=x 对称.③当μ=x 时曲线处于最高点,当x 向左、向右远离时,曲线不断地降低,呈现出“中间高、两边低”的钟形曲线.④当x <μ时,曲线上升;当x >μ时,曲线下降,并且当曲线向左、向右两边无限延伸时,以x 轴为渐近线,向x 轴无限的靠近.⑤当μ一定时,曲线的形状由σ确定,σ越大,曲线越“矮胖”.表示总体的分布越分散;σ越小,曲线越“瘦高”,表示总体的分布越集中.四、抽样方法⑴简单随机抽样:一般地,设一个总体的个数为N ,通过逐个不放回的方法从中抽取一个容量为n 的样本,且每个个体被抽到的机会相等,就称这种抽样为简单随机抽样。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

排列组合二项式定理分类计数原理:完成一件事,有n 种不同的方法,在1类办法中有m 1种不同的办法,在第2类办法中有m 2种不同的方法······在第n 种办法中有m n 种不同的方法。

那么完成这件事共有N= m 1 +m 2+······ m n 种不同的方法 分步计数原理:完成一件事,需要分成n 个步骤,做第1步有m 1种不同的方法,做第2步有m 2种不同的打方法·····做第n 步有m n 种不同的方法,那么完成这件事共有N= m 1 ×m 2×······×m n 种不同的方法1.排列的概念:从n 个不同元素中,任取m (m n ≤)个元素(这里的被取元素各不相同)按照一定的顺序.....排成一列,叫做从n 个不同元素中取出m 个元素的一个排列....2.排列数的定义:从n 个不同元素中,任取m (m n ≤)个元素的所有排列的个数叫做从n 个元素中取出m 元素的排列数,用符号m n A 表示3.排列数公式:(1)(2)(1)m n A n n n n m =---+(,,m n N m n *∈≤)4 阶乘:!n 表示正整数1到n 的连乘积,叫做n 的阶乘0!1=.5.排列数的另一个计算公式:m n A =!()!n n m - 6 组合概念:从n 个不同元素中取m ()m n ≤个元素并成一组,叫做从n 个不同元素中取出m 个元素的一个组合7.组合数的概念:从n 个不同元素中取出m ()m n ≤个元素的所有组合的个数,叫做从n 个不同元素中取出m 个元素的组合数....用符号m n C 表示. 8.组合数公式:(1)(2)(1)!m mn nm m A n n n n m C A m ---+==或)!(!!m n m n C m n -=,,(n m N m n ≤∈*且 9.组合数的性质1:m n n m n C C -=.规定:10=n C ;10.组合数的性质2:m n C 1+=m n C +1-m nC C n 0+C n 1+…+C n n =2n11.二项式展开公式:(a+b)n =C n 0a n +C n 1a n-1b+…+C n k a n-k b k +…+C n n b n12.通项公式:二项式展开式中第k+1项的通项公式是T k+1=C n k a n-k b k排列组合问题的解题策略一.特殊元素和特殊位置优先策略例1. 由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.练习题: 7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法?二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.练习题:某人射击8枪,命中4枪,4枪命中恰好有3枪连在一起的情形的不同种数为三.不相邻问题插空策略例3. 一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种?练习题:某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个新节目插入原节目单中,且两个新节目不相邻,那么不同插法的种数为四.定序问题倍缩/空位/插入策略例4. 7人排队,其中甲乙丙3人顺序一定共有多少不同的排法练习题:10人身高各不相等,排成前后排,每排5人,要求从左至右身高逐渐增加,共有多少排法?五.重排问题求幂策略例5. 把6名实习生分配到7个车间实习,共有多少种不同的分法练习题:1.某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个节目插入原节目单中,那么不同插法的种数为2. 某8层大楼一楼电梯上来8名乘客人,他们到各自的一层下电梯,下电梯的方法六.多排问题直排策略例7. 8人排成前后两排,每排4人,其中甲乙在前排,丙在后排,共有多少排法练习题:有两排座位,前排11个座位,后排12个座位,现安排2人就座规定前排中间的3个座位不能坐,并且这2人不左右相邻,那么不同排法的种数是七.排列组合混合问题先选后排策略例8. 有5个不同的小球,装入4个不同的盒内,每盒至少装一个球,共有多少不同的装法.练习题:一个班有6名战士,其中正副班长各1人现从中选4人完成四种不同的任务,每人完成一种任务,且正副班长有且只有1人参加,则不同的选法有种八.小集团问题先整体后局部策略例9. 用1,2,3,4,5组成没有重复数字的五位数其中恰有两个偶数夹在1,5两个奇数之间,这样的五位数有多少个?练习题:1.计划展出10幅不同的画,其中1幅水彩画,4幅油画,5幅国画, 排成一行陈列,要求同一品种的必须连在一起,并且水彩画不在两端,那么共有陈列方式的种数为2. 5男生和5女生站成一排照像,男生相邻,女生也相邻的排法有种九.元素相同问题隔板策略例10. 有10个运动员名额,分给7个班,每班至少一个,有多少种分配方案?练习题:1. 10个相同的球装5个盒中,每盒至少一有多少装法?十.正难则反总体淘汰策略例11.从0,1,2,3,4,5,6,7,8,9这十个数字中取出三个数,使其和为不小于10的偶数,不同的取法有多少种?练习题:我们班里有43位同学,从中任抽5人,正、副班长、团支部书记至少有一人在内的抽法有多少种?十一.平均分组问题除法策略例12. 6本不同的书平均分成3堆,每堆2本共有多少分法?练习题:1 将13个球队分成3组,一组5个队,其它两组4个队, 有多少分法?2. 10名学生分成3组,其中一组4人, 另两组3人但正副班长不能分在同一组,有多少种不同的分组方法3.某校高二年级共有六个班级,现从外地转入4名学生,要安排到该年级的两个班级且每班安排2名,则不同的安排方案种数为______十二.实际操作穷举策略例15. 设有编号1,2,3,4,5的五个球和编号1,2,3,4,5的五个盒子,现将5个球投入这五个盒子内,要求每个盒子放一个球,并且恰好有两个球的编号与盒子的编号相同,有多少投法练习题:1.同一寝室4人,每人写一张贺年卡集中起来,然后每人各拿一张别人的贺年卡,则四张贺年卡不同的分配方式有多少种?2.给图中区域涂色,要求相邻区域不同色,现有4种可选颜色,二项式1.()82x+的展开式中6x的系数为()A.28B.56C.112D.2242.设常数a∈R.若52axx⎛⎫+⎪⎝⎭的二项展开式中7x项的系数为-10,则a=_______.练习题:1.由1,2,3,4,5,6,7七个数字组成的无重复数字的七位数中,2,4,6从左到右按4在前,2居中,6在后的次序出现且2,4,6不相邻,这样的七位数共有()A.3544AA个 B.3544CA个 C.3344AA个D.354421AA个2.12名同学合影,站成前排4人后排8人,现摄影师要从后排8人中抽2人调整到前排,若其他人的相对顺序不变,则不同调整方法的总数是( )A .2283C AB .2686C A C .2286C AD .2285C A 3.4名同学没人从甲、乙、丙3门课程中选修一门,则恰有2人选修课程甲的不同方法共有 ( )A.12种B.24种C.30种D.36种4、从4名男生和3名女生中选出4人参加某个座谈会,若这4人中必须既有男生又有女生,则不同的选法共有( ) A140种 (B)120种 (C)35种 (D)34种5、同室四人各写一张贺卡,先集中起来,再每人从中拿一张别人送出的贺卡,则不同的分配方式有( )A 、6种B 、9种C 、11种D 、23种6、4名教师分配到3所中学任教,每所中学至少1名教师,则不同的分配方案共有( )A. 12 种B. 24 种 C 36 种 D. 48 种7、某校高二年级共有六个班,现从外地转入4名学生,要安排到该年级的两个班级且每班安排2名,则不同的安排方案种数为( )A 2426C AB 242621C A C 2426A A D 262A 8、某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目,如果将这两个新节目插入原节目单中,那么不同的插法的种数为( )(A )42 (B )30 (C )20 (D )129.如图,一环形花坛分成A B C D ,,,四块,现有4种不同的花供选种,要求在每块里种1种花,且相邻的2块种不同的花,则不同的种法总数为( )A .96B .84C .60D .48 从进入决赛的6名选手中决出1名一等奖,2名二等奖,3名三等奖,则可能的决赛结果共有____种.(用数字作答)(二)二项式定理1、4)2(x x +的展开式中x 3的系数是 ( )(A)6 (B)12 (C)24 (D)482、若n x x )3(3+展开式中存在常数项,则n 的值可以是( )(A)8 (B)9 (C)10 (D)123、若)12(x x -n 展开式中含21x 项的系数与含41x 项的系数之比为-5,则n 等于( ) A .4 B .6C .8D .10 4、已知8⎪⎭⎫ ⎝⎛-x a x 展开式中常数项为1120,其中实数a 是常数,则展开式中各项系数的和是( ) A.82 B.83 C. 1或83 D.1或825、(1-x )4(1+x )4的展开式中x 的系数是( )A.-4B.-3C.3D.46、若)(...)21(2004200422102004R x x a x a x a a x ∈++++=-,则=++++++++)(...)()()(20040302010a a a a a a a a 。

(用数字作答) 7.(1-x)10的二项展开式中,x 的系数与x 9的系数之差为8.(x 2+31x)5的展开式中常数项为 ;各项系数之和为 (用数字作答)。

相关文档
最新文档