(完整版)高中数学-排列组合及二项式定理-知识点和练习,推荐文档
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的四个方格内,每个方格填一个,则每个方格的标号与所填的数字均不相同的填法种数有种。
排列组合二项式定理概率基础知识点+思维导图练习
;展开
式共有项数为
项.
(2)二项展开式的通项 Tr1
,表示第
项.
(3)二项展开式中的二项式系数为
;项的系数是指
.
11、(1)对称性:与首末两端
的两项的二项式系数相等,即 Cnr
C nr n
(r
0,1, 2,, n)
18
(2)二项式系数最大的项在中间.当幂指数 n 为偶数时,最大的二项式系数为
,
最大二项式系数为第
项;当 n 为奇数时,最大的二项式系数为
,
最大的二项式系数为第
项.
(3)二项式系数之和为
.二项展开式中,各奇数项的二项式系数之和与各偶数
项的二项式系数之和相等,即:
==.源自12、若 (x 1)7 a0 a1x a2 x2 a7 x7 ,令
一、特殊元素特殊位置优先
,得 a0 a1 a2 a7
八、合理分类与分步策略 8、在一次演唱会上共有 10 名演员,其中 8 人能够唱歌,5 人会跳舞,现要演出一个 2
人唱歌 2 人伴舞的节目,有多少种选派方法?
九、构造模型策略 9、马路上有编号为 1,2,3,4,5,6,7,8,9 的九只路灯,现要关掉其中的 3 盏,但不能关掉相
邻的 2 盏或 3 盏,也不能关掉两端的 2 盏,求满足条件的关灯方法有多少种?
; Ann
;规定, 0!
;
7、组合数 Cnm 的含义:
8、计算: Cnm
=
;
9、组合数的性质
(1)Cnm
;(2)Cnm
C m1 n
10、(1)对于 n N * , (a b)n
;(3)Cn0 Cn1 Cn2 Cnn1 Cnn
(完整版)排列组合二项式定理知识总结,推荐文档
n n +1n nn排列组合、二项式定理总结复习1,分类计数原理 完成一件事有几类方法,各类办法相互独立每类办法又有多种不同的办法(每一种都可以独立的完成这个事情)分步计数原理 完成一件事,需要分几个步骤,每一步的完成有多种不同的 方法n 个不同元素中取出 m 个元素的一个组合 组合数 从 n 个不同元素中,任取 m (m ≤n )个元素的所有组合个数 m nm=n ! nm !(n - m )!性质 C m = Cn -mCm = C m + C m -1排列组合题型总结 一. 直接法1 .特殊元素法例 1 用 1,2,3,4,5,6 这 6 个数字组成无重复的四位数,试求满足下列条件的四位数各有多少个CC(1)数字 1 不排在个位和千位(2)数字 1 不在个位,数字 6 不在千位。
分析:(1)个位和千位有 5 个数字可供选择A2 ,其余 2 位有四个可供选择A2 ,由乘法原理:5 4A2 A2 =2405 42.特殊位置法(2)当 1 在千位时余下三位有A3 =60,1 不在千位时,千位有A1 种选法,个位有A1 种,余下5 4 4的有A2 ,共有A1 A1 A2 =192 所以总共有 192+60=2524 4 4 4二间接法当直接法求解类别比较大时,应采用间接法。
如上例中(2)可用间接法A4 - 2 A3 +A2 =2526 5 4Eg 有五张卡片,它的正反面分别写 0 与 1,2 与 3,4 与 5,6 与 7,8 与9,将它们任意三张并排放在一起组成三位数,共可组成多少个不同的三位数?分析::任取三张卡片可以组成不同的三位数C 3 ⨯ 23 ⨯A3 个,其中 0 在5 3百位的有C 2 ⨯ 22 ⨯A2 个,这是不合题意的。
故共可组成不同的三位数4 2C 3 ⨯ 23 ⨯A3 - C 2 ⨯ 22 ⨯A2 =4325 3 4 2Eg 三个女生和五个男生排成一排(1)女生必须全排在一起有多少种排法(捆绑法)(2)女生必须全分开(插空法须排的元素必须相邻)(3)两端不能排女生(4)两端不能全排女生(5)如果三个女生占前排,五个男生站后排,有多少种不同的排法292928 113 二. 插空法 当需排元素中有不能相邻的元素时,宜用插空法。
排列组合与二项式定理知识点精选全文完整版
可编辑修改精选全文完整版排列与组合一、两个根本计数原理:〔排列与组合的根底〕1、分类加法计数原理:做一件事,完成它可以有类方法,在第一类方法中有种不同的方法,在第二类方法中有种不同的方法,……,在第类方法中有种不同的方法,那么完成这件事共有种不同方法.2、分步乘法计数原理:做一件事,完成它需要分成个步骤,做第一步有种不同的方法,做第二步有种不同的方法,……,做第步有种不同的方法,那么完成这件事共有种不同的方法.二、排列与组合〔1〕排列定义:一般地,从个不同元素中取出个元素,按照一定顺序排成一列。
排列数公式:我们把正整数由1到的连乘积,叫做的阶乘,用表示,即,并规定。
全排列数公式可写成.〔主要用于化简、证明等〕(二)组合定义:一般地,从个不同元素中取出个元素合成一组,叫做从个不同元素中取出个元素的一个组合;组合数用符号表示组合数公式:变式:组合数的两个性质:1、三、二项式定理1、二项式定理:n n n r r n r n n n n n n b a C b a C b a C b a C b a 01100)(+++++=+-- .展开式具有以下特点:① 项数:共有1+n 项;② 系数:依次为组合数;,,,,,,210n n r n n n n C C C C C③ 每一项的次数是一样的,即为n 次,展开式依a 的降幕排列,b 的升幕排列展开.2、二项展开式的通项.n b a )+(展开式中的第1+r 项为:),0(1Z r n r b a C T r r n r n r ∈≤≤=-+.3、二项式系数的性质.①在二项展开式中与首未两项“等距离”的两项的二项式系数相等;②二项展开式的中间项二项式系数最大.I. 当n 是偶数时,中间项是第12+n 项,它的二项式系数2n n C 最大; II. 当n是奇数时,中间项为两项,即第21+n 项和第121++n 项,它们的二项式系数2121+-=n nn n C C 最大.③系数和: 1314201022-=++=+++=+++n n n n n n n n nn n C C C C C C C C。
专题04 排列组合与二项式定理(解析版)--高二数学专题解析
专题04排列组合与二项式定理--高二数学专题解析知识点一:排列1:排列≤)个元素,并按照一定的顺序排成一列,叫做从n个不(1)定义:一般地,从n个不同元素中取出m(m n同元素中取出m个元素的一个排列.(2)相同排列:两个排列的元素完全相同,且元素的排列顺序也相同.2:排列数与排列数公式1:组合(1)定义:一般地:从n个不同的元素中取出m(m n≤)个元素作为一组,叫做从n个不同元素中取出m 个元素的一个组合.(2)相同组合:只要两个组合的元素相同,无论元素的顺序如何,都是相同的组合.(3)组合与排列的异同≤)个元素”.相同点:组合与排列都是“从n个不同的元素中取出m(m n不同点:组合要求元素“不管元素的顺序合成一组”,而排列要求元素“按照一定的顺序排成一列”因此区分某一问题是组合问题还是排列问题,关键是看选出的元素是否与顺序有关,即交换某两个元素的位置对结果有没有影响,若有影响,则是排列问题,若无影响,则是组合问题.2:组合数与组合数公式(1)组合数的定义:从n个不同元素中取出m(m n≤)个元素的所有不同组合的个数,叫做从n个不同元3:组合数的性质b一、单选题1.在()5232x x ++的展开式中x 的系数是()A .160B .180C .240D .210【答案】C【分析】根据二项式的定义可知有4个因式中取2,1个因式中取3x 项,即可得解.【详解】在()5232x x ++的展开式中,要得到含x 的项,则有4个因式中取2,1个因式中取3x 项,故x 的系数为445C 32240⨯⨯=.故选:C7.高三(一)班学生要安排毕业晚会的4个音乐节目,2个舞蹈节目和1个曲艺节目的演出顺序,要求2个舞蹈节目不连排,则共有________种不同的排法.【答案】3600【答案】20【分析】根据题意,先对【详解】对于6盏不同的花灯进行取下,可先对因为取花灯每次只能取一盏,且只能从下往上取,又因为每串花灯先后顺序已经固定,所以除去重复的排列顺序,所以共有663333A20 A A=故答案为:20.13.按照下列要求,分别求有多少种不同的方法?(1)6个不同的小球放入4个不同的盒子;(2)6个不同的小球放入4个不同的盒子,每个盒子至少一个小球;(3)6个相同的小球放入4个不同的盒子,每个盒子至少一个小球;(4)6个不同的小球放入4个不同的盒子,恰有1个空盒.x16.(多选题)若()32+n x(=20.(多选题)有甲、乙、丙、丁、戊五位同学,下列说法正确的是()A .若丙在甲、乙的中间(可不相邻)排队,则不同的排法有20种B .若五位同学排队甲不在最左端,乙不在最右端,则不同的排法共有78种C .若五位同学排队要求甲、乙必须相邻且甲、丙不能相邻,则不同的排法有36种D .若甲、乙、丙、丁、戊五位同学被分配到三个社区参加志愿活动,每位同学只去一个社区,每个社区至少一位同学,则不同的分配方案有150种【答案】BCD【分析】对于A :讨论甲、乙之间有几位同学,分析运算即可;对于B :讨论甲、乙所在位置,分析运算即可;对于C :先求甲、乙相邻的安排方法,再排除甲、乙相邻且甲、丙相邻的安排方法;对于D :先将学生安排出去,再排除有小区没有人去的可能.【详解】对于选项A :可知有三种可能:甲、乙之间只有一位同学,则不同的排法有2323A A 12=种;甲、乙之间有两位同学,则不同的排法有12222222C A A A 16=种;甲、乙之间有三位同学,则不同的排法有2323A A 12=种;不同的排法共有12161240++=种,故A 错误;对于选项B :可知有四种可能:甲在最右端,乙在最左端,则不同的排法有33A 6=种;甲在最右端,乙不在最左端,则不同的排法有1333C A 18=种;甲不在最右端,乙在最左端,则不同的排法有1333C A 18=种;甲不在最右端,乙不在最左端,则不同的排法有2333A A 36=种;不同的排法共有618183678+++=种,故B 正确;对于选项C :若甲、乙相邻,则不同的排法有2424A A 48=种;若甲、乙必须相邻且甲、丙相邻,则不同的排法有2323A A 12=种;不同的排法共有481236-=种,故C 正确;对于选项D :若每位同学只去一个社区,则不同的排法有53243=种;若有小区没有人去,则有两种可能:所有人去了一个小区,则不同的排法有13C 3=种;所有人去了两个小区,则不同的排法有()25132C 2C 90-=种;不同的排法共有()243390150-+=种,故D 正确;故选:BCD.21.将5名学生分到A ,B ,C 三个宿舍,每个宿舍至少1人至多2人,其中学生甲不到A 宿舍的不同分法有__________.原理即可得出答案.【详解】首位是1,第二位是0,则后三位可以用剩下的数字全排列,共有33A 6=个,前两位是12,第三位是0,后两位可以用余下的两个数字进行全排列,共有22A 2=种结果.前三位是123,第四位是0,最后一位是4,只有1种结果,∴数字12340前面有6+2+1=9个数字,数字本身就是第十个数字.故答案为:10.27.重新排列1,2,3,4,5,6,7,8.(1)使得偶数在原来的位置上,而奇数不在原来的位置上,有多少种不同排法?(2)使得偶数在奇数的位置上,而奇数在偶数的位置上,有多少种不同的排法?(3)使得偶数在偶数位置上,但都不在原来的位置上;奇数在奇数位置上,但也都不在原来的位置上,有多少种不同的排法?(4)如果要有数在原来的位置上,有多少种不同的排法?(5)如果只有4个数在原来的位置上,有多少种不同的排法?(6)如果至少有4个数在原来的位置上,有多少种不同的排法?(7)偶数在偶数位置上;但恰有两个数不在原来位置上,奇数在奇数位置上,但恰有两个数不在原来位置上,有多少种不同排法?(8)偶数在偶数位置上,且至少有两个数不在原来位置上;奇数在奇数位置上,也至少有两个数不在原来位置上,有多少种不同排法?【答案】(1)9;(2)576;(3)81;(4)25487;(5)630;(6)771;(7)36;(8)225.【分析】(1)利用匹配问题错排公式求解;(2)利用乘法分步原理求解;(3)利用匹配问题求解;(4)用排除法.对8个数进行全排列,再减去没有数在原来的位置上的排法,即得解;(5)利用乘法分步原理求解;(6)用排除法.先对8个数进行全排列,再去掉恰有i 个数在原来位置上的排法()0123i =,,,,即得解;(7)利用匹配问题和分步乘法原理得解;。
高中数学-排列组合及二项式定理-知识点和练习
高中数学-排列组合及二项式定知识点和练习-理.排列组合及二项式定理【基本知识点】1.分类计数和分步计数原理的概念2.排列的概念:从个不同元素中,任取()n?m mn个元素(这里的被取元素各不相同)按照一定的...顺序排成一列,叫做从个不同元素中取出个元mn..素的一个排列....3.排列数的定义:从个不同元素中,任取mn()个元素的所有排列的个数叫做从个元素n?m n中取出元素的排列数,用符号表示m Am n 4.排列数公式:()?m nm?,n?N,m1)?nm?L n?1)(n?2)(n?A(n5.阶乘:表示正整数1到的连乘积,叫做的!n nn阶乘规定.10!?n!6.排列数的另一个计算公式:= m A n)!?nm(7.组合概念:从个不同元素中取出个元素??nm?mn并成一组,叫做从个不同元素中取出个元素的mn一个组合8.组合数的概念:从个不同元素中取出个??nm?mn元素的所有组合的个数,叫做从个不同元素中n取出个元素的组合数.用符号表示.m Cm...n29.组合L A1)??2)m(nn(n?1)(n?mn?C?m或:数公式nm!mA m!n?m)nN且,m?n(,m??C n)!!m(n?m10.组合数的性质1:.规定:;11.组合数的性质2:=+ C+C+…mmn?0CC?1C?nnn10m1mm?CCC nn nn1n?nb+(a+b)+C=C…aa开12.二项式展n=2+C nn0n1n-1公式:nnn-kkknn bab+…+C+C nn.二项式系数的性质:13展开式的二项式系数是,,,…,.n012nr)a(?b CCCCC nnnnn可以看成以为自变量的函数,定义域是)(rf r,}n{0,1,2,L,(1)对称性.与首末两端“等距离”的两个二项式系数相等(∵).mmn?C?C nn(2)增减性与最大值:当是偶数时,中间一项n n1n?1n?取得最大值;当是奇数时,中间两项,n CCC222nnn取得最大值.(3)各二项式系数和:∵,nn1rr x?Cx L??x?1x(1?)?C?L nn令,则n10n2r1x?C?C L??C??CC?L2?nnnnn【常见考点】重复排列问题要区分可重复的排列求幂法:一、3两类元素:一类可以重复,另一类不能重复,把,能重复的元素看作不能重复的元素看作“客”,则通过“住店法”可顺利解题,在这类“店”关键是在正确判断问题使用住店处理的策略中,哪个底数,哪个是指数名学生报名参加数学、物理、化学竞)有4(1 每人限报一科,有多少种不同的报名方法?赛,名学生参加争夺数学、物理、化学竞)有4(2 赛冠军,有多少种不同的结果?个不同的邮筒,则433)将封不同的信投入(有多少种不同投法?)(3 1)(2)(【解析】:433344题目中规定相邻的几个相邻问题捆绑法:二..元素捆绑成一个组,当作一个大元素参与排列☆高☆考♂资♀源€网必须相五人并排站成一排,如果4)(BA,EC,D,,AB,的右边,那么不同的排法种数有邻且在AB的右边,视为一人,且【解析】:把固定在BA,AB人的全排列,种4则本题相当于424?A4位同学站成一排,6335()位男生和位女生共3若男生甲不站两端,4则不同排法的位女生中有且只有两位女生相邻,)种数是(A. 360B. 188C. 216D.96位女生 6位同学站成一排,3【解析】:间接法中有且只有两位女生相邻的排法有,种高☆考♂资♀源€网☆,符2222=432AACA2342合条件的其中男生甲站两端的有28822122=144AAACA22332排法故共有:元素相离(即不相邻)三.相离问题插空法问题,可先把无位置要求的几个元素全排列,再把规定的相离的几个元素插入上述几个. 元素的空位和两端)七人并排站成一行,如果甲乙两个必须不6(相邻,那么不同的排法种数是种,个排列数为【解析】:除甲乙外,其余55A5不同的排法种数再用甲乙去插6个空位有种,2A6种是253600A?A65本插进去,本书,新买63书架上某层有)(7种不同的插6要保持原有本书的顺序,有 5法(具体数字作答)【解析】:111=504AAA978(8)马路上有编号为1,2,3…,9九只路灯,现要关掉其中的三盏,但不能关掉相邻的二盏或三盏,也不能关掉两端的两盏,求满足条件的关灯方案有多少种?【解析】:把此问题当作一个排对模型,在6盏亮灯的5个空隙中插入3盏不亮的灯种方法,所以满足条件的关3C5灯方案有10种. 四.元素分析法(位置分析法):某个或几个元素要排在指定位置,可先排这个或几个元素;再排其它的元素。
高中数学排列组合二项式概率统计知识点归纳及常考题型
“排列、组合、二项式、概率、统计”复习资料一、基础知识和方法梳理 (一)排列组合 1.计数两原理:分类计数原理:完成一件事情,有n 类方法,在第1类方法中又有m 1种不同的方式可以完成这件事情,在第2类方法中,又有m 2种方式,……第n 类方法中有m n 种方式可以完成,那么要完成这件事情的方法共有:n m m m N +++= 21分步计数原理:完成一件事情,需要分成n 步完成,在第1步中,有m 1种不同的方式可以完成这一步,在第2步中,有m 2种方式,……第n 步中,有m n 种方式可以完成这一步,那么要完成这件事情的方法共有:n m m m N ⨯⨯⨯= 21 2.排列:从n 个不同元素中取出m (m ≤n )个元素,按照一定的顺序排成一列,叫做从n 个不同元素中取出m 个元素的一个排列。
排列数)!(!)1()1(m n n m n n n A mn -=+--=3.组合:从n 个不同的元素中不重复选取m 个元素组成一组,与顺序无关; 组合公式:)!(!!!)1()1(m n m n m m n n n C mn -=+--=;组合数性质:m n n m n C C -=,mn m n m n C C C 11+-=+4.排列组合常用方法:分类讨论法:将0,1,2,3,4五个数字可以组成多少个无重复数字的五位偶数?间接法:100件产品含有5件次品,从中任取5件,则至少含有一件次品的取法有多少种? 捆绑、插空法:将3本语文书,3本数学书,2本英语书排成一排,数学书必须排在一起,英语书不能相邻,则有多少中排列方式?特殊元素特殊位置优先考虑法:例如,将0,1,2,3可以组成多少个无重复数字的四位数 分组法:将5个苹果分给甲、乙、丙三人,每人至少一个苹果,有多少种分配方案? 隔板法:例如,将10个相同的小球装入3个编号为1,2,3的盒子(每次要把10个球装完),要求每个盒子里球的个数不少盒子的编号数,这样的装法总数有多少种? 等可能性法:六个字母a 、r 、r 、r 、b 、c 排成一排,有多少种排列方式?(二)二项式定理1.二项式定理:nn n r r n r n n n n n n b C b a C b a C a C b a +++++=+-- 110)(,其中rn C 为第1+r 项的二项式系数,=-nb a )(2.通项公式:rr n r n r b a C T -+=1,),1,0(n r =3.二项式定理的性质: (1)对称性,二项式系数是关于2n对称 (2)增减性与最大值,当n 为偶数时,二项式系数最大项为第12+n项,最大值为2nn C当n 为奇数时,二项式系数最大项为第121+-n 项和第121++n 项,最大值为2121+-=n n n n C C (3)二项式系数之和nn n n n C C C 210=+++奇数项与偶数项的二项式系数之和相等131202-=++=++n n n n n C C C C(三)概率1.概率的定义:在大量重复进行同一试验时事件A 发生的频率nm总是接近于某个常数p ,这时就把这个常数叫做事件A 的概率,记做)(A P .2.事件的和A+B :表示事件A 和B 至少有一个发生; 事件的积A ×B :表示事件A 和B 同时发生B A B A B A B A ⋅=++=⋅,3.常见的几种类型的概率计算:(1)等可能事件:可预知的有限个结果,且每个结果出现的可能性相同 计算方法:nm A P =)( (2)互斥事件:在一次试验中,事件A 发生了,则事件B 一定不会发生,事件B 发生了,事件A 不可能发生互斥事件有一个发生的概率计算方法:)()()(B P A P B A P +=+, 特殊的,对立事件:1)()(=+A P A P(3)相互独立事件:在一次试验中,事件A 发生与否对事件B 发生的概率没有影响,同理,事件B 发生与否对事件A 发生的概率没有影响,若A 与B 是独立事件,则A 与B ,A 与B ,A 与B 都是独立事件 独立事件同时发生的概率的计算方法:)()()(B P A P B A P ⋅=⋅(4)n 次独立重复事件恰有k 次发生的概率:kn k k n n p p C k P --=)1()(4.关于两个事件常见的概率计算:(若21)(,)(p B P p A P ==)5.注意事项(1)等可能事件的概率中,基本事件数目的计算可以分化得细致一点或粗略一点,这样虽然形式上有所差别,结果往往是一样的,通常有这样一些不同考虑:“整体考虑或局部考虑” 、“元素可辨或不可辨” 、“元素放回或不放回” 、“元素有序或无序”.(2)重视几种概率类型的混合,注意概率加法、乘法的混合运算,适当注意概率类型的突破. (3)准确理解文字(生活)语言,如“至少”、“至多”、“都”、“不都”、“都不”、“恰有几个”、“有几个”,“只有第几次”、“第几次”,“直到第几次”等等,然后等价转化为数学(概率)语言,并注意表述规范.(四)统计1.离散型随机变量的定义:若随机试验的结果可以用一个变量表示,这个变量叫做随机变量。
高中数学排列组合与二项式定理
高中数学排列组合与二项式定理第一篇:高中数学排列组合与二项式定理排列组合与二项式定理1.(西城区)在(2x2-A.-5 1x)的展开式常数项是 6 D.60()B.15 C.-602.(东城区)8名运动员参加男子100米的决赛.已知运动场有从内到外编号依次为1,2,3,4,5,6,7,8的八条跑道,若指定的3名运动员所在的跑道编号必须是三个连续数字(如:4,5,6),则参加比赛的这8名运动员安排跑道的方式共有()A.360种 B.4320种 C.720种 D.2160种3.(海淀区)从3名男生和3名女生中,选出2名女生1名男生分别担任语文、数学、英语的课代表,则选派方案共有()A.18种B.36种C.54种D.72种4.(崇文区)某运动队从5名男运动员和6名女运动员中选出两名男运动员和两名女运动员举行乒乓球混合双打比赛,对阵双方各有一名男运动员和一名女运动员,则不同的选法共有A.50种B.150种C.300种 D.600种()5.(丰台区)把编号为1、2、3、4的4位运动员排在编号为1、2、3、4的4条跑道中,要求有且只有两位运动员的编号与其所在跑道的编号相同,共有不同的排法种数是()A. 3B.6C.12D.246.(朝阳区)从4位男教师和3位女教师中选出3位教师,派往郊区3所学校支教,每校1人.要求这3位教师中男、女教师都要有,则不同的选派方案共有()A.210种x6B.186种 7C.180种 D.90种 7.(东城区)已知(x-)展开式的第4项的值等于5,则x= 48.(海淀区)在(ax-1)的展开式中x的系数是240,则正实数a9.(宣武区)设二项式(33x+1x)的展开式的各项系数的和为P,所有二项式系数的和为S,n若P+S=272,则n=,其展开式中的常数项为.210.(崇文区)若(x+1x2)展开式中只有第四项的系数最大,则,展开式中的第五n项为11.(丰台区).在(x+1a)的展开式中,含x与x项的系数相等,则a的值是 75412.(朝阳区)若(1-ax)6的展开式中x4的系数是240,则实数a的值是13.(宣武区)现有A、B、C、D、E、F、共6位同学站成一排照像,要求同学A、B相邻,C、D不相邻,这样的排队照像方式有DBCCBC7.-1715x411.53;12.±213.144第二篇:高中数学排列组合与二项式定理知识点总结排列组合与二项式定理知识点1.计数原理知识点①乘法原理:N=n1·n2·n3·…nM(分步)②加法原理:N=n1+n2+n3+…+nM(分类)2.排列(有序)与组合(无序)Anm=n(n-1)(n-2)(n-3)…(n-m+1)=n!/(n-m)!Ann =n!Cnm = n!/(n-m)!m!Cnm= Cnn-mCnm+Cnm+1= Cn+1m+1 k•k!=(k+1)!-k!3.排列组合混合题的解题原则:先选后排,先分再排排列组合题的主要解题方法:优先法:以元素为主,应先满足特殊元素的要求,再考虑其他元素.以位置为主考虑,即先满足特殊位置的要求,再考虑其他位置.捆绑法(集团元素法,把某些必须在一起的元素视为一个整体考虑)插空法(解决相间问题)间接法和去杂法等等在求解排列与组合应用问题时,应注意:(1)把具体问题转化或归结为排列或组合问题;(2)通过分析确定运用分类计数原理还是分步计数原理;(3)分析题目条件,避免“选取”时重复和遗漏;(4)列出式子计算和作答.经常运用的数学思想是:①分类讨论思想;②转化思想;③对称思想.4.二项式定理知识点:①(a+b)n=Cn0ax+Cn1an-1b1+ Cn2an-2b2+ Cn3an-3b3+…+ Cnran-rbr+-…+ Cn n-1abn-1+ Cnnbn特别地:(1+x)n=1+Cn1x+Cn2x2+…+Cnrxr+…+Cnnxn②主要性质和主要结论:对称性Cnm=Cnn-m最大二项式系数在中间。
高中数学排列组合及二项式定理知识点
高中数学排列组合及二项式定理知识点高中数学之排列组合二项式定理一、分类计数原理和分步计数原理:分类计数原理:完成某事有多种不同的方法,这些方法间是彼此独立的,任选其中一种方法都能达到完成此事的目的,那么完成此事的方法总数就是这些方法种数的和。
分步计数原理:完成某事必须分成几个步骤,每个步骤都有不同的方法,而每个步骤中的任何一种方法与下一步骤中的每一个方法都可以连接,只有依次完成所有各步,才能达到完成此事的目的,那么完成此事的方法总数就是这些方法种数的积。
区别:如果任何一类办法中的任何一种方法都能完成这件事,则选用分类计数原理,即类与类之间是相互独立的,即“分类完成”;如果只有当n个步骤都做完,这件事才能完成,则选用分步计数原理,即步与步之间是相互依存的,连续的,即“分步完成”。
二、排列与组合:1)排列与组合的区别和联系:都是研究从一些不同的元素中取出n个元素的问题;区别:前者有顺序,后者无顺序。
2)排列数、组合数:排列数的公式:Ann(n-1)(n-2)。
(n-m+1)=n。
注意:①全排列:Ann。
②记住下列几个阶乘数,1!=1,2!=2,3!=6,4!=24,5!=120,6!=720;排列数的性质:①AnnAn-1将从n个不同的元素中取出m(m≤n)个元素,分两步完成:第一步从n个元素中选出1个排在指定的一个位置上;第二步从余下n-1个元素中选出m-1个排在余下的m-1个位置上)②AnmAn-1An-1将从n个不同的元素中取出m(m≤n)个元素,分两类完成:第一类:m个元素中含有a,分两步完成:第一步将a排在某一位置上,有m不同的方法。
第二步从余下n-1个元素中选出m-1个排在余下的m-1个位置上)即有mAn-1种不同的方法。
第二类:m个元素中不含有a,从n-1个元素中取出m个元素排在m个位置上,有An-1种方法。
组合数的公式:Cmnmm!(n-m)!/m!组合数的性质:CnCn从n个不同的元素中取出m个元素后,剩下n-m个元素,也就是说。
高中排列组合知识点汇总及典型例题(全)
高中排列组合知识点汇总及典型例题(全)排列组合一.基本原理1.加法原理:做一件事有n类办法,则完成这件事的方法数等于各类方法数相加。
2.乘法原理:做一件事分n步完成,则完成这件事的方法数等于各步方法数相乘。
注:做一件事时,元素或位置允许重复使用,求方法数时常用基本原理求解。
二.排列:从n个不同元素中,任取m(m≤n)个元素,按照一定的顺序排成一m列,叫做从n个不同元素中取出m个元素的一个排列,所有排列的个数记为An. 1.公式:1.Anm n n 1 n 2n m 1n!n m!2. 规定:0! 1(1)n! n (n 1)!,(n 1) n! (n 1)! (2) n n! [(n 1) 1] n! (n 1) n! n! (n 1)! n!;(3)n n 1 1 n 1 1 1 1(n 1)!(n 1)!(n 1)!(n 1)!n!(n 1)!三.组合:从n个不同元素中任取m(m≤n)个元素并组成一组,叫做从n 个不同的m 元素中任取m 个元素的组合数,记作Cn 。
n n 1 n m 1 Amn!1. 公式:C nm!m!n m!Ammmn规定:Cn 101n2.组合数性质:Cnm Cnn m,Cnm Cnm 1 Cnm 1,Cn Cn Cn 2nrrr 1rrrrr 1rrrr 1注:Crr Crr 1 Crr 2 CnCnCn 1 Cn Cr 1 Cr 1 Cr 2 1 Cn Cr 2 Cr 2 1 Cn Cn 1若Cnm Cnm则m1=m2或m1+m2 n 四.处理排列组合应用题1.①明确要完成的是一件什么事(审题)②有序还是无序③分步还是分类。
2.解排列、组合题的基本策略(1)两种思路:①直接法;②间接法:对有限制条件的问题,先从总体考虑,再把不符合条件的所有情况去掉。
这是解决排列组合应用题时一种常用的解题方法。
(2)分类处理:当问题总体不好解决时,常分成若干类,再由分类计数原理得出结论。
《排列组合》知识点总结+典型例题+练习(含答案)
排列组合考纲要求1.了解排列的意义,理解排列数公式,并能用它们解决一些简单的实际问题.2.了解组合的意义,理解组合数公式,并能用它们解决一些简单的实际问题.3. 了解组合数性质. 知识点一:排列1.排列的定义:从n 个不同元素中,任取m (m ≤n )个不同的元素,按照一定的顺序排成一列,叫做从n 个不同元素中取出m 个元素的一个排列.若m <n ,这样的排列叫选排列;若m =n ,这样的排列叫全排列.2.排列数公式:从n 个不同元素中取出m (m ≤n )个不同的元素的所有排列的个数,从n 个不同元素中取出m 元素的排列数,记作mn P .(1) P m n =n (n -1)(n -2) … (n -m +1); (2) ==!P n n n n (n -1)(n -2) … 3×2×1; (3) P m n =()!!n n m -; 规定:0!=1.知识点二:解决排列问题的基本方法.1. 优限法:即先排特殊的元素,或者特殊的位置.2.捆绑法:相邻问题,把相邻的元素看成一个整体,然后再参与其他元素的排列. 3.插空法:对元素互不相邻的排列问题,常常采用插空法,首先考虑不受限制的元素的排列,再将不相邻的元素插在前面元素排列的空位中.4. 排除法:即从正面难以考虑时可以考虑它的对立面,用全部结果数减去对立事件的方法数.5.枚举法:即将所有排列按照一定的规律,一一列举出来的方法. 知识点三:组合1.组合的定义:从n 个不同元素中,任取m (m ≤n )个不同的元素,组成一组,叫做从n 个不同元素中取出m 个元素的一个组合.2.组合数公式:从n 个不同元素中取出m (m ≤n )个不同的元素的所有组合的个数,从n个不同元素中取出m 元素的组合数,记作mn C .(1)()()()121P C P !mm nnmn n n n n m m ---+==;(2)()!C !!mn n m n m =-(n ,*N ∈m ,且m ≤n ).3. 组合数性质:(1) C =C m n mn n-; (2) 111C +C C m m m n n n +++=.知识点四:解组合问题的方法1.分类讨论:即分析题中的限定条件将所给元素按性质适当分类,并侧重其中一类,相应各类分类讨论,分类时要做到不重不漏.2.等价转化:即把所求问题转化为与之等价的组合问题去解决.3.排除法.4.枚举法.知识点五:计数需注意问题1.排列为有序问题,组合为无序问题,两者都是不重复问题.2.排列包括两个要素,一个是不同的元素,另一个是确定的顺序. 即排列可分成两步,第一步取出元素,第二步排列顺序.3.组合只有一个要素,就是取出元素即可,与元素的排列顺序无关.4.要注意区分分类和分步计数原理,排列和组合,元素允许重复是直接用计数原理,而元素不允许重复的是排列和组合问题. 题型一 排列定义例1 五个同学站一排照相,共多少种排法?分析:把5个元素放在5个位置上,相当于5的全排列,也共有120P 55=种排法. 解答:N =120P 55=种排法题型二 排列数公式例2 设x N *∈,10x <,(20)(21)(30)().x x x --⋅⋅⋅-=A. 1020P x -B. 1120P x -C. 1030P x -D. 1130P x -分析:排列数公式 P m n =n (n -1)(n -2)…(n -m +1)的特点: (1)等号右边最大的数是n ; (2)等号右边最小的数是n -m +1; (3)共有m 个连续自然数相乘. 解答:30n x =-,(30)(20)111m x x =---+=,∴ (20)(21)(30)x x x --⋅⋅⋅-=1130P x -题型三 解决排列应用题 例3 用1、2、3、4、5、6个数. (1)可以组成多少个五位数?(2)可以组成多少个没有重复数字的五位数? (3)可以组成多少个1和2相邻的六位数? (4)可以组成多少个1和2不相邻的六位数?分析:先考虑是用分类分步还是用排列组合,就是要观察一下数字是否允许重复,数字允许重复用分类分步计数原理,数字不允许重复用排列组合,数字相邻用捆绑法,数字不相邻用插空法.解答:(1)数字可以重复,所以用分步计数原理,每个数位上都有6个数字可选,因此共有5666666⨯⨯⨯⨯=个.(2)数字不可以重复,还有顺序,所以用排列,共720P 56==N 个.(3)1和2相邻,用捆绑法,先排1和2共22P 种,与余下的4个元素共有55P 种,则共有240P P 5522=个.(4)1和2不相邻,插空法,先排余下的4个元素44P 种,,再从5个空中挑选2个即25P 种,则共有480P P 2544=个.题型四 组合定义及组合数公式例4 从8名男生2名女生中任选5人, (1)共有多少种不同的选法? (2)恰好有一名女生的不同选法? 分析:选取元素干同一件事就组合问题.解答:(1)所有不同选法数就从10人中任选5人的组合数即252C 510=种.(2)从2名女生中任选1人的选法有12C 种,从8名男生中选出4人的选法有48C 种,由分步计数原理,恰有一名女生的选法有140C C 4812=种.题型五 组合数公式例5 (1)已知321818C C -=x x 则x =____. (2)=+97999899C C _____.分析:灵活运用组合数性质.解答:(1)根据题意得 23x x =-或(23)18x x +-=则3x =或7x =.(2)4950299100C C C C 21009810097999899=⨯===+. 题型六 解组合应用题例6 从8件不同的服装快递,2件不同的食品快递中任选5件. (1)至少有一件食品快递的不同选法总数? (2)最多有一件食品快递的不同选法总数?分析:解决带有限制条件的组合应用题要根据题意正确地分类或分步,巧妙运用直接法或间接法.解答:(1)法一(直接法)分两类情况求解,第一类恰有一件食品快递选法有4812C C 种,第二类恰有两件食品快递选法有3822C C 种,由分类计数原理得至少有一件食品快递的不同选法共有196C C C C 38224812=+种.法二(排除法)从10件快递中任选5件选法总数减去选出的5件全为服装快递的总数即至少有一件为食品快递的不同选法有55108196C C -=种.(2) 最多有一件食品快递可分为以下两类,第一类选出的五件快递中恰有一件食品快递有1428C C 种选法,第二类选出的五件快递中恰有0件食品快递,有0528C C 种选法,由分类计数原理知最多有一件食品快递的选法有14052828196C C C C +=种.一、选择题1.设*x N ∈,10x <,则(10)(11)(17)x x x --⋅⋅⋅-用排列数符号表示为( ).A.x x --1017PB.817P x -C. 717P x -D. 810P x -2.从4人中任选2人担任正副班长,结果共有( )种.A. 4B. 6C. 12D. 243.将5本不同的笔记本分配给4个三好学生(每个学生只能拥有一本笔记本),则所有的分法种数为( ).A. 5!B. 20C. 54D. 454.5名学生报考4所不同的学校(每名学生只能报考一所学校),则所有的报考方法有( )种.A. 5!B. 20C. 54D. 455.将6名优秀教师分配到4个班级,要求每个班有1名教师,则不同的分法种数有( )种.A. 46PB. 46C. 46CD. 646.为抗击郑州水患,某医院派3名医生和6名护士支援郑州,他们被分配到郑州的三所医院,每个医院分配1名医生和2名护士,共有( )种不同的分配方法.A. 24122613P P P P +B. 221124122613P P P P P P ++ C. 121212362412C C C C C C ⋅⋅⋅⋅⋅ D. 121212362412C C C C C C ⋅+⋅+⋅7.从4名男生和5名女生中任取3人,其中男生至多有一人,则不同的取法共有( )种 . A. 30 B. 50 C. 70 D. 808.某小组有男生7人,女生3人,选出3人中有1名男生,2名女生的不同选法有( )种.A. 310CB. 310PC. 1273C C ⋅D. 2173C C ⋅9.10件产品中有2件次品,任取3件至少有1件次品的不同抽法为( )种.A. 1229C C ⋅ B. 312828C C C +⋅ C. 33108C C - D. 12122928C C C C ⋅-⋅10.式子(1)(2)(15)16!x x x x ++⋅⋅⋅+(x N *∈,1x >)可表示为( ).A. 1615P +xB. 1615x C +C. 16x CD. 17x C妙记巧学,归纳感悟 二、判断题:1. 34567⨯⨯⨯⨯等于37P .( )2. 从甲、乙、丙、丁中任选两人做正、副班长,共有12种.( )3. 6个座位,3个人去坐,每人坐一个座位,则共36C 种.( ) 4. 6个点最多可确定26C 条直线.( ) 5. 6个点最多可确定26C 条有向线段.( ) 6. 某铁路有十个站点,共需准备210P 种车票.( )7. 某铁路有十个站点,有210P 种不同票价(同样的两个站点的票价相同).( ) 8. 某组学生约定,假期每两人互通一封信,共计12封,这个小组学生有5人.( ) 9. 把语文、数学、英语、美术、历史这五门课排在一天的五节课中,数学必须比美术先上的排法总数为44C 种.( )10.从3、5、7、9中任选两个,可以组成12个不同的分数值.( ) 妙记巧学,归纳感悟 三、填空题1.若57n n C C =,则n =_______..2.若56P 2=n ,则n =_______.3.从数字0、1、2、3、4、5中任选3个数,可组成______个无重复数字的三位偶数.4.将4本同样的书分给5名同学,每名同学至多分一本,而且书必须分完则不同的分法总数有______种.5.2名教师和5名学生中选3人去旅游,教师不能不去,也不能全去,则共有______种选法. 妙记巧学,归纳感悟 四、解答1.将5名学生排成一排照相,其中3名男生,2名女生,则以下情况各有多少种不同的排法?(1)甲乙必须相邻; (2)甲乙互不相邻; (3)甲乙必须站两端; (4)甲乙不在两端; (5)男女相间.2. 将6本不同的书,在下列情况下有多少种分法? (1)分成相等的三份; (2)平均分给甲乙丙三位同学;(3)分成三份,一份一本,一份两本,一份三本; (4)甲分一本,乙分两本,丙分三本;(5)如果一人分一本,一人分两本,一人分三本,分给甲乙丙. 高考链接1.(2018)某年级有四个班,每班组成一个篮球队,每队分别同其他三个队比赛一场,共需要比赛( )场.A. 4B. 6C. 5D. 7 2. 某段铁路共有9个车站,共需准备( )种不同的车票. A. 36 B. 42 C.64 D. 723. 甲袋中装有6个小球,乙袋中装有4个小球,所有小球颜色各不相同,现从甲袋中取两个小球,乙袋中取一个小球,则取出三个小球的不同取法共有( )种. A. 30 B. 60 C.120 D. 3604. 某学校举行元旦曲艺晚会,有5个小品节目,3个相声节目,要求相声节目不能相邻,则不同的出场顺序有______种. 积石成山10件产品中有2件次品任取3件,至多有一件次品的不同取法总数为( )种.A. 312828C C C +B. 1229C C C. 33108C C - D. 12122928C C C C -2. 从4名男生和5名女生中任取3人,其中至少有男生,女生各一名,则不同的取法有( )种.A. 140B. 84C. 70D. 353. 某医疗小队有护士7人,医生3人,任选3人的不同选法有( ).A. 310CB. 310PC. 1273C C ⋅D. 2173C C ⋅4. 将4名优秀教师分配到3个班级,每个班至少分到一名教师,则不同的分配方案有( )种.A. 72B. 36C. 18D. 125. 5个人站成一排照相,甲不站排头,乙不站排尾的排法总数有( )种. A. 36 B. 78 C. 60 D. 486. 5个人站成一排照相,甲站中间的排法总数有( )种. A .24 B. 36 C. 60 D. 487. 5个人站成2排照相,第一排2人,第二排3人则不同的排法总数有( )种. A. 48 B. 78 C. 60 D. 1208. 从1、2、3、4中任选2个,再从5、6、7、8、9中任选2个可组成无重复的四位数的个数是( )个.A .720 B. 2880 C. 1440 D .1449. 某工作小组有9名工人,3名优秀工人,各抽5人参加比赛,要求优秀工人都参加不同的选法共有( )种.A. 12B.15C. 30D. 36 10. 式子(1)(2)(15)1!x x x x x ++⋅⋅⋅+-()(x N *∈,1x >)可表示为( ).A. 1615P +xB. 1615x C +C.16x C D .17x C排列组合答案一、选择题二、判断题三、填空题1.12 解析:根据组合数性质1得5712n =+=2.8 解析:2(1)56n P n n =-= 8n ∴=3. 52 解析:分两类,第一类个位是零则有2520P =个;第二类,个位不是零,则有11124432P P P =个,所以共有20+32=52个.4.5 解析:只需在五人中选四人得到书即可,书相同无需排序,则有455C =种. 5.20 解析:老师不能不去,也不能全去,则只能去一人即122520C C =种.妙记巧学,归纳感悟:答案全,结果简. 四、解答题1.解:(1)把甲乙捆绑在一起有22P 种,与余下的3名学生共有44P 种,则甲乙必须相邻,有242448P P =种排法.(2)先把余下的3名学生排好有33P 种,再从形成的4个空中任选两个甲乙来排有24P 种,则甲乙不相邻有323472P P =种排法.(3)甲乙必须站两端,先排甲乙有22P 种,再把余下的3名学生排在余下的3个位置有33P 种,则甲乙必须站两端有323212P P =种排法.(4)先从3个位置中选2个甲乙来排有23P 种,再把余下的3名学生排在余下的3个位置有33P 种,则甲乙不在两端有233336P P =种. (5)男女相间则有323212P P =种排法.2. 解:(1)平均分堆问题.有2226423315C C C P =种方法. (2)平均分配问题,每人均分得2本.甲先取两本26C 种,乙再取两本24C 种,丙最后取两本22C 种,由分步计数原理得222642C C C =90种方法.(3)不平均分堆问题,第一份16C 种,第二份25C 种,第三份33C 种,则共有123653C C C =60种方法.(4)不平均分配问题,甲先选一本16C 种,乙再选两本25C 种,丙最后选三本33C 种,则共有123653C C C =60种方法.(5)不平均分配问题,且没有指定对象,先分三份123653C C C 种,再把这三份分给甲乙丙三人有33P 种,则共有种12336533360C C C P =方法.妙记巧学,归纳感悟: 排列组合来相遇,先组后排无争议. 高考链接1.B2.D3.B4.2400 解析:相声节目不相邻,则用插空法先排5个小品节目共有55P 种,五个小品节目共形成六个空选三个空插入相声节目有36P 种,则共有53562400P P =种.积石成山。
高中数学排列组合及二项式定理知识点
高中数学之排列组合二项式定理一、分类计数原理和分步计数原理:分类计数原理:如果完成某事有几种不同的方法,这些方法间是彼此独立的,任选其中一种方法都能达到完成此事的目的,那么完成此事的方法总数就是这些方法种数的和。
分步计数原理:如果完成某事,必须分成几个步骤,每个步骤都有不同的方法,而—个步骤中的任何一种方法与下一步骤中的每一个方法都可以连接,只有依次完成所有各步,才能达到完成此事的目的,那么完成此事的方法总数就是这些方法种数的积。
区别:如果任何一类办法中的任何一种方法都能完成这件事,则选用分类计数原理,即类与类之间是相互独立的,即“分类完成”;如果只有当n 个步骤都做完,这件事才能完成,则选用分步计数原理,即步与步之间是相互依存的,连续的,即“分步完成”。
二、排列与组合:(1)排列与组合的区别和联系:都是研究从一些不同的元素中取出n 个元素的问题; 区别:前者有顺序,后者无顺序。
(2)排列数、组合数:排列数的公式:)()!(!)1()2)(1(n m m n n m n n n n A m n ≤-=+---= 注意:①全排列:!n A n n =; ②记住下列几个阶乘数,1!=1,2!=2,3!=6,4!=24,5!=120,6!=720;排列数的性质:①11--=m n m n nA A (将从n 个不同的元素中取出)(n m m ≤个元素,分两步完成:第一步从n 个元素中选出1个排在指定的一个位置上;第二步从余下1-n 个元素中选出1-m 个排在余下的1-m 个位置上)②m n m n m n A mA A 111---+=(将从n 个不同的元素中取出)(n m m ≤个元素,分两类完成:第一类:m 个元素中含有a ,分两步完成:第一步将a 排在某一位置上,有m 不同的方法。
第二步从余下1-n 个元素中选出1-m 个排在余下的1-m 个位置上)即有11--m n mA 种不同的方法。
第二类:m 个元素中不含有a ,从1-n 个元素中取出m 个元素排在m 个位置上,有m n A 1-种方法。
高中数学 排列组合及二项式定理 知识点和练习
资料收集于网络,如有侵权请联系网站删除排列组合及二项式定理【基本知识点】1.分类计数和分步计数原理的概念m?n mn)个元素(这里的被取元素各不相同)按照一定的顺序2.排列的概念:从(个不同元素中,任取排成.....nm个元素的一个排列一列,叫做从个不同元素中取出....m?n nmmn 元素(个不同元素中,任取)个元素的所有排列的个数叫做从3.排列数的定义:从个元素中取出m A的排列数,用符号表示n?m,m?n,n?Nm1)??mn?2)(n?An(n?1)()( 4.排列数公式:nn!0!?1nn.的连乘积,叫做5.阶乘:的阶乘表示正整数1到规定n!m A=.排列数的另一个计算公式: 6nm?)!(n??nmnm nm?个元素的一个组合个不同元素中取出从个元素并成一组,个不同元素中取出叫做从7.组合概念:??nm?nmnm个个不同元素中取出个元素的所有组合的个数,叫做从8.组合数的概念:从个不同元素中取出m C表示.元素的组合数.用符号...n n!m An(n?1)(n?2)(n?m?1)?m,且m?n,m?N)(nC?mn??C或 9.组合数公式:nn)!?mm!(n m!Am mmn?m0C?CC?1;.规定:10.组合数的性质1:nnnmm?m1CCC01nn=2+C11.组合数的性质2:= + C+C+…nnn nn1n?1n-1kn-kkn0nnn…+Cab+…+Cbb+a二项式展开公式:12.(a+b)=C+Ca nnnn 13.二项式系数的性质:n021nr)ba(?CCCCC)r(f r,定义域是,展开式的二项式系数是,可以看成以为自变量的函数,…,.nnnnn{0,1,2,,n},只供学习与交流.请联系网站删除资料收集于网络,如有侵权m?mn C?C 1)对称性.与首末两端“等距离”的两个二项式系数相等(∵.)(nnn1n?n?1nn CCC222取得最大,)增减性与最大值:当取得最大值;当是奇数时,中间两项是偶数时,中间一项(2nnn值.n1nrr xCx????Cx?(1?x)1?(3)各二项式系数和:∵,nnn2rn011x?CC?C?C???C2??,则令nnnnn【常见考点】一、可重复的排列求幂法:重复排列问题要区分两类元素:一类可以重复,另一类不能重复,把不能重复的元素看作“客”,能重复的元素看作“店”,则通过“住店法”可顺利解题,在这类问题使用住店处理的策略中,关键是在正确判断哪个底数,哪个是指数(1)有4名学生报名参加数学、物理、化学竞赛,每人限报一科,有多少种不同的报名方法?(2)有4名学生参加争夺数学、物理、化学竞赛冠军,有多少种不同的结果?(3)将3封不同的信投入4个不同的邮筒,则有多少种不同投法?433344(:(1)3(2))【解析】高☆考♂资♀源€.题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列二.相邻问题捆绑法:☆网BA,EC,D,A,B,AB的右边,那么不同的排法种数有(4)五人并排站成一排,如果必须相邻且在4BA,24?A AB4人的全排列,视为一人,且固定在【解析】:把种的右边,则本题相当于43 3位男生和位女生共6位同学站成一排,若男生甲不站两端,(5)3 位女生中有且只有两位女生相邻,则不同排法的种数是()A. 360 B. 188 C. 216 D.962222=432AAAC高☆考♂位女生中有且只有两位女生相邻的排法有,种3 【解析】:间接法 6位同学站成一排,2243☆资♀源€网22221=144ACAAA288 其中男生甲站两端的有,符合条件的排法故共有23223只供学习与交流.资料收集于网络,如有侵权请联系网站删除三.相离问题插空法:元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,再把规定的相离的几个元素插入上述几个元素的空位和两端.(6)七人并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是5252AA?3600AA种个排列数为种,种,再用甲乙去插6个空位有不同的排法种数是【解析】:除甲乙外,其余56565(7)书架上某层有6本书,新买3本插进去,要保持原有6本书的顺序,有种不同的插法(具体数字作答)111=504AAA:【解析】9789九只路灯,现要关掉其中的三盏,但不能关掉相邻的1,2,3…,(8)马路上有编号为二盏或三盏,也不能关掉两端的两盏,求满足条件的关灯方案有多少种?3C所以满足条件的关种方法5个空隙中插入3盏不亮的灯,【解析】:把此问题当作一个排对模型,在6盏亮灯的5灯方案有10种.四.元素分析法(位置分析法):某个或几个元素要排在指定位置,可先排这个或几个元素;再排其它的元素。
高考排列组合及二项式定理知识总结与例题讲解(5分)
解:假设 项最大,
,化简得到 ,又 , ,展开式中系数最大的项为
题型七:含有三项变两项;
例:求当 的展开式中 的一次项的系数?
解法①: , ,当且仅当 时, 的展开式中才有x的一次项,此时 ,所以 得一次项为
它的系数为 。
解法②:
故展开式中含 的项为 ,故展开式中 的系数为240.
2、 2、
2、4n
3、 的展开式中的有理项是展开式的第项
3、3,9,15,21
4、(2x-1)5展开式中各项系数绝对值之和是
4、(2x-1)5展开式中各项系数系数绝对值之和实为(2x+1)5展开式系数之和,故令x=1,则所求和为35
5、求(1+x+x2)(1-x)10展开式中x4的系数
5、 ,要得到含x4的项,必须第一个因式中的1与(1-x)9展开式中的项 作积,第一个因式中的-x3与(1-x)9展开式中的项 作积,故x4的系数是
解:设 展开式中各项系数依次设为
,则有 ①, ,则有 ②
将①-②得:
有题意得, , 。
练:若 的展开式中,所有的奇数项的系数和为 ,求它的中间项。
解: , ,解得
所以中间两个项分别为 , ,
题型六:最大系数,最大项;
例:已知 ,若展开式中第 项,第 项与第 项的二项式系数成等差数列,求展开式中二项式系数最大项的系数是多少?
练:求式子 的常数项?
解: ,设第 项为常数项,则 ,得 , , .
题型八:两个二项式相乘;
例:
解:
.
练:
解:
.
练:
解:
题型九:奇数项的系数和与偶数项的系数和;
例:
高中数学排列组合
高中数学排列组合编辑整理:尊敬的读者朋友们:这里是精品文档编辑中心,本文档内容是由我和我的同事精心编辑整理后发布的,发布之前我们对文中内容进行仔细校对,但是难免会有疏漏的地方,但是任然希望(高中数学排列组合)的内容能够给您的工作和学习带来便利。
同时也真诚的希望收到您的建议和反馈,这将是我们进步的源泉,前进的动力。
本文可编辑可修改,如果觉得对您有帮助请收藏以便随时查阅,最后祝您生活愉快业绩进步,以下为高中数学排列组合的全部内容。
模块九 排列与组合、二项式定理第一部分:排列、组合 一。
计数原理加法计数原理:如果完成一件事情可以分为m 类,每一类的方法数分别是:N ,N ,N,…。
N ,则完成这件事情共有N +N +N +….。
+N 种方法。
(又称分类计数原理)乘法计数原理:如果完成一件事情须分为m 步,每一步的方法数分别是:N ,N ,N ,….。
①排列数:从n 个元素中取出m 个排成一列(即排入m 个位置),共有种排法.A =n (n -1)(n -2)…(n -m +1).特别的: ②组合数:从n 个元素中取出m 个形成一个组合,共有种取法。
C =特别地: 组合数的两个性质:(1)C =C ; (2)C =C +C 。
三。
解决排列、组合问题的四大原则及基本方法 1. 特殊优先原则该原则是指在有限制的排列组合问题中优先考虑特殊元素或特殊位置.范例甲、乙、丙三个同学在课余时间负责一个计算机房的周一至周六的值班工作,每天1人值班,每人值班2天,如果甲同学不值周一的班,则可以排出不同的值班表有( ) A.90种 B.89种 C.60种 D.59种解析:特殊元素优先考虑,甲同学不值周一的班,则先考虑甲,分步完成:①从除周一的5天中任取2天安排甲有种;②从剩下的4天中选2天安排乙有种;③仅剩2天安排丙有种.由分步乘法计数原理可得一共有种,即选C. 评注:特殊优先原则是解有限制的排列组合问题的总原则,对有限制的元素和有限制的位置一定要优先考虑. 2.先取后排原则该原则充分体现了的精神实质,先组合后排列,从而避免了不必要的重复与遗漏.范例将4名教师分配到3所中学任教,每所中学至少1名教师,则不同的分配方案共有( ). A.12种 B.24种 C.36种 D.48种解析:先分组再排列:将4名教师分成3组有种分法,再将这三组分配到三所学校有种分法,由分步乘法计数原理知一共有种不同分配方案. 评注:先取后排原则也是解排列组合问题的总原则,尤其是排列与组合的综合问题.若本123m 123m 123m 1⨯2⨯3⨯⨯m mn A mn !n A n n =m nCmn !)!(!m m n n -1,10==n n nC C m n m n n -m n 1+m n 1-m n 25C 24C 22C 22254260CCC =··m m m n m n C A A =·24C 33A 234336C A =·例简单分步:先从4名教师中取3名教师分给3所学校有种方法,再将剩下的1名教师分给3所学校有3种选择,则共有种分配方案,则有明显重复(如:甲、乙、丙、丁和甲、乙、丁、丙).因此,处理多元素少位置问题时一般采用先取后排原则.3。
排列组合二项式定理知识点以及典型例题总结排列组合二项式定理知识点
排列组合二项式定理知识点以及典型例题总结考纲要求:1.知道分类计数原理与分步计数原理的区别,会用两个原理分析和解决一些简单的问题2.知道排列和组合的区别和联系,记住排列数和组合数公式,能用它们解决一些简单的应3.知道一些组合数性质的应用.4.了解二项式定理及其展开式5.记住二项式展开式的通项公式,并能够运用它求展开式中指定的项6.了解二项式系数的性质,能够利用二项式展开式的通项公式求出展开式中二项式系数最大的项.7.了解二项式的展开式中二项式系数与项的系数的区别知识点一:计数原理1.分类加法计数原理如果完成一件事,有n类办法,在第1类办法中有m1种不同的方法,在第2类办法中有m2种不同的方法,…,在第n类办法中有m n种不同的方法,那么完成这件事共有N=m1+m2+…+m n种不同的方法.两个基本计数原理的区别:分类计数原理——每一类办法都能把事单独完成;分步计数原理——缺少任何一个步骤都无法把事完成.2.分步乘法计数原理如果完成一件事,需分成n个步骤,做第1步有m1种不同的方法,做第2步有m2种不同的方法,…,做第n步有m n种不同的方法,那么完成这件事共有N=m1·m2·…·m n种不同的方法.知识点二:排列1.排列的定义:一般地,从n个不同的元素中,任取m(m≤n)个元素,按照一定顺序排成一列,叫作从n个不同元素中取出m 个元素的一个排列.如果m <n ,这样的排列叫作选排列.如果m =n ,这样的排列叫作全排列.2. 排列数的定义:从n 个不同元素中取出m (m ≤n )个元素的所有排列的个数,叫作从n 个不同元素中取出m 个元素的排列数,用符号P mn 表示.3. 排列数的公式: (1) P m n =n ·(n -1)·(n -2)·…·(n -m +1);(2) P m n =()!!n n m -; 规定:0!=1.知识点三:组合1.组合的定义:一般地,从n 个不同元素中,任取m (m ≤n )个元素并成一组,叫做从n 个不同元素中取出m 个元素的一个组合.2.组合数的定义:从n 个不同元素中取出m (m ≤n )个元素的所有组合的个数,叫做从n 个不同元素中取出m 个元素的组合数,用符号C mn 表示.3. 组合数公式: (1)()()()121P C P !m mn n m n n n n n m m ---+==(2)()!C !!m n n m n m =-(n ,m ∈N +,且m ≤n ) 4. 组合数性质:(1) C =C m n m n n -;(2) 111C +C C mm m n n n +++=知识点四:二项式定理1. 二项式定理(a +b )n =011222C C C C C n n n m n m nn n n n n n a a b a b a b b ---++++++, n ∈N +其中C m n (m =0,1,2,…,n )叫做二项式系数;T m +1=C m n m m n a b -叫做二项式展开式的通项公式.2. 二项式系数的性质:(1)每一行的两端都是1,其余每一个数都是它“肩上”两个数的和;(2)在二项展开式中,与首末两端“等距离”的两项的二项式系数相等,即C C r n r n n -=(3)如果二项式的幂指数n 是偶数,那么中间一项即第12n +项的系数最大;如果二项式的幂指数n 是奇数,那么中间两项即第12n +项和第32n +项的二项式系数相等且最大; (4)(a +b )n 的二项式系数之和为2n ,即012C C C ++C ++C m n n n n n n ++=2n ; (5)(a +b )n 的二项展开式中,奇数项的二项式系数之和等于偶数项的二项式系数之和,都等12n -,024C C C +n n n ++135C +C C n n n =++12n -=.题型一 分类加法计数原理例1 一个盒子里有4个不同的红球,3个不同的黄球和5个不同的蓝球.从盒子中任取一个球,有多少种不同的取法?分析:盒子中取出一个球就可以完成任务,所以考察分类加法计数原理.解答:从盒子中任取一个球,共有三类方案:第一类方案,从4个不同的红球中任取一球,有4种方法;第二类方案,从3个不同的黄球中任取一球,有3种方法;第三类方案,从5个不同的蓝球中任取一球,有5种方法.所以,选一个班担任升旗任务的方法共有:12+10+10=32(种)题型二分步乘法计数原理例2 一个盒子里有4个不同的红球,7个不同的黄球和5个不同的蓝球.从盒子中取红球、黄球和蓝球各一个,有多少种不同的取法?分析:盒子中各取出一个球需要分三步,所以考察分步乘法计数原理.解答:完成这件事需要分三步.第一步,从4个不同的红球中任取一球,有4种方法;第二步,从3个不同的黄球中任取一球,有3种方法;第三步,从5个不同的蓝球中任取一球,有5种方法.由分步乘法计数原理,从盒子中取红球、黄球和蓝球各一个共有⨯⨯435=60种不同的取法.例3 邮政大厅有4个邮筒,现将三封信逐一投入邮筒,共有多少种投法?分析:三封信逐一投入邮筒分成三个步骤,每个步骤投一封信,分别均有4种方法.解答:应用分步计数原理,投法共有44464⨯⨯=种.题型三分类分步混合运算例4 一个盒子里有4个不同的红球,7个不同的黄球和5个不同的蓝球.从盒子中任取2个颜色不同的球,有多少种不同的取法?分析分类计数原理与分步计数原理混合使用的问题,一般要“先分类,后分步”.解答:可按所选两球的颜色分为如下3类.第1类:红球、黄球各一个,有4×7=28种选法;第2类:红球、蓝球各一个,有4×5=20种选法;第3类:黄球、蓝球各一个,有7×5=35种选法.根据分类计数原理,不同的选法种数为N =28+20+35=83(种).知识点二 排列题型一 排列数公式的运用例5 已知221P P n n +-=10,则n 的值为( ). A .4 B .5 C .6 D .7解答:由221P P n n +-=10,得(n +1)n -n (n -1)=10,解得n =5.故选B .题型二 排列的运用例6 小华准备从7本世界名著中任选3本,分别送给甲、乙、丙3位同学,每人1本,共有多少种选法?分析 选出3本不同的书,分别送给甲乙丙3位同学,书的不同排序,结果是不同的.因此选法的种数是从7个不同元素中取出3个元素的排列数.解答:不同的送法的种数是 37P 765210=⨯⨯=.即共有210种不同送法.题型三 某元素一定在某位置例7 4名男生和3名女生排成一排照相,分别按下列要求,求各有多少种不同的排法.(1)男生甲一定在中间位置;(2)男生甲不在中间位置.分析 本题是有限制条件的排列问题,若有特殊元素优先考虑特殊元素,若有特殊位置,优先考虑特殊位置.(1)分两步完成:第一步,男生站在中间位置,有一种排法;第二步,排其他的元素,共有66P 种排法.所以,男生甲一定在中间位置共有661P 720⨯=种排法.(2)分两步完成:第一步,男生不在中间位置,有5种排法;第二步,排其他的元素,共有66P 种排法.所以,男生甲一定在中间位置共有665P 3600⨯=种排法. 题型四 某几个元素相邻例8 4名男生和3名女生排成一排照相,同学甲、乙相邻有多少种排法?分析:解决“相邻”问题采用的是“捆绑法”解答:第一步,把甲、乙看成一个元素,与其他5人共6个元素进行全排列;第二步,甲、乙二人进行全排列.即6262P P =720×2=1440(种).题型五 某几个元素不相邻例9 4名男生和3名女生排成一排照相,同学甲、乙不相邻有多少种排法?分析:解决“不相邻”问题采用的是“插空法”.解答:第一步,把甲、乙之外的5名同学进行全排列;第二步,在5名同学之间或两端共6个空中插入甲、乙两名同学.即5256P P =120×30=3600(种). 例10 4名男生和3名女生排成一排照相,男女同学相间排列,有多少种排法? 分析:“相间”是特殊的“不相邻”问题解答:第一步,男生全排列,有44P 种排法;第二步,女生全排列,有33P 种排法;第三步,相间插入有2中插入方法.即男女同学相间排列,有4343P P 2576⨯=种种排法.题型六 数字的排列问题例11 用数字0,1,2,3,4组成没有重复数字的三位数,求:(1)组成的三位数的个数;(2)组成的三位数中偶数的个数;分析:对数字进行排列时,如果数字中含有0,应区别对待.因为0作为特殊元素,不能在首位出现.解答:(1)应采用特殊位置优先法.因为0不能为首位(百位),所以首位的排法有14P 种,其他两位是从剩余的4个数字中选2个的一个排列,有24P 种,所以共有1244P P =48(种).(2)由于0的存在,应分两类:第一类个位是0,有24P 个;第二类,个位不是0,先确定个位,从2,4中选一个,有12P 种,再确定首位,有13P 种,剩余的一位是从3个数中选1个,有13P 种.所以共有21114233P P P P +=30(种). 知识点三 组合题型一 组合的应用例12 学校组织一项活动,要从5名男同学,3名女同学中选4名.共有多少种选法? 分析: 从5名男同学,3名女同学中选4名, 选出的4名同学任务是一样的,因此选法的种数是从8个不同元素中取出4个元素的组合数. 解答:不同的选法种数是488765C 704321⨯⨯⨯==⨯⨯⨯种. 题型二 一定包含或一定不包含某元素例13 学校组织一项活动,要从5名男同学,3名女同学中选4名.(1)若甲同学必须去,有多少种选法?(2)若甲同学一定不去,有多少种选法?分析:若甲同学必须去,再从其他7人中选3人即可.解答:(1)共有37765C 321⨯⨯=⨯⨯=35种选法. 分析:若甲同学一定不去,从其他7人中选4人即可.解答:(2)共有47C 35=种选法.题型三 至多、至少问题例14 学校组织一项活动,要从5名男同学,3名女同学中选4名.若男生甲、女生乙至少有一个被选中,有多少种选法?分析:至多、至少问题从正面解,一般情况先分类,再求解.当从正面求解困难时,可从对立面求解.解答:方法一 男生甲、女生乙至少有一个被选中,分成两类:第一类 男生甲、女生乙只有一个人被选中,有1326C C 260120=⨯=种选法; 第二类 男生甲、女生乙都被选中,有2226C C 21530=⨯=种选法.所以,男生甲、女生乙至少有一个被选中,共有120+30=150种不同的选法.题型四 组合数性质的的相关计算例15 若44511C C C n n n --=+,求n .分析:考察组合数的性质111C +C C m m m n nn +++=;C =C m n m n n-. 解答:45511C +C =C ,n n n --∴45C =C ,n n∴n =4+5=9.题型四 排列、组合混合应用例16 从6名男生和5名女生中选出3名男生和2名女生排成一行,有多少种不同排法? 分析:可以首先将男生选出,再将女生选出,然后对选出的5名学生排序.解 不同排法的总数为32565565454C C P 543212400032121⨯⨯⨯⋅⋅=⨯⨯⨯⨯⨯⨯=⨯⨯⨯(种). 知识点四 二项式定理题型一 求二项式展开式的指定项例17 求二项式103x x ⎛⎫- ⎪⎝⎭的展开式中第4项. 分析:.二项式103x x ⎛⎫- ⎪⎝⎭的展开式第4项,则n 的值为10,m 的值为3,可直接用二项式的通项T m +1=C m n m m n a b -求解.解答:T 4=T 3+1=337103C x x ⎛⎫- ⎪⎝⎭=-3240x 4, ∴第4项是-3240x 4.. 例18 求二项式103x x ⎛⎫- ⎪⎝⎭的展开式中含x 6的项. 分析:二项式103x x ⎛⎫- ⎪⎝⎭的展开式中含x 6的项,则n 的值为10,m 的值未知.此类问题应先写出二项式的通项,结合条件“含x 6的项”确定出m 的值.从而求出含x 6的项.解答: ∵T m +1=()1010210103C 3C m m m mm m x x x --⎛⎫-=- ⎪⎝⎭, 令10-2m =6,得m =2.∴含x 6的项为T 3=T 2+1=(-3)2210C x 6=405x 6. 例19 在二项式103x x ⎛⎫- ⎪⎝⎭的展开式,求: (1)常数项;(2)二项式系数最大的项.分析:(1)求常数项,因为不知道m 的值,要根据“常数项”之一条件确定m 的值.所以,与例18过程相似;(2)可计算出第10162+=项为二项式系数最大的项,其实就是求第6项,所以与例17过程相似.解答:(1)∵T m +1=()1010210103C 3C m m m mm m x x x --⎛⎫-=- ⎪⎝⎭, 10-2m =0,即m =5.∴展开式的第6项是常数项,即T 6=T 5+1=5555510103C =(3)C x x ⎛⎫-- ⎪⎝⎭=-61236. (2)∵n =10,∴展开式有11项,中间一项的二项式系数最大,中间一项为第6项. ∴T 6=T 5+1=5555510103C =(3)C x x ⎛⎫-- ⎪⎝⎭=-61236. 题型二 求二项式展开式的某一项系数与某一项的二项式系数.例20 求92)x -(的二项展开式中6x 的系数和该项的二项式系数. 分析:二项展开式中某项的的系数与这一项二项式系数是两个不同的概念. 某项的系数是除字母外的所有数乘积的结果,某项的二项式系数是该项的组合数,和其他无关. 解答: 92)x -(的展开式的通项公式为99199C (2)C (1)2m m m m m m m m T x x --+=-=-⋅⋅ 由9-m =6,得m =3.即二项展开式中含6x 的项为第4项.故这一项的系数是3339987C (1)2(8)672321⨯⨯⨯-⨯=⨯-=-⨯⨯.该项的二项式系数为39987C 84321⨯⨯==⨯⨯. 题型三 二项式各项系数和与二项式系数和例21 在(1-x )5的二项展开式中,各项系数和为____________;所有项的二项式系数之和为____________.分析:在二项式中令式子中的字母为1,可得各项系数和;所有项的二项式系数之和为2n ,即012C C C ++C ++C m n n n n n n ++=2n ,故所有项的二项式系数之和只和n 有关.解答:在(1-x )5中,令x =1,可得各项系数和为0.(1-x )5的二项式系数之和为25=32.。
高中数学-排列组合及二项式定理-知识点和练习
高中数学-排列组合及二项式定理-知识点和练习【基本知识点】1.分类计数和分步计数原理的概念2.排列的概念:从n 个不同元素中;任取m (m n ≤)个元素(这里的被取元素各不相同)按照一定的顺序排成一列;叫做从n 个不同元素中取出m 个元素的一个排列3.排列数的定义:从n 个不同元素中;任取m (m n ≤)个元素的所有排列的个数叫做从n 个元素中取出m 元素的排列数;用符号mn A 表示4.排列数公式:(1)(2)(1)m n A n n n n m =---+(,,m n N m n *∈≤) 5.阶乘:!n 表示正整数1到n 的连乘积;叫做n 的阶乘规定0!1=.6.排列数的另一个计算公式:m n A =!()!n n m -7.组合概念:从n 个不同元素中取出m ()m n ≤个元素并成一组;叫做从n 个不同元素中取出m 个元素的一个组8.组合数的概念:从n 个不同元素中取出m ()m n ≤个元素的所有组合的个数;叫做从n 个不同元素中取出m个元素的组合数.用符号m nC 表示.9.组合数公式:(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 ≤∈*且 10.组合数的性质1:mn n m n C C -=.规定:1=n C ;11.组合数的性质2:m n C 1+=m n C +1-m nC C n 0+C n 1+…+C n n=2n12.二项式展开公式:(a+b)n=C n 0a n +C n 1a n-1b+…+C n k a n-k b k +…+C n n b n13.二项式系数的性质:()n a b +展开式的二项式系数是0n C ;1n C ;2n C ;…;n n C .rn C 可以看成以r 为自变量的函数()f r ;定义域是{0,1,2,,}n ;(1)对称性.与首末两端“等距离”的两个二项式系数相等(∵m n m n nC C -=).(2)增减性与最大值:当n 是偶数时;中间一项2nnC取得最大值;当n 是奇数时;中间两项12n nC-;12n nC+取得最大值.(3)各二项式系数和:∵1(1)1n r r nn n x C x C x x +=+++++;令1x =;则0122n rn n n n n nC C C C C =++++++【常见考点】一、可重复的排列求幂法:重复排列问题要区分两类元素:一类可以重复;另一类不能重复;把不能重复的元素看作“客”;能重复的元素看作“店”;则通过“住店法”可顺利解题;在这类问题使用住店处理的策略中;关键是在正确判断哪个底数;哪个是指数(1)有4名学生报名参加数学、物理、化学竞赛;每人限报一科;有多少种不同的报名方法?(2)有4名学生参加争夺数学、物理、化学竞赛冠军;有多少种不同的结果?(3)将3封不同的信投入4个不同的邮筒;则有多少种不同投法?【解析】:(1)43(2)34(3)34二.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组;当作一个大元素参与排列.(4),,,,A B C D E五人并排站成一排;如果,A B必须相邻且B在A的右边;那么不同的排法种数有【解析】:把,A B视为一人;且B固定在A的右边;则本题相当于4人的全排列;4424A=种(5)3位男生和3位女生共6位同学站成一排;若男生甲不站两端;3 位女生中有且只有两位女生相邻;则不同排法的种数是()A. 360B. 188C. 216D. 96【解析】:间接法 6位同学站成一排;3位女生中有且只有两位女生相邻的排法有;22223242C A A A=432种其中男生甲站两端的有1222223232A C A A A=144;符合条件的排法故共有288三.相离问题插空法:元素相离(即不相邻)问题;可先把无位置要求的几个元素全排列;再把规定的相离的几个元素插入上述几个元素的空位和两端.(6)七人并排站成一行;如果甲乙两个必须不相邻;那么不同的排法种数是【解析】:除甲乙外;其余5个排列数为55A种;再用甲乙去插6个空位有26A种;不同的排法种数是52 563600A A=种(7)书架上某层有6本书;新买3本插进去;要保持原有6本书的顺序;有种不同的插法(具体数字作答)【解析】:111789A A A=504(8)马路上有编号为1;2;3…;9九只路灯;现要关掉其中的三盏;但不能关掉相邻的二盏或三盏;也不能关掉两端的两盏;求满足条件的关灯方案有多少种?【解析】:把此问题当作一个排对模型;在6盏亮灯的5个空隙中插入3盏不亮的灯35C种方法,所以满足条件的关灯方案有10种.四.元素分析法(位置分析法):某个或几个元素要排在指定位置;可先排这个或几个元素;再排其它的元素。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
2
其中男生甲站两端的有A12C3 22A322A2A2 =144 ,符合条件的排法故共有 288
三.相离问题插空法 :元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,再把规定的相离的几 个元素插入上述几个元素的空位和两端.
(6) 七人并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是
n
n
n
n
n
{0,1,2,, n},
1
(1) 对称性.与首末两端“等距离”的两个二项式系数相等(∵Cmn Cnnm ).
n
n1
n1
(2) 增减性与最大值:当n 是偶数时,中间一项Cn2取得最大值;当n 是奇数时,中间两项C
2 n
, Cn 2
取得最大
值.
(3) 各二项式系数和:∵ (1 x)n 1 C1x Cr xr xn ,
王新奎新疆屯敞奎新王屯新疆敞
7.组合概念:从 n 个不同元素中取出 m m n个元素并成一组,叫做从 n 个不同元素中取出 m 个元素的一个组
合 新 疆 王新 敞奎 屯
8. 组合数的概念:从 n 个不同元素中取出 m m n个元素的所有组合的个数,叫做从 n
个不同元素中取出
m 个元素的组合数.用符号Cmn 表示.
其余三人均能从事这四项工作,则不同的选派方案共有
()
A. 36 种
B. 12 种
C. 18 种
D. 48 种
【解析】: 方法一: 从后两项工作出发,采取位置分析法。 A23 3A3 36
方法二:分两类:若小张或小赵入选,则有选法C1C1 A3 24 ;若小张、小赵都入选,则有
2 23
选法 A2 A2 12 ,共有选法 36 种,选 A.
C新
疆 王 新敞
+n C
+n…+C
=2n
屯奎
12.二项式展开公式:(a+b)n=nC 0an+nC 1an-1b+…+nC kan-kbk+…n+C nbn
13. 二项式系数的性质:
(a b)n 展开式的二项式系数是C0 , C1 , C 2 ,…, Cn . Cr 可以看成以r 为自变量的函数 f (r) ,定义域是
23
(10)1 名老师和 4 名获奖同学排成一排照相留念,若老师不站两端则有不同的排法有多少种?
【解析】:
老师在中间三个位置上选一个有 A1种,4 名同学在其余 4 个位置上有 A4 种方法;所以共有
3
4
3
A314A4 72 种。.
五.多排问题单排法:把元素排成几排的问题可归结为一排考虑,再分段处理。
Am 9.组合数公式:Cnm An m
n(n1)(n2)(n m1)或 C m n
n! m!(n m)!
(n, m N ,且m n) 新疆新疆
m!
王新敞 王新
敞
奎 屯 奎屯
10. 组合数的性质 1: Cm Cnm .规定: C 0 1 ;
n
n
n
m
m
m1
01
nn
11.组合数的性质 2: Cn1 = Cn+ C n
排列组合及二项式定理
【基本知识点】
1. 分类计数和分步计数原理的概念
2.排列的概念:从 n 个不同元素中,任取 m ( m n )个元素(这里的被取元素各不相同)按照一定的顺序排成
一列,叫做从 n 个不同元素中取出 个元素的一个排m 疆 新 王 新敞 奎 屯
3. 排列数的定义:从 n 个不同元素中,任取 m ( m n )个元素的所有排列的个数叫做从 n 个元素中取出 m 元
【解析】:除甲乙外,其余 5 个排列数为 A5 种,再用甲乙去插 6 个空位有 A2 种,不同的排法种数是
5
6
A556A2 3600 种
(7) 书架上某层有 6 本书,新买 3 本插进去,要保持原有 6 本书的顺序,有 答)
种不同的插法(具体数字作
【解析】: A1 7A819A1 =504
(8) 马路上有编号为 1,2,3…,9 九只路灯,现要关掉其中的三盏,但不能关掉相邻的 二盏或三盏,也不能关掉两端的两盏,求满足条件的关灯方案有多少种?
【解析】:(1)34 (2) 43 (3) 43
二.相邻问题捆绑法: 题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列.
(4) A, B,C, D, E 五人并排站成一排,如果 A, B 必须相邻且 B 在 A 的右边,那么不同的排法种数有
【解析】:把 A, B 视为一人,且 B 固定在 A 的右边,则本题相当于 4 人的全排列,4 A4 24 种
A 素的排列数,用符号 表示 m
n
新 疆王 奎 新敞 屯
4.排列数公式: Anm n(n 1)(n 2)(n m 1) ( m, n N , m n )
5.阶乘: n!表示正整数 1 到 n 的连乘积,叫做 n 的阶乘王新敞规定0! 1.
m n!
6. 排列数的另一个计算公式: An= (n m)!
【解析】:把此问题当作一个排对模型,在 6 盏亮灯的 5 个空隙中插入 3 盏不亮的灯5 C3 种方法,所以满足条件的
关灯方案有 10 种. 四.元素分析法(位置分析法):某个或几个元素要排在指定位置,可先排这个或几个元 素;再排其它的元素。
(9)2010 年广州亚运会组委会要从小张、小赵、小李、小罗、小王五名志愿者中选派四 人分别从事翻译、导游、礼仪、司机四项不同工作,若其中小张和小赵只能从事前两项工作,
(5)3 位男生和 3 位女生共 6 位同学站成一排,若男生甲不站两端,3 位女生中有且只有两位女生相邻,则不同排法的种数是( )
A. 360
B. 188
C. 216
D. 96
【解析】: 间接法 6 位同学站成一排,3 位女生中有且只有两位女生相邻的排法有, C3 224A2 2A2A2 =432 种
n
n
令 x 1 ,则 2n C n0 C n1 C
2 n
r
C nΒιβλιοθήκη nCn王新疆新敞 奎
【常见考点】 一、可重复的排列求幂法:重复排列问题要区分两类元素:一类可以重复,另一类不能重复,把不能重复的元素 看作“客”,能重复的元素看作“店”,则通过“住店法”可顺利解题,在这类问题使用住店处理的策略中,关键是在正 确判断哪个底数,哪个是指数 1 有 4 名学生报名参加数学、物理、化学竞赛,每人限报一科,有多少种不同的报名方法? 2 有 4 名学生参加争夺数学、物理、化学竞赛冠军,有多少种不同的结果? 3 将 3 封不同的信投入 4 个不同的邮筒,则有多少种不同投法?