排列组合二项式知识点及例题
排列组合二项式定理
排列组合二项式定理知识要点【考点梳理】一、考试内容1.分类计数原理与分步计数原理。
2.排列、排列数公式。
3.组合、组合数公式。
4.组合数的两个性质。
5.二项式定理,二项式展开的性质。
二、考试要求1.掌握分类计数原理及分步计数原理,并能用这两个原理分析和解决一些简单的问题。
2.理解排列、组合的意义,掌握排列数、组合数的计算公式和组合数的性质,并能用它解决一些简单的问题。
3.掌握二项式定理和二项式系数的性质,并能用它们计算和论证一些简单问题。
三、考点简析1.排列、组合、二项式知识相互关系表2.两个基本原理(1)分类计数原理中的分类。
(2)分步计数原理中的分步。
正确地分类与分步是学好这一章的关键。
3.排列(1)排列定义,排列数(2)排列数公式:系m n A =)!(!m n n -=n ·(n-1)…(n-m+1) (3)全排列列:n n A =n!(4)记住下列几个阶乘数:1!=1,2!=2,3!=6,4!=24,5!=120,6!=7204.组合(1)组合的定义,排列与组合的区别(2)组合数公式:C n m =)!(!!m n m n -=12)1(1)m -(n 1)-n (⨯⨯⨯-⨯+ m m n (3)组合数的性质①C n m =C n n-m②r n r n r n C C C 11+-=+ ③rC n r =n ·C n-1r-1④C n0+C n1+…+C n n=2n⑤C n0-C n1+…+(-1)n C n n=0即C n0+C n2+C n4+…=C n1+C n3+…=2n-15.二项式定理(1)二项式展开公式(a+b)n=C n0a n+C n1a n-1b+…+C n k a n-k b k+…+C n n b n(2)通项公式:二项式展开式中第k+1项的通项公式是T k+1=C n k a n-k b k6.二项式的应用(1)求某些多项式系数的和。
(2)证明一些简单的组合恒等式。
排列组合、二项式定理(附答案)
排列组合、二项式定理(附答案)第六章:排列组合与二项式定理一、考纲要求: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$种不同的入座法。
排列组合二项式定理概率基础知识点+思维导图练习
;展开
式共有项数为
项.
(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 种不同的方法,在 1 类办法中有 m1种不同的办法,在第 2 类办法中有 m2种不同的方法······在第 n 种办法中有n种不同的方法。
那么完成这件事共有 1 +2+······nm N= m m m 种不同的方法分步计数原理:完成一件事,需要分成n 个步骤,做第1221 步有 m 种不同的方法,做第步有 m 种不同的打方法·····做第 n 步有 m n种不同的方法,那么完成这件事共有N= m1×m2×······× m n种不同的方法1.排列的概念:从n个不同元素中,任取m (m n )个元素(这里的被取元素各不相同)按照一定的顺序排.....成一列,叫做从n 个不同元素中取出m个元素的一个排列....2.排列数的定义:从n个不同元素中,任取m (m n )个元素的所有排列的个数叫做从n 个元素中取出 m 元素的排列数,用符号 A n m表示3.排列数公式:A n m n(n1)(n2)L( n m1) ( m, n N , m n )4 阶乘:n!表示正整数 1 到n 的连乘积,叫做n 的阶乘规定0! 1.5.排列数的另一个计算公式: A n m=n!(n m)!6 组合概念:从n个不同元素中取出m m n 个元素并成一组,叫做从n个不同元素中取出m 个元素的一个组合7.组合数的概念:从n个不同元素中取出m m n 个元素的所有组合的个数,叫做从n个不同元素中取出m 个元素的组合数.用符号mC n表示....mA n m n(n 1)(n2)L (n m1)m n!(n, m N,且 m n)8.组合数公式:C n Amm m!或 C n m!( n m)!9.组合数的性质1:C n m C n n m.规定: C n01;10.组合数的性质2:C n m1= C n m+ C n m 1C n0 +C n1 + +C n n=2n排列组合问题的解题策略一、相临问题——捆绑法一般地 : 个人站成一排 ,其中某个人相邻 ,可用“捆绑”法解决例 1 .7 名学生站成一排,甲、乙必须站在一起有多少不同排法?二、不相临问题——选空插入法若个人站成一排,其中个人不相邻,可用“插空”法解决例 2 . 7 名学生站成一排,甲乙互不相邻有多少不同排法?三、复杂问题——总体排除法在直接法考虑比较难,或分类不清或多种时,可考虑用“排除法”,解决几何问题必须注意几何图形本身对其构成元素的限制。
专题54 排列组合以及二项式定理(解析版)
专题54 排列组合以及二项式定理一、题型选讲题型一 、排列组合问题例1、某工程队有卡车、挖掘机、吊车、混凝土搅拌车4辆工程车,将它们全部派往3个工地进行作业,每个工地至少派一辆工程车,共有多少种方式?下列结论正确的有( ) A .18 B .11113213C C C CC .122342C C AD .2343C A【答案】CD【解析】根据捆绑法得到共有234336C A ⋅=,先选择一个工地有两辆工程车,再剩余的两辆车派给两个工地,共有122342C C A 36=.11113213C C C C 1836=≠.故选:CD .例2、A ,B ,C ,D ,E 五人并排站成一排,下列说法正确的是( ) A .如果A ,B 必须相邻且B 在A 的右边,那么不同的排法有24种 B .最左端只能排甲或乙,最右端不能排甲,则不同的排法共有42种 C .甲乙不相邻的排法种数为72种D .甲乙丙按从左到右的顺序排列的排法有20种 【答案】ACD【解析】A.如果A ,B 必须相邻且B 在A 的右边,可将AB 捆绑看成一个元素,则不同的排法有4424A =种,故A 正确.B.最左端只能排甲或乙,最右端不能排甲,则不同的排法共有1311333323+=54A A A A A 种,故B 不正确. C.甲乙不相邻的排法种数为3234=72A A 种,故C 正确.D.甲乙丙按从左到右的顺序排列的排法有5533=20A A 种,故D 正确.故选:ACD.例3、在100件产品中,有98件合格品,2件不合格品,从这100件产品中任意抽出3件,则( ) A .抽出的3件中恰好有1件是不合格品的抽法有12298A C 种 B .抽出的3件中恰好有1件是不合格品的抽法有1229821298+C C C C 种C .抽出的3件中至少有1件是不合格品的抽法有2212988129C C C C +种D .抽出的3件中至少有1件是不合格品的抽法有3310098C C -种【答案】ACD【解析】由题意知,抽出的三件产品恰好有一件不合格品, 则包括一件不合格品和两件合格品,共有12298A C 种结果,则选项A 正确,B 不正确;根据题意,"至少有1件不合格品"可分为"有1件不合格品"与"有2件不合格品"两种情况, "有1件不合格品"的抽取方法有28129C C 种, "有2不合格次品"的抽取方法有21298C C 种,则共有2212988129C C C C +种不同的抽取方法,选项C 正确;"至少有1件不合格品"的对立事件是"三件都是合格品", "三件都是合格品"的抽取方法有398C 种,抽出的3件中至少有1件是不合格品的抽法有3310098C C -,选项D 正确;故选:ACD .题型二、二项式定理问题例4、对于二项式521nx x ⎛⎫+ ⎪⎝⎭()*n N ∈,以下判断正确的有( )A .对任意*n N ∈,展开式中有常数项B .存在*n N ∈,展开式中有常数项C .对任意*n N ∈,展开式中没有x 的一次项D .存在*n N ∈,展开式中有x 的一次项 【答案】BD【解析】521n x x ⎛⎫+ ⎪⎝⎭展开式的通项为:()572121n rrr rr n r n n T C xC x x --+⎛⎫=⋅⋅=⋅ ⎪⎝⎭,取720r n -=,得到27nr =,故当n 是7的倍数时,有常数项,故A 错误B 正确; 取721r n -=,取1r =,3n =时成立,故C 错误D 正确; 故选:BD .例5、对于6212x x ⎛⎫- ⎪⎝⎭的展开式,下列说法正确的是( )A .展开式共有6项B .展开式中的常数项是-240C .展开式中各项系数之和为1D .展开式中的二项式系数之和为64【答案】CD【解析】6212x x ⎛⎫- ⎪⎝⎭的展开式共有7项,故A 错误; 6212x x ⎛⎫- ⎪⎝⎭的通项为666316621(2)(1)2rr r r r r r r T C x C x x ---+⎛⎫=-=- ⎪⎝⎭, 令630,2r r,展开式中的常数项为2426(1)2240C -=,故B 错误;令1x =,则展开式中各项系数之和为()62111⨯-=,故C 正确;6212x x ⎛⎫- ⎪⎝⎭的展开式中的二项式系数之和为6264=,故D 正确. 故选:CD .例6、已知6112a x x x ⎛⎫⎛⎫+- ⎪⎪⎝⎭⎝⎭的展开式中各项系数的和为2,则下列结论正确的有( )A .1a =B .展开式中常数项为160C .展开式系数的绝对值的和1458D .若r 为偶数,则展开式中r x 和1r x -的系数相等 【答案】ACD【解析】对于A , 6112a x x x ⎛⎫⎛⎫+- ⎪⎪⎝⎭⎝⎭令二项式中的x 为1得到展开式的各项系数和为1a +,12a ∴+=1a ,故A 正确;对于B ,661111212a x x x x x x ⎛⎫⎛⎫⎛⎫⎛⎫+-=+- ⎪⎪ ⎪⎪⎝⎭⎝⎭⎝⎭⎝⎭6611122x x x x x ⎛⎫⎛⎫=-+- ⎪ ⎪⎝⎭⎝⎭,612x x ⎛⎫- ⎪⎝⎭展开式的通项为66621(1)2r r r r r T C x --+=-, 当612x x ⎛⎫- ⎪⎝⎭展开式是中常数项为:令620r -=,得3r = 可得展开式中常数项为:33346(1)2160T C =-=-,当6112x x x ⎛⎫- ⎪⎝⎭展开式是中常数项为: 662665261(1)2(1)2r r r r r r r rC xC x x ----=⋅-- 令520r -=,得52r =(舍去) 故6112a x x x ⎛⎫⎛⎫+- ⎪⎪⎝⎭⎝⎭的展开式中常数项为160-.故B 错误; 661111212a x xx x x x ⎛⎫⎛⎫⎛⎫⎛⎫+-=+- ⎪⎪ ⎪⎪⎝⎭⎝⎭⎝⎭⎝⎭对于C ,求其展开式系数的绝对值的和与61112x x x ⎛⎫⎛⎫+- ⎪⎪⎝⎭⎝⎭展开式系数的绝对值的和相等61112xx x ⎛⎫⎛⎫++ ⎪⎪⎝⎭⎝⎭,令1x =,可得:66111112231458⎛⎫⎛⎫++⨯ ⎪⎪⎝⎭⎝==⎭ ∴61112x x x ⎛⎫⎛⎫+- ⎪⎪⎝⎭⎝⎭展开式系数的绝对值的和为:1458.故C 正确; 对于D ,66611111222a x x x x x x x x ⎛⎫⎛⎫⎛⎫⎛⎫+-=-+- ⎪⎪ ⎪ ⎪⎝⎭⎝⎭⎝⎭⎝⎭612x x ⎛⎫- ⎪⎝⎭展开式的通项为66621(1)2r r r r r T C x --+=-, 当r 为偶数,保证展开式中r x 和1r x -的系数相等 ①2x 和1x 的系数相等,61112x x x ⎛⎫⎛⎫+- ⎪⎪⎝⎭⎝⎭展开式系数中2x 系数为:622226(1)2C x -- 展开式系数中1x 系数为:622226(1)2C x --此时2x 和1x 的系数相等, ②4x 和3x 的系数相等,61112x x x ⎛⎫⎛⎫+- ⎪⎪⎝⎭⎝⎭展开式系数中4x 系数为:15146(1)2C x - 展开式系数中3x 系数为:15146(1)2C x -此时4x 和3x 的系数相等, ③6x 和5x 的系数相等,61112x x x ⎛⎫⎛⎫+- ⎪⎪⎝⎭⎝⎭展开式系数中6x 系数为:66600(1)2C x - 展开式系数中5x 系数为:66600(1)2C x -此时6x 和5x 的系数相等, 故D 正确;综上所在,正确的是:ACD 故选:ACD.例7、对于二项式()3*1nx n N x ⎛⎫+∈ ⎪⎝⎭,以下判断正确的有( ) A .存在*n N ∈,展开式中有常数项; B .对任意*n N ∈,展开式中没有常数项; C .对任意*n N ∈,展开式中没有x 的一次项; D .存在*n N ∈,展开式中有x 的一次项. 【答案】AD【解析】设二项式()3*1nx n N x ⎛⎫+∈ ⎪⎝⎭展开式的通项公式为1r T +, 则3411=()()rn rr r r nr n n T C x C x x--+=,不妨令4n =,则1r =时,展开式中有常数项,故答案A 正确,答案B 错误; 令3n =,则1r =时,展开式中有x 的一次项,故C 答案错误,D 答案正确。
排列组合二项式定理定积分--专题卷---(全国通用)
排列组合、二项式定理一、排列组合1、某校选定甲、乙、丙、丁、戊共5名教师到3个边远地区支教,每地至少1人,其中甲和乙一定不去同一地区,甲和丙必须去同一地区,则不同的选派方案共有( )A .27种 B. 30种 C. 33种 D.36种2、将4名大学生分配到A,B,C 三个不同的学校实习,每个学校至少分配一人.若甲要求不到A 学校,则不同的分配方案共有( )A.36种B.30种C.24种D.20种3、某次联欢会要安排3个歌舞类节目,2个小品类节目和一个相声类节目的演出顺序,则同类节目不相邻的排法种数是( )A.72B. 120C. 144D. 1684、从2名语文老师、2名数学老师、4名英语老师中选派5人组成一个支教小组,则语文老师、数学老师、英语老师都至少有一人的选派方法种树为 .(用数字作答)5、将编号为1,2,3,4的四个小球放入3个不同的盒子中,每个盒子里至少放1个,则恰有1个盒子有2个连号小球的所有不同放法有___________种.(用数字作答)二、二项式定理1、24(1)(1)x x x ++-展开式中2x 的系数为______ 2、若26()b ax x +的展开式中3x 项系数为20,则22a b +的最小值为( )A. 4B. 3C. 2D. 1 3、二项式61x x ⎛⎫+ ⎪⎝⎭展开式中的常数项为 4、设二项式()60a x a x ⎛⎫-≠ ⎪⎝⎭学科网的展开式中2x 的系数为A ,常数项为B ,若B=44,则a = 5、在二项式6213x x ⎛⎫+ ⎪⎝⎭的展开式中,常数项等于________(用数字作答); 6、()()52132x x --的展开式中,含x 次数最高的项的系数是_________(用数字作答).7、已知的展开5(12)x -式中所有项的系数和为m ,则21m x dx =⎰_________.8、已知0sin a xdx π=⎰,则二项式51a x ⎛⎫- ⎪⎝⎭的展开式中3x -的系数为9、二项式66(ax+的展开式中5x 20a x x d =⎰ .三、定积分1、已知函数()f x 的部分图像如图所示,向图中的矩形区域随机投出100粒豆子,记下落入阴影区域的豆子数.通过10次这样的试验,算得落入阴影区域的豆子的平均数约为39,由此可估计1()0f x dx 的值约为( )A. 61100B. 39100B. C.10100 D.1171002、如图所示,在边长为1的正方形OABC 中任取一点M ,则点M 恰好取自阴影部分的概率为__________.参考答案:1、B2、C3、B4、445、18参考答案:1、32、C3、204、-35、12156、-647、ln28、-809、1 3【解析】61xx⎛⎫+⎪⎝⎭中的通项为61rr n rC xx-⎛⎫⎪⎝⎭,若为常数项,则3r=,366120rr n rC x Cx-⎛⎫==⎪⎝⎭.参考答案:1、D2、1 3。
(完整版)排列组合二项式定理知识总结,推荐文档
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)利用匹配问题和分步乘法原理得解;。
高中数学-排列组合二项式定理知识点
排列组合二项式定理知识点2、排列、组合3、二项式定理内容典型题定义①二项式定理:(a+b)n=C 0n a n+C 1n a n-1b1+…+C r n a n-r b r+…+C n n b n=∑=nrrnCa n-rb r(n∈N+)②二项式展开式第r+1项通项公式:Tr-1=C r n a n-r b r其中C r n(r=0,1,2,…,n)叫做二项式系数.8.二项式8)1(-x的展开式中的第5项是( )A. 70x4B. 70x2C. 56x3D. -5623x9.二项式(x-2)12展开式中第3项的系数是( )A.264B.-264C.66D.-176010.(x-2)8 的展开式中, x6的系数是( )A. 56B. -56C. 28D. 22411.(x2+)5展开式中的10x是( )A.第2项B.第3项C.第4项D.第5项12.二项式x-1x6的展开式中常数项是( )A. 1B. 6C. 15D. 2013.设(3-x)n=nnxaxaxaa+⋅⋅⋅+++221,已知naaaa+⋅⋅⋅+++21=64,则n=.14.设二项式(3x+5)10=188991010axaxaxaxa++⋅⋅⋅+++,则18910aaaaa+-⋅⋅⋅-+-=.15.二项式2x-1x6的展开式中二项式系数最大的项是.性质①在二项展开式中,与首末两端“等距离”的两项的二项式系数相等.②如果二项式的幂指数是偶数,则中间一项的二项系数最大;如果二项式的幂指数是奇数,则中间两项的二项式系数相等并且最大.③二项式系数的和为n2,即nC+1nC+…+rnC+…+nnC=n2④奇数项的二项式系数的和等于偶数项的二项式系数的和,即nC+2nC+…=1nC+3nC+…=12-n。
高中数学排列组合二项式概率统计知识点归纳及常考题型
“排列、组合、二项式、概率、统计”复习资料一、基础知识和方法梳理 (一)排列组合 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.离散型随机变量的定义:若随机试验的结果可以用一个变量表示,这个变量叫做随机变量。
排列组合 二项式定理知识点复习.
例题讲解例6 在的展开式中, 求其项的最大系数 20 与最大二项式系数的比解: 设项是系数最大的项,则
系数最大的项是第项即C 2 3 13 10 二项式系数最大的项为第11项,即 C20 所以它们的比是
例题讲解例7 求证分析:本题的左边是一个数列但不能直接求和.因为
由此分析求解解 : 设
两式相加
巩固练习 A 28 B 3 C 1或3 D 2或3 8 8 8 a 8 1(04福建已知展开式的常数项是1120, 一选择题其中实数 a 是常数,则展开式中各项系数的和是( C 8 8 8 8 B 3 C 1或3 D 1或2 A 2 1 1 1 n 2 若展开式中含 x 2项的系数与含 4 项的 x
系数之比为-5,则n等于( B A 4 B 6 C 8 C.被4除所得的系数为( A 3.) A.0 B.1 D.3
二填空题 1 (05湖南展开式中 x 2 的系数是______________ 2 3 6 2 2001 2000 被22除所得的余数为 6 2 1 。
3 已知
展开式中的 x 系数是56,或 6 则实数 a的值是
_______________ 3 4.设二项式系数的和为S,且P+S=272,则展开式 108 的常数项为_________.二项式展开式的各项系数的和为P; x。
排列组合二项式知识点及例题
排列组合二项式定理知识点及例题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 - 组合概念:从n 个不同元素中取出m ()m n ≤个元素并成一组,叫做从n 个不同元素中取出m 个元素的一个组合7.组合数的概念:从n 个不同元素中取出m ()m n ≤个元素的所有组合的个数,叫做从n 个不同元素中取出m 个元素的组合数....用符号mn 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 n C 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 n 12.通项公式:二项式展开式中第k+1项的通项公式是T k+1=C n k a n-k b k题型讲解例1 分别求出符合下列要求的不同排法的种数(1)6名学生排3排,前排1人,中排2人,后排3人; (2)6名学生排成一排,甲不在排头也不在排尾;(3)从6名运动员中选出4人参加4×100米接力赛,甲不跑第一棒, 乙不跑第四棒;(4)6人排成一排,甲、乙必须相邻; (5)6人排成一排,甲、乙不相邻;(6)6人排成一排,限定甲要排在乙的左边,乙要排在丙的左边(甲、 乙、丙可以不相邻)解:(1)分排坐法与直排坐法一一对应,故排法种数为72066=A(2)甲不能排头尾,让受特殊限制的甲先选位置,有14A 种选法,然后其他5人选,有55A 种选法,故排法种数为4805514=A A(3)有两棒受限制,以第一棒的人选来分类:①乙跑第一棒,其余棒次则不受限制,排法数为35A ;②乙不跑第一棒,则跑第一棒的人有14A 种选法,第四棒除了乙和第一棒选定的人外,也有14A 种选法,其余两棒次不受限制,故有221414A A A 种排法,由分类计数原理,共有25224141435=+A A A A 种排法(4)将甲乙“捆绑”成“一个元”与其他4人一起作全排列共有2405522=A A 种排法(5)甲乙不相邻,第一步除甲乙外的其余4人先排好;第二步,甲、乙选择已排好的4人的左、右及之间的空挡插位,共有2544A A (或用6人的排列数减去问题(2)后排列数为48024066=-A )(6)三人的顺序定,实质是从6个位置中选出三个位置,然后排按规定的顺序放置这三人,其余3人在3个位置上全排列,故有排法1203336=A C 种点评:排队问题是一类典型的排列问题,常见的附加条件是定位与限位、相邻与不相邻 例2 假设在100件产品中有3件是次品,从中任意抽取5件,求下列抽取方法各多少种? (1)没有次品;(2)恰有两件是次品;(3)至少有两件是次品解:(1)没有次品的抽法就是从97件正品中抽取5件的抽法,共有64446024597=C 种 (2)恰有2件是次品的抽法就是从97件正品中抽取3件,并从3件次品中抽2件的抽法,共有44232023397=C C 种 (3)至少有2件次品的抽法,按次品件数来分有二类:第一类,从97件正品中抽取3件,并从3件次品中抽取2件,有32973C C 种 第二类从97件正品中抽取2件,并将3件次品全部抽取,有23973C C 种按分类计数原理有4469763329723397=+C C C C 种点评:此题是只选“元”而不排“序”的典型的组合问题,附加的条件是从不同种类的元素中抽取,应当注意:如果第(3)题采用先从3件次品抽取2件(以保证至少有2件是次品),再从余下的98件产品中任意抽取3件的抽法,那么所得结果是46628839823=C C 种,其结论是错误的,错在“重复”:假设3件次品是A 、B 、C ,第一步先抽A 、B 第二步再抽C 和其余2件正品,与第一步先抽A 、C (或B 、C ),第二步再抽B (或A )和其余2件正品是同一种抽法,但在算式39823C C 中算作3种不同抽法例3 求证:①m n m n m n A mA A =+---111 ;②12112++-+=++m n m n m n m n C C C C证明:①利用排列数公式 左()()()()1!1!1!!n m n n m n m -⋅-=+---()()()()1!1!!n m n m n n m --+⋅-==-()==-m n A m n n !!右另一种证法:(利用排列的定义理解)从n 个元素中取m 个元素排列可以分成两类:①第一类不含某特殊元素a 的排列有mn A 1-第二类含元素a 的排列则先从()1-n 个元素中取出()1-m 个元素排列有11--m n A 种,然后将a 插入,共有m 个空档,故有11--⋅m n A m 种,因此m n m n m n A A m A =⋅+---111②利用组合数公式 左()()()()()!!2!11!1!1!m n m n m n m n m n m n -++--+--+=()()()()()()()[]11211!1!1!+-+++++--⋅+-+m n m m m m n m n m n m n =()()()()()()()==+-++=+++-+=++12!1!1!212!1!1!m n C m n m n n n m n m n 右另法:利用公式111---+=m n m n m n C C C 推得 左()()==+=+++=+++++-+1211111m n n n m n m n m n m n m n C C C C C C C 右 点评:证明排列、组合恒等式通常利用排列数、组合数公式及组合数基本性质例4 已知f 是集合{}d c b a A ,,,=到集合{}2,1,0=B 的映射 (1)不同的映射f 有多少个?(2)若要求()()()()4=+++d f c f b f a f 则不同的映射f 有多少个? 分析:(1)确定一个映射f ,需要确定d c b a ,,,的像(2)d c b a ,,,的象元之和为4,则加数可能出现多种情况,即4有多种分析方案,各方案独立且并列需要分类计算解:(1)A 中每个元都可选0,1,2三者之一为像,由分步计数原理,共有433333=⋅⋅⋅个不同映射(2)根据d c b a ,,,对应的像为2的个数来分类,可分为三类:第一类:没有元素的像为2,其和又为4,必然其像均为1,这样的映射只有一个;第二类:一个元素的像是2,其余三个元素的像必为0,1,1,这样的映射有121314=P C 个; 第三类:二个元素的像是2,另两个元素的像必为0,这样的映射有624=C 个由分类计数原理共有1+12+6=19(个)点评:问题(1)可套用投信模型:n 封不同的信投入m 个不同的信箱,有nm 种方法;问题(2)的关键结合映射概念恰当确定分类标准,做到不重、不漏【例题解析】例1 完成下列选择题与填空题(1)有三个不同的信箱,今有四封不同的信欲投其中,则不同的投法有种。
排列组合和二项式定理及概率统计知识点
排列组合二项定理 知识要点一、两个原理.1. 乘法原理、加法原理.2. 可.以有..重复..元素..的排列. 从m 个不同元素中,每次取出n 个元素,元素可以重复出现,按照一定的顺序排成一排,那么第一、第二……第n 位上选取元素的方法都是m 个,所以从m 个不同元素中,每次取出n 个元素可重复排列数m·m·… m = m n .. 例如:n 件物品放入m 个抽屉中,不限放法,共有多少种不同放法? (解:nm 种)二、排列.1. ⑪对排列定义的理解.定义:从n 个不同的元素中任取m(m ≤n )个元素,按照一定顺序......排成一列,叫做从n 个不同元素中取出m 个元素的一个排列. ⑫相同排列.如果;两个排列相同,不仅这两个排列的元素必须完全相同,而且排列的顺序也必须完全相同.⑬排列数.从n 个不同元素中取出m (m≤n )个元素排成一列,称为从n 个不同元素中取出m 个元素的一个排列. 从n 个不同元素中取出m 个元素的一个排列数,用符号mn A 表示.⑭排列数公式:),,()!(!)1()1(N m n n m m n n m n n n A m ∈≤-=+--=注意:!)!1(!n n n n -+=⋅ 规定0! = 1111--++=⋅+=m n m n m n m m m n m n mA A C A A A 11--=m n m n nA A 规定10==n n n C C 2. 含有可重元素......的排列问题. 对含有相同元素求排列个数的方法是:设重集S 有k 个不同元素a 1,a 2,…...a n 其中限重复数为n 1、n 2……n k ,且n = n 1+n 2+……n k , 则S 的排列个数等于!!...!!21k n n n n n =.例如:已知数字3、2、2,求其排列个数3!2!1)!21(=+=n 又例如:数字5、5、5、求其排列个数?其排列个数1!3!3==n .三、组合.1. ⑪组合:从n 个不同的元素中任取m (m≤n )个元素并成一组,叫做从n 个不同元素中取出m 个元素的一个组合.⑫组合数公式:)!(!!!)1()1(m n m n C m m n n n A A C mn mmm n mn-=+--== ⑬两个公式:①;m n n mn CC -= ②mn m n m n C C C11+-=+①从n 个不同元素中取出m 个元素后就剩下n-m 个元素,因此从n 个不同元素中取出 n-m 个元素的方法是一一对应的,因此是一样多的就是说从n 个不同元素中取出n-m 个元素的唯一的一个组合.(或者从n+1个编号不同的小球中,n 个白球一个红球,任取m 个不同小球其不同选法,分二类,一类是含红球选法有1m n 111m n C C C --=⋅一类是不含红球的选法有mn C )②根据组合定义与加法原理得;在确定n+1个不同元素中取m 个元素方法时,对于某一元素,只存在取与不取两种可能,如果取这一元素,则需从剩下的n 个元素中再取m-1个元素,所以有C 1-m n ,如果不取这一元素,则需从剩余n 个元素中取出m 个元素,所以共有C mn 种,依分类原理有mn m n m n C C C11+-=+.⑭排列与组合的联系与区别.联系:都是从n 个不同元素中取出m 个元素.区别:前者是“排成一排”,后者是“并成一组”,前者有顺序关系,后者无顺序关系. ⑮①几个常用组合数公式 n n nn n n C C C 2210=+++ 11111121153142011112++--++++++-+=+==++=+++=+++k n k n k n k n m n m m n m m m m m m n n n n n n n n C n C k nC kC C C C C C C C C C C C②常用的证明组合等式方法例. i. 裂项求和法. 如:)!1(11)!1(!43!32!21+-=++++n n n (利用!1)!1(1!1n n n n --=-) ii. 导数法. iii. 数学归纳法. iv. 倒序求和法.v. 递推法(即用m n m n m n C C C 11+-=+递推)如:413353433+=+++n n C C C C C . vi. 构造二项式. 如:nn n n n n C C C C 222120)()()(=+++证明:这里构造二项式n n n x x x 2)1()1()1(+=++其中n x 的系数,左边为22120022110)()()(n n n n n n n n n n n n n n n n C C C C C C C C C C C +++=⋅++⋅+⋅+⋅-- ,而右边nn C 2= 四、排列、组合综合.1. I. 排列、组合问题几大解题方法及题型: ①直接法.②排除法. n 个不同座位,例:A 、B 两个不能相邻,则有排列法种数为-2n A 2211A A n ⋅-. ③捆绑法:在特定要求的条件下,将几个相关元素当作一个元素来考虑,待整体排好之后再考虑它们“局部”的排列.它主要用于解决“元素相邻问题”,例如,②有n 件不同商品,若其中A 、B 排在一起有2211A A n n ⋅--.③有n 件不同商品,若其中有二件要排在一起有112--⋅n n n A A . ④插空法:先把一般元素排列好,然后把待定元素插排在它们之间或两端的空档中,此法主要解决“元素不相邻问题”.例如:n 个元素全排列,其中m 个元素互不相邻,不同的排法种数为多少?mm n m n m n A A 1+---⋅(插空法),当n – m+1≥m, 即m≤21+n 时有意义.⑤占位法:从元素的特殊性上讲,对问题中的特殊元素应优先排列,然后再排其他一般元素;从位置的特殊性上讲,对问题中的特殊位置应优先考虑,然后再排其他剩余位置.即采用“先特殊后一般”的解题原则.⑥调序法:当某些元素次序一定时,可用此法.解题方法是:先将n 个元素进行全排列有n n A 种,)(n m m 个元素的全排列有m m A 种,由于要求m 个元素次序一定,因此只能取其中的某一种排法,可以利用除法起到去调序的作用,即若n 个元素排成一列,其中m 个元素次序一定,共有m mn n A A 种排列方法.例如:n 个元素全排列,其中m 个元素顺序不变,共有多少种不同的排法?解法一:(逐步插空法)(m+1)(m+2)…n = n !/ m !;解法二:(比例分配法)m m n n A A /.⑦平均法:若把kn 个不同元素平均分成k 组,每组n 个,共有k knnn n k n kn A C C C )1(-⋅.例如:从1,2,3,4中任取2个元素将其平均分成2组有几种分法?有3!224=C⑧隔板法:常用于解正整数解组数的问题.例如:124321=+++x x x x 的正整数解的组数就可建立组合模型将12个完全相同的球排成一列,在它们之间形成11个空隙中任选三个插入3块摸板,把球分成4个组.每一种方法所得球的数目依次为4321,,,x x x x 显然124321=+++x x x x ,故(4321,,,x x x x )是方程的一组解.反之,方程的任何一组解),,,(4321y y y y ,对应着惟一的一种在12个球之间插入隔板的方式(如图所示)故方程的解和插板的方法一一对应. 即方程的解的组数等于插隔板的方法数311C .注意:若为非负数解的x 个数,即用n a a a ,...,21中i a 等于1+i x ,有A a a a A x x x x n n =-+-+-⇒=+++1...11...21321,进而转化为求a 的正整数解的个数为1-+n n A C .⑨定位问题:从n 个不同元素中每次取出k 个不同元素作排列规定某r 个元素都包含在内,并且都排在某r 个指定位置则有rk r n r r A A --.x 2x 4例如:从n 个不同元素中,每次取出m 个元素的排列,其中某个元素必须固定在(或不固定在)某一位置上,共有多少种排法?固定在某一位置上:11--m n A ;不在某一位置上:11---m n m n A A 或11111----⋅+m n m m n A A A (一类是不取出特殊元素a ,有mn A 1-,一类是取特殊元素a ,有从m-1个位置取一个位置,然后再从n-1个元素中取m-1,这与用插空法解决是一样的) ⑩指定元素排列组合问题.i. 从n 个不同元素中每次取出k 个不同的元素作排列(或组合),规定某r 个元素都包含在内 。
《排列组合》知识点总结+典型例题+练习(含答案)
排列组合考纲要求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 =种.积石成山。
高中数学-排列组合及二项式定理-知识点和练习
排列组合及二项式定理【基本知识点】1.分类计数和分步计数原理的概念2.排列的概念:从n 个不同元素中,任取m (m n ≤)个元素(这里的被取元素各不相同)按照一定的顺序.....排成一列,叫做从n 个不同元素中取出m 个元素的一个排列....3.排列数的定义:从n 个不同元素中,任取m (m n ≤)个元素的所有排列的个数叫做从n 个元素中取出m 元素的排列数,用符号m n 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 个元素的组合数....用符号mn C 表示. 9.组合数公式:(1)(2)(1)!m mn n m m A n n n n m C A m ---+==或)!(!!m n m n C mn -=,,(n m N m n ≤∈*且10.组合数的性质1:m n n m n C C -=.规定:10=n C ;11.组合数的性质2:m n C 1+=m n C +1-m nC C n 0+C n 1+…+C n n =2n 12.二项式展开公式:(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 .r n C 可以看成以r 为自变量的函数()f r ,定义域是{0,1,2,,}n ,(1)对称性.与首末两端“等距离”的两个二项式系数相等(∵m n m n n C C -=).(2)增减性与最大值:当n 是偶数时,中间一项2nnC 取得最大值;当n 是奇数时,中间两项12n n C -,12n n C +取得最大值.(3)各二项式系数和:∵1(1)1n r r n n n x C x C x x +=+++++,令1x =,则0122n r n n n n n n C 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 种,不同的排法种数是52563600A A =种(7) 书架上某层有6本书,新买3本插进去,要保持原有6本书的顺序,有 种不同的插法(具体数字作答)【解析】: 111789A A A =504(8)马路上有编号为1,2,3…,9九只路灯,现要关掉其中的三盏,但不能关掉相邻的 二盏或三盏,也不能关掉两端的两盏,求满足条件的关灯方案有多少种?【解析】:把此问题当作一个排对模型,在6盏亮灯的5个空隙中插入3盏不亮的灯35C 种方法,所以满足条件的关灯方案有10种.四.元素分析法(位置分析法):某个或几个元素要排在指定位置,可先排这个或几个元 素;再排其它的元素。
高考数学精品资料—排列组合二项式定理知识点分析 试题
排列、组合、二项式定理1.并能用它分析和解决一些简单的应用问题.2.理解排列的意义,掌握排列数计算公式,并能用它解决一些简单的应用问题.3.理解组合的意义,掌握组合数计算公式和组合数性质,并能用它们解决一些简单的应用问题.4.掌握二项式定理和二项展开式的性质,并能排列与组合高考重点考察学生理解问题、综合运用分类计数原理和分步计数原理分析问题和解决问题的才能及分类讨论思想.它是高中数学中从内容到方法都比拟独特的一个组成局部,是进一步学习概率论的根底知识.由于这局部内容概念性强,抽象性强,思维方法新颖,同时解题过程中极易犯“重复〞或者“遗漏〞的错误,而且结果数目较大,无法一一检验,因此学生要学好本节有一定的难度.解决该问题的关键是学习时要注意加深对概念的理解,掌握知识的内在联络和区别,严谨而周密地去考虑分析问题.二项式定理是进一步学习概率论和数理统计的根底知识,高考重点考察展开式及通项,难度与课本内容相当.另外利用二项式定理及二项式系数的性质解决一些较简单而有趣的小题,在高考中也时有出现.第1课时两个计数原理n类方法,在第一类方法中有m1种不同的方法,在第二类方法中有m 2种不同的方法,……,在第n 类方法中有m n 种不同的方法,那么完成这件事一共有N = 种不同的方法.2.分步计数原理〔也称乘法原理〕:做一件事情,完成它需要分成n 个步骤,做第一步有m 1种不同的方法,做第二步有m 2种不同的方法,……,做n 步有m n 种不同的方法,那么完成这件事一共有N = 种不同的方法.3.解题方法:枚举法、插空法、隔板法.、(3)班分别有学生48,50,52人(1) 从中选1人当学生代表的方法有多少种?(2) 从每班选1人组成演讲队的方法有多少种?(3) 从这150名学生中选4人参加学代会有多少种方法?(4) 从这150名学生中选4人参加数理化四个课外活动小组,一共有多少种方法?解:〔1〕48+50+52=150种〔2〕48×50×52=124800种 〔3〕4150C 〔4〕4150A 变式训练1:在直角坐标x -o -y 平面上,平行直线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 条直线相交便得到一个矩形,所以根据分步记数原理知道:得到的矩形一共有22515152626=⨯=⋅C C 个, 应选D 。
高考排列组合及二项式定理知识总结与例题讲解(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的系数是
解:设 展开式中各项系数依次设为
,则有 ①, ,则有 ②
将①-②得:
有题意得, , 。
练:若 的展开式中,所有的奇数项的系数和为 ,求它的中间项。
解: , ,解得
所以中间两个项分别为 , ,
题型六:最大系数,最大项;
例:已知 ,若展开式中第 项,第 项与第 项的二项式系数成等差数列,求展开式中二项式系数最大项的系数是多少?
练:求式子 的常数项?
解: ,设第 项为常数项,则 ,得 , , .
题型八:两个二项式相乘;
例:
解:
.
练:
解:
.
练:
解:
题型九:奇数项的系数和与偶数项的系数和;
例:
高三数学排列组合与二项式定理试题答案及解析
高三数学排列组合与二项式定理试题答案及解析1.三张卡片的正反面分别写有1和2,3和4,5和6,若将三张卡片并列,可得到不同的三位数(6不能作9用)的个数为()A.8B.6C.14D.48【答案】D【解析】方法一:第一步,选数字.每张卡片有两个数字供选择,故选出3个数字,共有23=8(种)选法.第二步,排数字.要排好一个三位数,又要分三步,首先排百位,有3种选择,由于排出的三位数各位上的数字不可能相同,因而排十位时有2种选择,排个位只有一种选择.故能排出3×2×1=6(个)不同的三位数.由分步乘法计数原理知共可得到8×6=48(个)不同的三位数.方法二:第一步,排百位有6种选择,第二步,排十位有4种选择,第三步,排个位有2种选择.根据分步乘法计数原理,共可得到6×4×2=48(个)不同的三位数.2.设、、为整数,若和被除得余数相同,则称和对模同余,记.若,且,则的值可以为()A.B.C.D.【答案】A【解析】,因此除的余数为,即,因此的值可以为,故选A.【考点】1.二项式定理;2.数的整除性3.5名志愿者到3个不同的地方参加义务植树,则每个地方至少有一名志愿者的方案共有____种.【答案】150【解析】将5名志愿者分到3个不同的地方参加义务植树,且每个地方至少有一名志愿者,则分配至3地的人数模式只有“1、1、3”与“1、2、2”这两种模式.设这3地分别为甲、乙、丙.(1)当分配的人数模式是“1、1、3”时,即甲、乙、丙3地中有一地是3个人,其他两地都只有1人,则共有(种).即先从三地中选一地是分配3个人的,再从5名志愿者中选三人派到该地.剩余2人再分配至其余两地.(2) 当分配的人数模式是“1、2、2”时,即甲、乙、丙3地中有一地是1个人,其他两地都有2人,则共有(种).即先从三地中选一地是只分配1个人的,再从5名志愿者中选1人派到该地.剩余4人再选出2人分配至其余两地中的某地,那剩余2人即是最后一地所得.综上所述,共有60+90=150种方案.【考点】排列与组合4.如图是网络工作者经常用来解释网络运作的蛇形模型:数字1出现在第1行;数字2,3出现在第2行;数字6,5,4(从左至右)出现在第3行;数字7,8,9,10出现在第4行;依次类推,则(1)按网络运作顺序第n行第一个数字(如第2行第一个数字为2,第3行第一个数字为4,…)是;(2)第63行从左至右的第4个数应是.【答案】(1)。
排列组合二项式定理知识点以及典型例题总结排列组合二项式定理知识点
排列组合二项式定理知识点以及典型例题总结考纲要求: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、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 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 =---+L (,,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 m
n n
m m A n n n n m C A m ---+==L 或)!(!!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 n C C n 0+C n 1+…+C n n =2n 排列组合问题的解题策略
一、相临问题——捆绑法
一般地: 个人站成一排,其中某 个人相邻,可用“捆绑”法解决
例1.7名学生站成一排,甲、乙必须站在一起有多少不同排法?
二、不相临问题——选空插入法
若 个人站成一排,其中 个人不相邻,可用“插空”法解决
例2. 7名学生站成一排,甲乙互不相邻有多少不同排法?
三、复杂问题——总体排除法
在直接法考虑比较难,或分类不清或多种时,可考虑用“排除法”,解决几何问题必须注意几何图形本身对其构成元素的限制。
例3.正六边形的中心和顶点共7个点,以其中3个点为顶点的三角形共有多少个.
四、特殊元素——优先考虑法
对于含有限定条件的排列组合应用题,可以考虑优先安排特殊位置,然后再考虑其他位置的安排。
例4.1名老师和4名获奖学生排成一排照像留念,若老师不排在两端,则共有不同的排法有多少种.
例5.乒乓球队的10名队员中有3名主力队员,派5名队员参加比赛,3名主力队员要安排在第一、三、五位置,其余7名队员选2名安排在第二、四位置,那么不同的出场安排共有多少种.
五、多元问题——分类讨论法
对于元素多,选取情况多,可按要求进行分类讨论,最后总计。
例6.某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个节目插入原节目单中,那么不同插法的种数为()
A.42 B.30 C.20 D.12
六、混合问题——先选后排法
对于排列组合的混合应用题,可采取先选取元素,后进行排列的策略.
例7.12名同学分别到三个不同的路口进行车流量的调查,若每个路口4人,则不同的分配方案共有()
例8.从黄瓜、白菜、油菜、扁豆4种蔬菜品种中选出3种,分别种在不同土质的三块土地上,其中黄瓜必须种植,不同的种植方法共有()
A.24种B.18种C.12种D.6种
七.相同元素分配——档板分隔法
例9.把10本相同的书发给编号为1、2、3的三个学生阅览室,每个阅览室分得的书的本数不小于其编号数,试求不同分法的种数。
解:先让2、3号阅览室依次分得1本书、2本书;再对余下的7本书进行分配,保证每个阅览室至少得一本书,这相当于在7本相同书之间的6个“空档”内插入两个相同“I”(一般可视为“隔板”)共有种插法,即有15种分法。
八.特殊元素(位置)的“优先安排法”:
对于特殊元素(位置)的排列组合问题,一般先考虑特殊,再考虑其他。
例10、用0,2,3,4,5,五个数字,组成没有重复数字的三位数,其中偶数共有()。
A.24个B.30个 C.40个 D.60个
九.总体淘汰法:对于含否定的问题,还可以从总体中把不合要求的除去。
如例10中,也可用此法解答:五个数字组成三位数的全排列有A53个,排好后发现0不能排首位,而且数字3,5也不能排末位,这两种排法要排除,故有A53--3A42+ C21A31=30个偶数。
六.顺序固定用“除法”:对于某几个元素按一定的顺序排列问题,可先把这几个元素与其他元素一同进行全排列,然后用总的排列数除于这几个元素的全排列数。
例11、6个人排队,甲、乙、丙三人按“甲---乙---丙”顺序排的排队方法有多少种?
分析:不考虑附加条件,排队方法有A66种,而其中甲、乙、丙的A33种排法中只有一种符合条件。
故符合条件的排法有A66 ÷A33 =120种。
(或A63种)
例12、4个男生和3个女生,高矮不相等,现在将他们排成一行,要求从左到右女生从矮到高排列,有多少种排法。
解:先在7个位置中任取4个给男生,有A74 种排法,余下的3个位置给女生,只有一种排法,故有A74 种排法。
(也可以是A77 ÷A33种)
练习题:
1.由1,2,3,4,5,6,7七个数字组成的无重复数字的七位数中,2,4,6从左到右按4在前,2居中,6在后的次序出现且2,4,6不相邻,这样的七位数共有( B )
A .354
4A A 个 B .3544C A 个 C .33
44A A 个 D .354421A A 个 2.12名同学合影,站成前排4人后排8人,现摄影师要从后排8人中抽2人调整到前排,若其他人的相对顺序不变,则不同调整方法的总数是( C )
A .2283C A
B .2686
C A C .2286C A
D .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 A
B 24262
1C A C 2426A A D 262A 8、某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目,如果将这两个新节目插入原节目单中,那么不同的插法的种数为( )
(A )42 (B )30 (C )20 (D )12
9.如图,一环形花坛分成A
B C D ,,,四块,现有4种不同的花供选种,要求在每块里种1种花,且相邻的2块种不同的花,则不同的种法总数为( B )
A .96
B .84
C .60
D .48 10、如图,一个地区分为5个行政区域,现给地图着色,要求相邻区域不得
使用同一颜色,现有4种颜色可供选择,则不同的着色方法共有
种.(以数字作答)
11.某人有4种颜色的灯泡(每种颜色的灯泡足够多),要在如题(16)图所示的6个点A 、
B 、
C 、A 1、B 1、C 1上各装一个灯泡,要求同一条线段两端的灯泡不同色,则每种颜色的灯泡
都至少用一个的安装方法共有 种(用数字作答).216
D B C
A。