资源简介 假期作业:过好假期每一天假期作业(二)排列与组合到知识回顾(2)3位女同学彼此不相邻,有多少种不同的固基础排法;1.排列的定义(3)甲同学不排在最左端,乙同学不排在最右端,一般地,从n个不同元素中取出m(m≤n)个元素,并有多少种不同的排法。按照排成一列,叫做从n个不同元【解】(1)3位女同学必须站在一起用捆绑法:先素中取出m个元素的一个排列.排女生有A=3X2X1=6种排法,2.排列数的定义女生看成整体与4个男生全排列有:A=5X4X从n个不同元素中取出m(m≤n)个元素的3×2×1=120,,叫做从n个不同元素中取出m个所以3位女同学必须站在一起,有共有AA=720元素的排列数,用符号A”表示.种排法。3.排列数公式及全排列(2)3位女同学彼此不相邻用插空法:先排男生有(1)排列数公式的两种形式A=4×3×2×1=24种排法,A=,其中有5个空,3位女同学插空有:A=5×4×3种排m,n∈N·,并且m≤.法,所以3位女同学彼此不相邻,(2)全排列:把n个不同的元素取出的一有AA=1440种不同的排法,个排列,叫做个元素的一个全排列,全排列数为A”=n!(叫做n的阶乘).规定:0!=(3)法一:直接法:情况一:甲站最右端有:A种排4.组合及组合数的定义法,情况二:甲不站最右端有:(1)组合A5AA种排法,所以共有:A十AAA=3720一般地,从n个不同元素中取出m(n≤)个元素种排法;,叫做从”个不同元素中取出m个元素的法二:间接法:所有人全排列有:A种排法,甲在一个组合,最左端有:A种排法,(2)组合数乙在最右端有A。种排法,甲在最左端且乙在最右从n个不同元素中取出m(m≤n)个元素的端有:A种排法,,叫做从n个不同元素中取出m个元素的组所以共有:A号-A-A8+A=3720合数,用符号表示5.组合数公式【名师点睛】排队问题的解题策略排队问题除涉及特殊元素、特殊位置外,还往往涉组乘积CH-及相邻、不相邻、定序等问题.合(1)对于相邻问题,可采用“捆绑法”解决.即将相形式数其中m,n∈N*,并且m≤n邻的元素视为一个整体进行排列.公(2)对于不相邻问题,可采用“插空法”解决.即先式阶乘n排其余的元素,再将不相邻的元素插入空中,形式m!(n-m)!(3)对于定序问题,可采用“除阶乘法”解决.即用规定:C0=不限制的排列数除以顺序一定元素的全排列数6.组合数的性质(4)对于“在”与“不在”问题,可采用“特殊元素优性质1:C先考虑,特殊位置优先安排”的原则解决性质2:C+1=CW十CW-1厚积薄发》勤演练典例析拓思维一、选择题【典例】4位男同学位3女同学站成一排,(列式1.若S=1!+2!十3!十…+100!,则S的个位数字并计算得数,只用数字作答不给分)是((1)3位女同学必须站在一起,有多少种不同的A.0B.3排法;C.5D.8过好假期每一天参芳答案0,1,2,3中的一个数,即3×4=12个:假期作业(一)计数原理②十住致是3,则百位数可以是1,2中的一个致,个位致可以是0,1,2中的一个数,即2×3=6个:知识回顾③十位致是2,则百位数只能是1,个位数可以是0,1中的一个数,1.1十开即2个;2.m×n综上,符合条件的共有12十6十2=20个厚积薄发故答紫为:20.一,选择题答案:201.B在3,4,5中取一个致作分子有3种不同的取法,6,8,10中的任9.解析:由题意,从1,3,5,7,9中任取两个数,从2,4,6,8中任取两意一个数作分母有3种不同的数法,所以可以得到3×3=9个分个数,5数,共中子,冬=。会,相同,所以可得到9一2=7个不同的组成CCA=10×6×24=1440个没有重复致字且不含有数字0的四位致,分数当0在末位时,共有CCA=10×4×6=240个四位偶数,故选:B当末住为2,4,6,8(且0不在首位),2.D比2000大,故千位为2,3,4,共有4C号CA一4A号=880个四位偶数若千位为2,则个位为4,有2×1=2(个)符合题意的四位致:刚可以组成240十880=1120个没有重复数字的国位偶数,若千位为3,则个位为2或4,有2×2×1=4(个)符合题意的四故答紫为:1440:1120.位数:答案:14401120若千位为4,则个位为2,有2×1=2(个》符合题意的四位致三、解答题被据分类加法计数原理得,一共有2十4十2=8(个)符合题意的四10.解:(1)分三类:位数.选出的是高二(1)班的学生,有7种选法故选:D选出的是高二(2)班的学生,有9种选法:3.D由题意知每位可学都有3种迭择,可分4步完成,每步由一位选出的是高二(3)班的学生,有10种选法,同学迭择,故共有3×3×3×3=3种选择方法.由分类加法计数原理,得不网的选法种数为7十9十10=26.故选:D,(2)每延选一名副组长为一步,所以共有三步4.D第一天可以排5个人中的任意一个,有5种排法;由分步乘法计数原理,得不可的选法种数为7×9×10=630.第二天可以排另外4个人中任意一个,有4种排法;(3)分三类:高二(1)班和高二〔2)班,第三天同上,有4种掩法;高二(1)班和高二(3)班.第四天同上,有4种排法:高二(2)班和高二(3)班.第五天同上,有4种排法每类又分两步,故不同的选法种数为7×9+7×10十9×10=223根据分步桑法计数原理得所有的排法总数为5X4X4X4X411,解:(1)从0型血的人中选1人有28种不同的选法,从4型血中1280选1人有了种不网的选法,故选:D.从B型血的人中速1人有9种不同的选法,从AB型血的人中选5C第一步:先让妈妈和女儿就座,第一行选一个住置,第二行有1人有3种不同的选法4个位置可选择,故妈妈和女儿的就座方法数为5×4×2=40,任远1人去献血,即无论选哪种血型的哪一个人,第二步:让爸爸和儿子就座,不粉设妈妈和女儿分别选A,H,这件“任选1人去献血”的事情都可以完成,则爸爸和儿子有BF,BI,BJ,CF,CG,CI,CI,DF,DG,D,EF,所以用分类计数原理.有28十7十9十3=47种不同选法】EG.EI.(2)要从四种血型的人中各选1人,即要在每种血型的人中依次共13种选择,爸爸和儿子的顺序可换·故爸爸和儿子的就座方法选出】人后数为2×13=26;这种“各选1人去献血”的事情才完成,根据分步桑法计数原理,共有40×26=1040(种)所以用分步计致原理,有28×7×9×3=522种不同迭法.故选:C.(3)这些人中有2人去献血,他们的血型不同的概率是:6.ABD对于A,由于区拔A与B,C均相邻,所以至少需要三种及以上的颜色才能保证相邻区战不同色,故A正确,28×(7+9+3)+7×(9+3)+9X3×247×46对于B,当=4时,此时按照ABC的顺序涂,每一个区域需要一个643颜色,此时有4×3×2=24种涂法,1081涂D时,由于B,D同色(D只有一种颜色可选),所以只需要从利下的颜色或着与A同色的两种颜色中选择一种涂E,假期作业(二)排列与组合救共有24×2=48种涂法,B正确;对于C,当n=4时.涂ABC有4×3×2=24种,知识回顾当B,D不同色(D只有一种颜色可选),比时ABCD四块区城所用1.一定的顺序颜色各不相问·涂E只能用与A问色·此时共有24种涂法,C2.所有不同排列的个数错误:n!对于D,当=5时,此时按照ABC的顺序涂,每一个区战需要一3.1)nn-1D(n-2)…(n一m十1Dm"m(2)全部1个颜色,此时有5×4X3=60种涂法,4.(1)作为一组(2)所有不同组合的个数C涂D时,当B,D可色(D只有一种颜色可选),所以只需要从刺下的两种颜色中或者与A同色的颜色中选择一种涂E,5.(0-1D(n-2)…(n-m+11!故共有60×3=180种涂法,6.C-m当B,D不同色,此时ABCD四块区城所用颜色各不相可,共有5X4×3×2=120,厚积薄发只需要从剩下的源色或者与A同色的两种族色中选择一种涂E此、选择题1.B1!=1,21=2,3!=6,4!=24,从5!开始一直到100!的时共有5×4×3×2×2=240种涂法·综上可知,总的涂色方法有420种,故D正确个位数字都是0,故读:ABD所以要求S的个位数字,别其实只要将前面四个致加起来即1+2+6+24=33.二,填空题7.解析:依题意a有5种不同的取法,b也有5种不同的取法所以S的个位数字就是3.故选:B.所以方程y=1表示的不同双曲线共有5×5=25.2.B使用4种颜色给四个区域涂色,有A=24种涂法:故答案为:25使用3种源色给四个区域涂色,共有2CCA号=48种涂法:答案:25(使用3种颜色给四个区城涂色有两类情况:①区城A与区城C涂同一种颜色,区城B与区城D涂另外2种颜色;8.解析:集合A=《0,1,2,3,4},且a,b,r∈A则这个三位数满足“十住上的致字比其它两个数位上的数字都大②区城B与区城D涂同一种源色,区城A与区城C涂另外2种颜色含以下三种情况:色)①十位数是4,则百位数可以是1,2,3中的一个数,个住数可以是使用2种颜色给国个区域涂色,共有A=12种不同的涂法31 展开更多...... 收起↑ 资源列表 假期作业(二) 排列与组合.pdf 全册答案.pdf