排列组合二项式知识点及例题
- 格式:doc
- 大小:208.00 KB
- 文档页数:3
排列组合二项式定理知识要点【考点梳理】一、考试内容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$种不同的入座法。
排列组合分类计数原理:完成一件事,有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 排列组合以及二项式定理一、题型选讲题型一 、排列组合问题例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排列组合与二项式定理--高二数学专题解析知识点一:排列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。
排列组合
分类计数原理:完成一件事,有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。