常见排列组合综合问题的多种方法小结

合集下载

排列组合的二十种解法(最全的排列组合方法总结)

排列组合的二十种解法(最全的排列组合方法总结)

排列组合的⼆⼗种解法(最全的排列组合⽅法总结)教学⽬标1.进⼀步理解和应⽤分步计数原理和分类计数原理。

2.掌握解决排列组合问题的常⽤策略;能运⽤解题策略解决简单的综合应⽤题。

提⾼学⽣解决问题分析问题的能⼒3.学会应⽤数学思想和⽅法解决排列组合问题.复习巩固1.分类计数原理(加法原理)完成⼀件事,有类办法,在第1类办法中有种不同的⽅法,在第2类办法中有种不同的⽅法,…,在第类办法中有种不同的⽅法,那么完成这件事共有:种不同的⽅法.2.分步计数原理(乘法原理)完成⼀件事,需要分成个步骤,做第1步有种不同的⽅法,做第2步有种不同的⽅法,…,做第步有种不同的⽅法,那么完成这件事共有:种不同的⽅法.3.分类计数原理分步计数原理区别分类计数原理⽅法相互独⽴,任何⼀种⽅法都可以独⽴地完成这件事。

分步计数原理各步相互依存,每步中的⽅法完成事件的⼀个阶段,不能完成整个事件.解决排列组合综合性问题的⼀般过程如下:1.认真审题弄清要做什么事2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进⾏,确定分多少步及多少类。

3.确定每⼀步或每⼀类是排列问题(有序)还是组合(⽆序)问题,元素总数是多少及取出多少个元素.4.解决排列组合综合性问题,往往类与步交叉,因此必须掌握⼀些常⽤的解题策略⼀.特殊元素和特殊位置优先策略例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.解:由于末位和⾸位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置.先排末位共有然后排⾸位共有最后排其它位置共有由分步计数原理得位置分析法和元素分析法是解决排列组合问题最常⽤也是最基本的⽅法,若以元素分析为主,需先安排特殊元素,再处理其它元素.若以位置分析为主,需先满⾜特殊位置的要求,再处理其它位置。

若有多个约束条件,往往是考虑⼀个约束条件的同时还要兼顾其它条件练习题:7种不同的花种在排成⼀列的花盆⾥,若两种葵花不种在中间,也不种在两端的花盆⾥,问有多少不同的种法?⼆.相邻元素捆绑策略例2. 7⼈站成⼀排 ,其中甲⼄相邻且丙丁相邻, 共有多少种不同的排法.解:可先将甲⼄两元素捆绑成整体并看成⼀个复合元素,同时丙丁也看成⼀个复合元素,再与其它元素进⾏排列,同时对相邻⾏⾃排。

探析排列组合常见的十六种解题方法

探析排列组合常见的十六种解题方法

探析排列组合常见的十六种解题方法ʏ福建省泉州市第七中学 彭耿铃高考排列组合试题能有效地考查同学们的阅读判断能力㊁转化与化归处理能力及应用意识㊂这类试题新颖别致,联系社会实际,贴近生活,反映了排列组合应用领域的广阔,体现了数学的应用价值㊂本文特精选一些排列组合例题予以分类探析,旨在探究题型及解题方法,希望同学们能决胜于高考㊂求解排列㊁组合问题的常见方法有以下几种㊂(1)限制条件排除法:先求出不考虑限制条件的个数,然后排除不符合条件的个数,相当于减法原理;(2)相邻问题捆绑法:在特定条件下,将几个相关元素当作一个元素来考虑,待整个问题排好之后再考虑它们 内部 的排列数,主要用于解决相邻问题;(3)插空法:先把不受限制的元素排列好,然后把特定元素插在它们之间或两端的空当中;(4)特殊元素㊁位置优先安排法:对问题中的特殊元素或位置优先考虑排列,然后排列其他一般元素或位置;(5)多元问题分类法:将符合条件的排列分为几类,根据分类计数原理求出排列总数;(6)元素相同隔板法:若把n 个不加区分的相同元素分成m 组,可通过n 个相同元素排成一排,在元素之间插入m -1块隔板来完成分组,此法适用于同元素分组问题;(7) 至多 ㊁ 至少 间接法: 至多 ㊁ 至少 的排列组合问题,需分类讨论且一般分类的情况较多,所以通常用间接法,即排除法,它适用于反面明确且易于计算的问题;(8)选排问题先取再排法:选排问题很容易出现重复或遗漏的错误,因此常先取出元素(组合)再排列,即先取再排;(9)定序问题消序法:甲㊁乙㊁丙顺序一定,采用消序法,即除法,用总排列数除以顺序一定的排列数;(10)有序分配逐分法:有序分配是指把元素按要求分成若干组,常采用逐分的方法求解㊂一㊁定位问题优先法(特殊元素和特殊位置优先考虑)例1 由0,1,2,3,4,5可以组成多少个没有重复数字的五位奇数?解析:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置㊂先排末位共有C 13种方法;然后排首位共有C 14种方法;最后排其他位置共有A 34种方法㊂由分步计数原理得,有C 14C 13A 34=288(个)满足要求的数㊂例2 6个人从左至右排成一行,最左端只能排甲或乙,最右端不能排甲,则不同的排法共有( )㊂A.192种 B .216种C .240种D .288种解析:若最左端排甲,其他位置共有A 55=120(种)排法;若最左端排乙,最右端共有4种排法,其余4个位置有A 44=24(种)排法㊂所以共有120+4ˑ24=216(种)排法,选B ㊂小结:位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法,若以元素分析为主,需先安排特殊元素,再处理其他元素㊂若以位置分析为主,需先满足特殊位置的要求,再处理其他位置㊂若有多个约束条件,往往是考虑一个约束条件的同时还要兼顾其他条件㊂二㊁相邻元素捆绑法例3 7人站成一排,其中甲乙相邻且丙丁相邻,共有多少种不同的排法?解析:可先将甲乙两个元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其他元素进行排列,同时对相邻元素内部进行自排㊂由分步计数原理可得,共有A55A22A22=480(种)不同的排法㊂例4某人射击了8枪,命中4枪,4枪命中且恰好有3枪连在一起的情形共有种㊂解析:命中的3枪捆绑在一起,与命中的另一枪插入到未命中4枪形成的5个空位,共有A25=20(种)情况㊂小结:要求某几个元素必须排在一起的问题,可以用捆绑法来解决㊂即将需要相邻的元素合并为一个元素,再与其他元素一起进行排列,同时要注意合并元素内部也必须排列㊂三㊁不相邻问题插空法例5某次联欢会要安排3个歌舞类节目,2个小品类节目和1个相声类节目的演出顺序,则同类节目不相邻的排法种数是()㊂A.72B.120C.144D.168解析:歌舞类节目设为a1,a2,a3,小品类节目设为b1,b2,相声类节目设为c㊂先排a1,a2,a3不相邻,顺序如ˑb1ˑb2ˑcˑ,共A33A34种方法,b1b2相邻前提下,ˑb1b2ˑcˑ插空法共A22A33A22种方法,所以同类节目不相邻的排法种数为A33A34-A22A33A22=A33㊃(A34-4)=6ˑ20=120,选B㊂例66把椅子摆成一排,3人随机就座,任何2人不相邻的坐法种数为()㊂A.144B.120C.72D.24解析:先把3把椅子隔开摆好,它们之间和两端有4个位置,再把3人带椅子插放在四个位置,共有A34=24(种)方法,故选D㊂例7(2022年新高考Ⅱ卷)有甲乙丙丁戊5名同学站成一排参加文艺汇演,若甲不站在两端,丙和丁相邻的不同排列方式有()种㊂A.12B.24C.36D.48解析:因为丙丁要在一起,先把丙丁捆绑,看作一个元素,连同乙,戊看成三个元素排列,有A33种排列方式㊂为使甲不在两端,必须且只需甲在此三个元素的中间两个位置任选一个位置插入,有2种插空方式㊂注意到丙丁两人的顺序可交换,有2种排列方式,故安排这5名同学共有A33ˑ2ˑ2=24(种)不同的排列方式,选B㊂小结:元素相离问题可先把没有位置要求的元素进行排队,再把不相邻元素插入中间和两端㊂四㊁定序问题除序(去重复)㊁空位㊁插入法例87人排队,其中甲乙丙3人顺序一定,共有多少种不同的排法?解析:法一(除序法):对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一起进行排列,然后用总排列数除以这几个元素之间的全排列数,则共有不同排法种数是A77A33=840㊂法二(空位法):设想有7把椅子,让除甲乙丙以外的4人就座共有A47种方法,其余的三个位置甲乙丙共有1种坐法,则共有1ˑA47=840(种)方法㊂法三(插入法):先选三个座位让甲乙丙三人坐下,共有C37种方法,余下4个空座位让其余四人就座,共有A44种方法,则共有C37A44=840(种)方法㊂小结:定序问题可以用除序法,还可转化为空位法㊁插入法㊂五㊁重排问题求幂法例9把6名实习生分配到7个车间实习,共有多少种不同的分法?解析:完成此事共分六步,把第一名实习生分配到车间有7种分法,把第二名实习生分配到车间也有7种分法, ,由分步计数原理知共有76种不同的分法㊂小结:允许重复的排列问题的特点是以元素为研究对象,元素不受位置的约束,可以逐一安排各个元素的位置㊂一般地,n个不同的元素没有限制地安排在m 个位置上的排列数为m n ㊂六㊁环排问题线排法例10 8人围桌而坐,共有多少种坐法?解析:围桌而坐与坐成一排的不同点在于,坐成圆形没有首尾之分,所以固定1人并从此位置把圆形展成直线,其余7人共有(8-1)!=7!=5040(种)排法㊂小结:一般地,n 个不同元素作圆形排列,共有(n -1)!种排法㊂如果从n 个不同元素中取出m 个元素作圆形排列,共有1nA mn ㊂七㊁排列组合混合问题先选后排法例11 有5个不同的小球,装入4个不同的盒内,每盒至少装一个球,共有多少种不同的装法解析:第一步从5个球中选出2个组成复合元素,共有C 25=10(种)方法;再把4个元素(包含一个复合元素)装入4个不同的盒内,有A 44=24(种)方法㊂根据分步计数原理,装球的方法共有C 25A 44=240(种)㊂例12 (2021年全国乙卷)将5名北京冬奥会志愿者分配到花样滑冰㊁短道速滑㊁冰球和冰壶4个项目进行培训,每名志愿者只分配到1个项目,每个项目至少分配1名志愿者,则不同的分配方案共有( )㊂A.60种 B .120种C .240种D .480种解析:根据题意,有一个项目中分配2名志愿者,其余各项目中分配1名志愿者,可以先从5名志愿者中任选2人组成一个小组,有C 25种选法;然后连同其余3人,看成4个元素,4个项目看成4个不同的位置,4个不同的元素在4个不同的位置的排列方法数为A 44㊂根据乘法原理,完成这件事共有C 25ˑA 44=240(种)不同的分配方案,选C ㊂例13 (2020年全国Ⅱ卷)4名同学到3个小区参加垃圾分类宣传活动,每名同学只去1个小区,每个小区至少安排1名同学,则不同的安排方法共有种㊂解析:因为4名同学到3个小区参加垃圾分类宣传活动,每名同学只去1个小区,每个小区至少安排1名同学,所以先取2名同学看作一组,选法有C 24种㊂现在可看成是3组同学分配到3个小区,分法有A 33种㊂根据分步乘法原理,可得不同的安排方法有C 24A 33=6ˑ6=36(种)㊂小结:解决排列组合混合问题,先选后排是最基本的指导思想,此法与相邻元素捆绑策略相似㊂八㊁元素相同问题隔板法例14 有10个运动员名额,分给7个班,每班至少1人,有多少种分配方案?解析:10个名额没有差别,把它们排成一排,相邻名额之间形成9个空隙㊂在9个空隙中选6个位置插个隔板,可把名额分成7份,对应地分给7个班级,每一种插板方法对应一种分法,共有C 69=84(种)分法㊂小结:将n 个相同的元素分成m 份(n ,m 为正整数),每份至少一个元素,可以用m -1块隔板,插入n 个元素排成一排的n -1个空隙中,所有分法数为C m -1n -1㊂九㊁正难则反总体淘汰法例15 从1,3,5,7,9这5个数中,每次取出2个不同的数分别记为a ,b ,共可得到l g a -l gb 的不同值的个数是( )㊂A.9 B .10 C .18 D .20解析:l g a -l g b =l gab,从1,3,5,7,9中任取2个数分别记为a ,b ,共有A 25=20(种)结果㊂其中l g13=l g 39,l g 31=l g 93,故共可得到不同值的个数为20-2=18,选C ㊂例16 某学校安排甲㊁乙㊁丙㊁丁4位同学参加数学㊁物理㊁化学竞赛,要求每位同学仅报一科,每科至少有一位同学参加,且甲㊁乙不能参加同一学科,则不同的安排方法有种㊂解析:把4位同学分成3组,有C 24=6(种)方法,然后进行全排列,即有C 24A 33=36(种)方法,去掉甲㊁乙在一个组的情况,当甲㊁乙在一个组时,参加的方法有A 33=6(种)㊂故符合题意的安排方法有36-6=30(种)㊂小结:有些排列组合问题,正面直接考虑比较复杂,而它的反面往往比较简捷,可以先求出它的反面,再从整体中淘汰㊂十㊁平均分组问题除法例17将5名同学分到甲㊁乙㊁丙3个小组,若甲小组至少2人,乙㊁丙组至少1人,则不同的分配方案种数为()㊂A.80B.120C.140D.50解析:先将5名同学分成3组,有两种分配方案,一是3组人数分别为2,2,1,分组方法有C25C23C11A22=15(种),然后将有2人的两组分给甲㊁乙或甲㊁丙,分配方法是15ˑ(A22+ A22)=60(种);二是3组人数分别为3,1,1,分组方法有C35C12C11A22=10(种),然后将有1人的两组分给乙㊁丙两组,分配方法有10ˑA22 =20(种)㊂共有60+20=80(种)方案,选A㊂小结:平均分成的组,不管它们的顺序如何,都是一种情况,所以分组后一定要除以A n n(n为平均分的组数)避免重复计数㊂十一㊁合理分类与分步法例18甲㊁乙两人进行乒乓球比赛,先赢3局者获胜,决出胜负为止,则所有可能出现的情形(各人输赢局次的不同视为不同情形)共有()㊂A.10种B.15种C.20种D.30种解析:由题意知比赛局数至少为3局,至多为5局㊂当局数为3局时,情况为甲或乙连赢3局,共2种㊂当局数为4局时,若甲赢,则前3局中甲赢2局,最后一局甲赢,共有C23=3(种)情况㊂同理,若乙赢,也有3种情况,共有3+3=6(种)情况㊂当局数为5局时,前4局,甲㊁乙各赢2局,最后1局胜出的人赢,共有2C24=12(种)情况㊂综上可知,共有2+6+12=20(种)情况㊂选C㊂十二㊁构造模型法例19马路上有编号为1,2,3,4,5, 6,7,8,9的9盏路灯,现要关掉其中的3盏,但不能关掉相邻的2盏或3盏,也不能关掉两端的2盏,求满足条件的关灯方法有多少种㊂解析:把此问题当作一个排队模型,在6盏亮灯的5个空隙中插入3盏不亮的灯有C35 =10(种)㊂小结:一些不易理解的排列组合题如果能转化为非常熟悉的模型,如占位填空模型,排队模型,装盒模型等,可使问题直观解决㊂十三㊁分解与合成法例2030030能被多少个不同的偶数整除?解析:先把30030分解成质因数的乘积形式30030=2ˑ3ˑ5ˑ7ˑ11ˑ13,依题意可知偶因数必先取2,再从其余5个因数中任取若干个组成乘积,所有的偶因数有C05+C15+C25+C35+C45+C55=32(个)㊂例21正方体的8个顶点可连成多少对异面直线解析:我们先从8个顶点中任取4个顶点构成四面体,共有C48-12=58(个),每个四面体有3对异面直线,正方体中的8个顶点可连成3ˑ58=174(对)异面直线㊂例22从正方体六个面的对角线中任取两条作为一对,其中所成的角为60ʎ的共有()㊂A.24对B.30对C.48对D.60对解析:(1)方法一:与正方体的一个面上的一条对角线成60ʎ角的对角线有8条,故共有8对,正方体的12条面对角线共有8ˑ12 =96(对),且每对均重复计算一次,故共有962 =48(对)㊂选C㊂方法二:正方体的面对角线共有12条,两条为一对,共有C212=66(对)㊂同一个面上的对角线不满足题意,对面中的对角线也不满足题意,一组平行平面共有6对不满足题意的对角线对数,所以不满足题意的共有3ˑ6=18(对)㊂从正方体六个面的对角线中任取两条作为一对,其中所成的角为60ʎ的共有66-18=48(对)㊂选C㊂小结:分解与合成策略是排列组合问题的一种最基本的解题策略,把一个复杂问题分解成几个小问题逐一解决,然后依据问题分解后的结构,用分类计数原理和分步计数原理将问题合成,从而得到问题的答案,每个比较复杂的问题都要用到这种解题策略㊂十四㊁复杂问题化归法例2325人排成5ˑ5方阵,现从中选3人,要求3人不在同一行也不在同一列,不同的选法有多少种?解析:将这个问题退化成9人排成3ˑ3方阵,现从中选3人,要求3人不在同一行也不在同一列,有多少种选法㊂这样每行必有1人,从其中的一行中选取1人后,把这人所在的行列都划掉,如此继续下去㊂从3ˑ3方队中选3人的方法有C13C12C11=6(种)㊂再从5ˑ5方阵选出3ˑ3方阵便可解决问题㊂从5ˑ5方队中选取3行3列,有C35C35=100(种)选法,所以从5ˑ5方阵选不在同一行也不在同一列的3人,有C35C35C13C12C11=600(种)选法㊂例24用a代表红球,b代表蓝球,c 代表黑球,由加法原理及乘法原理,从1个红球和1个蓝球中取出若干个球的所有取法可由(1+a)(1+b)的展开式1+a+b+a b表示出来,如: 1 表示一个球都不取㊁ a 表示取出一个红球,而 a b 表示把红球和蓝球都取出来㊂以此类推,下列各式中,其展开式可用来表示从5个无区别的红球㊁5个无区别的蓝球㊁5个有区别的黑球中取出若干个球,且所有的蓝球都取出或都不取出的所有取法的是()㊂A.(1+a+a2+a3+a4+a5)(1+b5)㊃(1+c)5B.(1+a5)(1+b+b2+b3+b4+b5)(1+c)5C.(1+a)5(1+b+b2+b3+b4+b5)㊃(1+c5)D.(1+a5)(1+b)5(1+c+c2+c3+c4+c5)解析:分三步:第一步,5个无区别的红球可能取出0个,1个, ,5个,则有(1+a+ a2+a3+a4+a5)种不同的取法;第二步,5个无区别的蓝球都取出或都不取出,则有(1+b5)种不同的取法;第三步,5个有区别的黑球看作5个不同色,从5个不同色的黑球任取0个,1个, ,5个,有(1+c)5种不同的取法㊂所以所求的取法种数为(1+a+a2+ a3+a4+a5)(1+b5)(1+c)5,选A㊂小结:处理复杂的排列组合问题时可以把一个问题退化成一个简单的问题,通过先解决这个简单问题,从而下一步解决原来的问题㊂十五㊁数字排序问题查字典法例25用数字0,1,2,3,4,5组成没有重复数字的五位数,其中比40000大的偶数共有()㊂A.144个B.120个C.96个D.72个解析:首位填4时,比40000大的偶数有2ˑ4ˑ3ˑ2=48(个);首位填5时,比40000大的偶数有3ˑ4ˑ3ˑ2=72(个)㊂故共有48+72=120(个)数满足题意,选B㊂小结:数字排序问题可用查字典法,查字典的法应从高位向低位查,依次求出其符合要求的个数,根据分类计数原理求出其总数㊂十六㊁住店法例267名学生争夺五项冠军,每项冠军只能由一人获得,获得冠军的可能的种数为㊂解析:因同一学生可以同时夺得n项冠军,故学生可重复排列,将7名学生看作7家 店 ,五项冠军看作5名 客 ,每个 客 有7种住宿法,由乘法原理知有75种可能㊂小结:解决 允许重复排列问题 要注意区分两类元素:一类元素可以重复,另一类不能重复,把不能重复的元素看作 客 ,能重复的元素看作 店 ,再利用乘法原理直接求解㊂排列组合历来是高中学习中的难点,同学们只要对基本的解题策略熟练掌握,就可以选取不同的技巧来解决问题㊂对于一些比较复杂的问题,我们可以将几种策略结合起来应用,把复杂的问题简单化㊂请同学们对以上排列组合的几种常见的解题策略加以复习巩固,能举一反三,触类旁通,进而为后续的概率学习打下坚实的基础㊂(责任编辑徐利杰)。

排列组合问题的解决方法

排列组合问题的解决方法

排列组合问题的解决方法排列组合问题是数学中的一个重要概念,也是许多实际问题中常见的一种情况。

在解决排列组合问题时,我们需要运用一定的方法和技巧,以得到准确的答案。

本文将介绍一些常见的解决排列组合问题的方法。

一、排列问题的解决方法排列是从若干个元素中选取一部分进行排序的问题。

在解决排列问题时,我们可以运用以下方法:1.全排列法:全排列法适用于待排元素个数较少的情况。

通过穷举待排元素的所有可能排列,我们可以得到准确的答案。

但当待排元素个数较多时,全排列法的计算量会变得非常大,不适用于实际问题。

2.递归法:递归法是解决排列问题的常用方法之一。

通过不断缩小问题规模,并通过递归调用自身来解决子问题,最终得到排列问题的解。

递归法的优点是代码简洁易懂,但在处理大规模问题时,其效率可能较低。

3.数学公式法:对于一些特殊的排列问题,我们可以运用数学公式来求解。

比如,计算从n个元素中选取m个元素进行排列的方法数,可以使用排列组合公式P(n,m) = n! / (n-m)!来计算。

二、组合问题的解决方法组合是从若干个元素中选取一部分进行组合的问题。

在解决组合问题时,我们可以运用以下方法:1.枚举法:枚举法是解决组合问题的常用方法之一。

通过枚举待选元素的所有可能组合,我们可以得到准确的答案。

但同样地,当待选元素个数较多时,枚举法的计算量会非常大。

2.递归法:递归法同样适用于解决组合问题。

通过不断缩小问题规模,并通过递归调用自身来解决子问题,最终得到组合问题的解。

递归法的优点是代码简洁易懂,但在处理大规模问题时,其效率可能较低。

3.数学公式法:对于一些特殊的组合问题,我们可以运用数学公式来求解。

比如,计算从n个元素中选取m个元素进行组合的方法数,可以使用排列组合公式C(n,m) = n! / (m!(n-m)!)来计算。

三、排列组合问题的综合应用在实际问题中,排列组合常常与其他数学概念和方法相结合,以解决更为复杂的问题。

排列组合问题的解答技巧和记忆方法

排列组合问题的解答技巧和记忆方法

排列组合问题的解题策略关键词:排列组合,解题策略①分堆问题;②解决排列、组合问题的一些常用方法:错位法、剪截法(隔板法)、捆绑法、剔除法、插孔法、消序法(留空法). 一、相临问题——捆绑法例1.7名学生站成一排,甲、乙必须站在一起有多少不同排法?解:两个元素排在一起的问题可用“捆绑”法解决,先将甲乙二人看作一个元素与其他五人进行排列,并考虑甲乙二人的顺序,所以共有种。

评注:一般地: 个人站成一排,其中某个人相邻,可用“捆绑”法解决,共有种排法。

二、不相临问题——选空插入法例2.7名学生站成一排,甲乙互不相邻有多少不同排法?解:甲、乙二人不相邻的排法一般应用“插空”法,所以甲、乙二人不相邻的排法总数应为:种 .评注:若个人站成一排,其中个人不相邻,可用“插空”法解决,共有种排法。

三、复杂问题——总体排除法在直接法考虑比较难,或分类不清或多种时,可考虑用“排除法”,解决几何问题必须注意几何图形本身对其构成元素的限制。

例3.(1996年全国高考题)正六边形的中心和顶点共7个点,以其中3个点为顶点的三角形共有多少个.解:从7个点中取3个点的取法有种,但其中正六边形的对角线所含的中心和顶点三点共线不能组成三角形,有3条,所以满足条件的三角形共有-3=32个.四、特殊元素——优先考虑法对于含有限定条件的排列组合应用题,可以考虑优先安排特殊位置,然后再考虑其他位置的安排。

例4.(1995年上海高考题) 1名老师和4名获奖学生排成一排照像留念,若老师不排在两端,则共有不同的排法种.解:先考虑特殊元素(老师)的排法,因老师不排在两端,故可在中间三个位置上任选一个位置,有种,而其余学生的排法有种,所以共有=72种不同的排法.例5.(2000年全国高考题)乒乓球队的10名队员中有3名主力队员,派5名队员参加比赛,3名主力队员要安排在第一、三、五位置,其余7名队员选2名安排在第二、四位置,那么不同的出场安排共有种.解:由于第一、三、五位置特殊,只能安排主力队员,有种排法,而其余7名队员选出2名安排在第二、四位置,有种排法,所以不同的出场安排共有=252种.五、多元问题——分类讨论法对于元素多,选取情况多,可按要求进行分类讨论,最后总计。

排列组合的二十种解法(最全的排列组合方法总结)

排列组合的二十种解法(最全的排列组合方法总结)

教学目标1.进一步理解和应用分步计数原理和分类计数原理。

2.掌握解决排列组合问题的常用策略;能运用解题策略解决简单的综合应用题。

提高学生解决问题分析问题的能力3.学会应用数学思想和方法解决排列组合问题. 复习巩固1.分类计数原理(加法原理)完成一件事,有n 类办法,在第1类办法中有1m 种不同的方法,在第2类办法中有2m 种不同的方法,…,在第n 类办法中有m 种不同的方法,那么完成这件事共有:种不同的方法.2.分步计数原理(乘法原理)完成一件事,需要分成n 个步骤,做第1步有1m 种不同的方法,做第2步有2m 种不同的方法,…,做第n 步有n m 种不同的方法,那么完成这件事共有:种不同的方法.3.分类计数原理分步计数原理区别分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。

分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件. 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。

3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素.4.解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.解:由于末位和首位有特殊要求,应该优先安排, 先排末位共有13C 然后排首位共有14C 最后排其它位置共有34A由分步计数原理得113434288C C A =练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法?二.相邻元素捆绑策略例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进行自排。

排列组合常见21种解题方法

排列组合常见21种解题方法

排列组合常见21种解题方法排列组合是高中数学中的重要知识点,也是考试中常见的题型。

在解决排列组合问题时,我们可以运用多种方法来求解,下面将介绍常见的21种解题方法。

1. 直接法,根据排列组合的定义,直接计算排列或组合的个数。

2. 公式法,利用排列组合的公式进行计算,如排列公式P(n,m)=n!/(n-m)!,组合公式C(n,m)=n!/(m!(n-m)!)。

3. 递推法,通过递推关系式求解排列组合问题,如利用排列数的递推关系P(n,m)=P(n-1,m)+P(n-1,m-1)。

4. 分类讨论法,将问题进行分类讨论,分别求解每种情况的排列组合个数,然后合并得出最终结果。

5. 组合数性质法,利用组合数的性质,如C(n,m)=C(n,n-m),C(n,m)=C(n-1,m)+C(n-1,m-1),简化计算过程。

6. 二项式定理法,利用二项式定理展开式子,求解排列组合问题。

7. 二项式系数法,利用二项式系数的性质,如n个不同元素的排列个数为n!,n个相同元素的排列个数为1,简化计算过程。

8. 容斥原理法,利用容斥原理求解排列组合问题,排除重复计算的部分。

9. 对称性法,利用排列组合的对称性质,简化计算过程。

10. 逆向思维法,从问题的逆向思考,求解排列组合问题。

11. 生成函数法,利用生成函数求解排列组合问题,将排列组合问题转化为多项式求解。

12. 构造法,通过构造合适的排列组合模型,求解问题。

13. 图论法,将排列组合问题转化为图论问题,利用图论算法求解。

14. 动态规划法,利用动态规划算法求解排列组合问题,降低时间复杂度。

15. 贪心算法法,利用贪心算法求解排列组合问题,简化计算过程。

16. 模拟法,通过模拟排列组合过程,求解问题。

17. 枚举法,将所有可能的排列组合情况列举出来,求解问题。

18. 穷举法,通过穷举所有可能的情况,求解问题。

19. 数学归纳法,利用数学归纳法证明排列组合的性质,求解问题。

排列与组合.版块七.排列组合问题的常用方法总结1.学生版

排列与组合.版块七.排列组合问题的常用方法总结1.学生版

排列组合问题的常用方法总结1知识内容1.基本计数原理⑴加法原理分类计数原理:做一件事,完成它有类办法,在第一类办法中有种不同的方法,在第二类办法中有种方法,……,在第类办法中有种不同的方法.那么完成这件事共有种不同的方法.又称加法原理.⑵乘法原理分步计数原理:做一件事,完成它需要分成个子步骤,做第一个步骤有种不同的方法,做第二个步骤有种不同方法,……,做第个步骤有种不同的方法.那么完成这件事共有种不同的方法.又称乘法原理.⑶加法原理与乘法原理的综合运用如果完成一件事的各种方法是相互独立的,那么计算完成这件事的方法数时,使用分类计数原理.如果完成一件事的各个步骤是相互联系的,即各个步骤都必须完成,这件事才告完成,那么计算完成这件事的方法数时,使用分步计数原理.分类计数原理、分步计数原理是推导排列数、组合数公式的理论基础,也是求解排列、组合问题的基本思想方法,这两个原理十分重要必须认真学好,并正确地灵活加以应用.2.排列与组合⑴排列:一般地,从个不同的元素中任取个元素,按照一定的顺序排成一列,叫做从个不同元素中取出个元素的一个排列.(其中被取的对象叫做元素)排列数:从个不同的元素中取出个元素的所有排列的个数,叫做从个不同元素中取出个元素的排列数,用符号表示.排列数公式:,,并且.全排列:一般地,个不同元素全部取出的一个排列,叫做个不同元素的一个全排列.的阶乘:正整数由到的连乘积,叫作的阶乘,用表示.规定:.⑵组合:一般地,从个不同元素中,任意取出个元素并成一组,叫做从个元素中任取个元素的一个组合.组合数:从个不同元素中,任意取出个元素的所有组合的个数,叫做从个不同元素中,任意取出个元素的组合数,用符号表示.组合数公式:,,并且.组合数的两个性质:性质1:;性质2:.(规定)⑶排列组合综合问题解排列组合问题,首先要用好两个计数原理和排列组合的定义,即首先弄清是分类还是分步,是排列还是组合,同时要掌握一些常见类型的排列组合问题的解法:1.特殊元素、特殊位置优先法元素优先法:先考虑有限制条件的元素的要求,再考虑其他元素;位置优先法:先考虑有限制条件的位置的要求,再考虑其他位置;2.分类分步法:对于较复杂的排列组合问题,常需要分类讨论或分步计算,一定要做到分类明确,层次清楚,不重不漏.3.排除法,从总体中排除不符合条件的方法数,这是一种间接解题的方法.4.捆绑法:某些元素必相邻的排列,可以先将相邻的元素“捆成一个”元素,与其它元素进行排列,然后再给那“一捆元素”内部排列.5.插空法:某些元素不相邻的排列,可以先排其它元素,再让不相邻的元素插空.6.插板法:个相同元素,分成组,每组至少一个的分组问题——把个元素排成一排,从个空中选个空,各插一个隔板,有.7.分组、分配法:分组问题(分成几堆,无序).有等分、不等分、部分等分之别.一般地平均分成堆(组),必须除以!,如果有堆(组)元素个数相等,必须除以!8.错位法:编号为1至的个小球放入编号为1到的个盒子里,每个盒子放一个小球,要求小球与盒子的编号都不同,这种排列称为错位排列,特别当,3,4,5时的错位数各为1,2,9,44.关于5、6、7个元素的错位排列的计算,可以用剔除法转化为2个、3个、4个元素的错位排列的问题.1.排列与组合应用题,主要考查有附加条件的应用问题,解决此类问题通常有三种途径:①元素分析法:以元素为主,应先满足特殊元素的要求,再考虑其他元素;②位置分析法:以位置为主考虑,即先满足特殊位置的要求,再考虑其他位置;③间接法:先不考虑附加条件,计算出排列或组合数,再减去不符合要求的排列数或组合数.求解时应注意先把具体问题转化或归结为排列或组合问题;再通过分析确定运用分类计数原理还是分步计数原理;然后分析题目条件,避免“选取”时重复和遗漏;最后列出式子计算作答.2.具体的解题策略有:①对特殊元素进行优先安排;②理解题意后进行合理和准确分类,分类后要验证是否不重不漏;③对于抽出部分元素进行排列的问题一般是先选后排,以防出现重复;④对于元素相邻的条件,采取捆绑法;对于元素间隔排列的问题,采取插空法或隔板法;⑤顺序固定的问题用除法处理;分几排的问题可以转化为直排问题处理;⑥对于正面考虑太复杂的问题,可以考虑反面.⑦对于一些排列数与组合数的问题,需要构造模型.典例分析直接法(优先考虑特殊元素特殊位置,特殊元素法,特殊位置法,直接分类讨论)【例1】从名外语系大学生中选派名同学参加广州亚运会翻译、交通、礼仪三项义工活动,要求翻译有人参加,交通和礼仪各有人参加,则不同的选派方法共有.【例2】北京《财富》全球论坛期间,某高校有名志愿者参加接待工作.若每天排早、中、晚三班,每班人,每人每天最多值一班,则开幕式当天不同的排班种数为A. B. C. D.【例3】在平面直角坐标系中,轴正半轴上有个点,轴正半轴有个点,将轴上这个点和轴上这个点连成条线段,这条线段在第一象限内的交点最多有()A.个 B.个 C.个 D.个【例4】一个口袋内有个不同的红球,个不同的白球,⑴从中任取个球,红球的个数不比白球少的取法有多少种?⑵若取一个红球记分,取一个白球记分,从中任取个球,使总分不少于分的取法有多少种?【例5】一个口袋内装有大小相同的个白球和个黑球.⑴从口袋内取出个球,共有多少种取法?⑵从口袋内取出个球,使其中含有个黑球,有多少种取法?⑶从口袋内取出个球,使其中不含黑球,有多少种取法?【例6】有名划船运动员,其中人只会划左舷,人只会划右舷,其余人既会划左舷也会划右舷.从这名运动员中选出人平均分在左、右舷划船参加比赛,有多少种不同的选法?【例7】若,则,就称是伙伴关系集合,集合的所有非空子集中,具有伙伴关系的集合的个数为()A. B. C. D.【例8】从名女生,名男生中,按性别采用分层抽样的方法抽取名学生组成课外小组,则不同的抽取方法种数为______.A. B. C. D.【例9】某城市街道呈棋盘形,南北向大街条,东西向大街条,一人欲从西南角走到东北角,路程最短的走法有多少种.【例10】某幢楼从二楼到三楼的楼梯共级,上楼可以一步上一级,也可以一步上两级,若规定从二楼到三楼用步走完,则上楼梯的方法有______种.【例11】亚、欧乒乓球对抗赛,各队均有名队员,按事先排好的顺序参加擂台赛,双方先由号队员比赛,负者淘汰,胜者再与负方号队员比赛,直到一方全被淘汰为止,另一方获胜,形成一种比赛过程.那么所有可能出现的比赛过程有多少种?【例12】设含有个元素的集合的全部子集数为,其中由个元素组成的子集数为,则的值为()A. B. C. D.【例13】设坐标平面内有一个质点从原点出发,沿轴跳动,每次向正方向或负方向跳动一个单位,经过次跳动质点落在点(允许重复过此点)处,则质点不同的运动方法种数为 .【例14】从名男同学,名女同学中选名参加体能测试,则选到的名同学中既有男同学又有女同学的不同选法共有________种(用数字作答)【例15】在的边上有四点,边上有共个点,连结线段,如果其中两条线段不相交,则称之为一对“和睦线”,和睦线的对数共有:()A. B. C. D.【例16】从7名男生5名女生中,选出5人,分别求符合下列条件的选法种数有多少种?⑴、必须当选;⑵、都不当选;⑶、不全当选;⑷至少有2名女生当选;⑸选出5名同学,让他们分别担任体育委员、文娱委员等5种不同工作,但体育委员由男生担任,文娱委员由女生担任.【例17】甲组有名男同学,名女同学;乙组有名男同学、名女同学.若从甲、乙两组中各选出名同学,则选出的人中恰有名女同学的不同选法共有()A.种 B.种 C.种 D.种【例18】从名大学毕业生中选人担任村长助理,则甲、乙至少有人入选,而丙没有入选的不同选法的种数为()A. B. C. D.【例某班级要从4名男生、2名女生中选派4人参加某次社区服19】务,如果要求至少有1名女生,那么不同的选派方案种数为()A. B. C. D.【例20】要从个人中选出个人去参加某项活动,其中甲乙必须同时参加或者同时不参加,问共有多少种不同的选法?【例21】有四个停车位,停放四辆不同的车,有几种不同的停法?若其中的一辆车必须停放在两边的停车位上,共有多少种不同的停法?【例22】某班5位同学参加周一到周五的值日,每天安排一名学生,其中学生甲只能安排到周一或周二,学生乙不能安排在周五,则他们不同的值日安排有()A.288种 B.72种 C.42种 D.36种【例23】某班有名男生,名女生,现要从中选出人组成一个宣传小组,其中男、女学生均不少于人的选法为()A. B.C. D.【例24】 用1,2,3,4,5,6这6个数字组成无重复的四位数,试求满足下列条件的四位数各有多少个⑴数字1不排在个位和千位⑵数字1不在个位,数字6不在千位.【例25】甲、乙、丙、丁、戊名学生进行讲笑话比赛,决出了第一到第五的名次,甲、乙两名参赛者去询问成绩,回答者对甲说:“很遗憾,你和乙都未拿到冠军”,对乙说:“你当然不会是最差的”.从这个回答分析,人的名次排列共有_______(用数字作答)种不同情况.【例26】某高校外语系有名奥运会志愿者,其中有名男生,名女生,现从中选人参加某项“好运北京”测试赛的翻译工作,若要求这人中既有男生,又有女生,则不同的选法共有()A.种 B.种 C.种 D.种【例27】用5,6,7,8,9组成没有重复数字的五位数,其中恰好有一个奇数夹在两个偶数之间的五位数的个数为()A. B. C. D.【例28】某电视台连续播放个不同的广告,其中有个不同的商业广告和个不同的奥运宣传广告,要求最后播放的必须是奥运宣传广告,且两个奥运宣传广告不能连续播放,则不同的播放方式有()A.种 B.种 C.种 D.种【例29】从6人中选4人分别到巴黎、伦敦、悉尼、莫斯科四个城市游览,要求每个城市有一人游览,每人只游览一个城市,且这6人中,甲、乙两人不去巴黎游览,则不同的选择方案共有_____种(用数字作答).【例30】从名男生和名女生中选出人,分别从事三项不同的工作,若这人中至少有名女生,则选派方案共有()A.种 B.种 C.种 D.种【例31】甲组有名男同学,名女同学;乙组有名男同学、名女同学.若从甲、乙两组中各选出名同学,则选出的人中恰有名女同学的不同选法共有()A.种 B.种 C.种 D.种【例32】将名大学生分配到个乡镇去当村官,每个乡镇至少一名,则不同的分配方案有_______种(用数字作答).【例33】用数字可以组成没有重复数字,并且比大的五位偶数共有()A.个 B.个 C.个 D.个【例34】一生产过程有道工序,每道工序需要安排一人照看.现从甲、乙、丙等名工人中安排人分别照看一道工序,第一道工序只能从甲、乙两工人中安排人,第四道工序只能从甲、丙两工人中安排人,则不同的安排方案共有()A.种 B.种 C.种 D.种【例2位男生和3位女生共5位同学站成一排.若男生甲不站两35】 端,3位女生中有且只有两位女生相邻,则不同排法的种数为()A.36B.42C. 48D.60【例36】从名女生,名男生中,按性别采用分层抽样的方法抽取名学生组成课外小组,则不同的抽取方法种数为______.A. B. C. D.【例37】名志愿者中安排人在周六、周日两天参加社区公益活动.若每天安排人,则不同的安排方案共有种(用数字作答).【例38】给定集合,映射满足:①当时,;②任取,若,则有.则称映射:是一个“优映射”.例如:用表1表示的映射:是一12323112343个“优映射”.表1 表2⑴已知表2表示的映射:是一个优映射,请把表2补充完整(只需填出一个满足条件的映射);⑵若映射:是“优映射”,且方程的解恰有6个,则这样的“优映射”的个数是_____.【例39】 将个不同的小球全部放入编号为和的两个小盒子里,使得每个盒子里的球的个数不小于盒子的编号,则不同的放球方法共有__________种.【例40】 将4个颜色互不相同的球全部放入编号为1和2的两个盒子里,使得放入每个盒子里的球的个数不小于该盒子的编号,则不同的放球方法有( )A.10种 B.20种 C.36种 D.52种【例41】一个口袋内有个不同的红球,个不同的白球,⑴从中任取个球,红球的个数不比白球少的取法有多少种?⑵若取一个红球记分,取一个白球记分,从中任取个球,使总分不少于分的取法有多少种?【例42】正整数称为凹数,如果,且,其中,请回答三位凹数共有个(用数字作答).【例43】年广州亚运会组委会要从小张、小赵、小李、小罗、小王五名志愿者中选派四人分别从事翻译、导游、礼仪、司机四项不同工作,若其中小张和小赵只能从事前两项工作,其余三人均能从事这四项工作,则不同的选派方案共有()A.种 B.种 C.种 D.种【例44】某地奥运火炬接力传递路线共分6段,传递活动分别由6名火炬手完成.如果第一棒火炬手只能从甲、乙、丙三人中产生,最后一棒火炬手只能从甲、乙两人中产生,则不同的传递方案共有_______种.(用数字作答)【例45】 某人手中有5张扑克牌,其中2张为不同花色的2,3张为不同花色的A,有5次出牌机会,每次只能出一种点数的牌但张数不限,此人有多少种不同的出牌方法?【例46】从7人中选派5人到10个不同交通岗的5个中参加交通协管工作,则不同的选派方法有()A.种 B.种 C.种 D.【例47】12名同学分别到三个不同的路口进行车流量的调查,若每个路口4人,则不同的分配方案共有()A.种 B.3种 C.种 D.种【例48】袋中装有分别编号为的个白球和个黑球,从中取出个球,则取出球的编号互不相同的取法有()A.种 B.种 C.种 D.种.【例49】现有男、女学生共人,从男生中选人,从女生中选人分别参加数学、物理、化学三科竞赛,共有种不同方案,那么男、女生人数分别是()A.男生人,女生人 B.男生人,女生人C.男生人,女生人 D.男生人,女生人.【例50】将个小球任意放入个不同的盒子中,⑴若个小球各不相同,共有多少种放法?⑵若要求每个盒子都不空,且个小球完全相同,共有多少种不同的放法?⑶若要求每个盒子都不空,且个小球互不相同,共有多少种不同的放法?【例51】将个小球任意放入个不同的盒子中,每个盒子都不空,⑴若个小球完全相同,共有多少种不同的放法?⑵若个小球互不相同,共有多少种不同的放法?【例52】四个不同的小球,每球放入编号为、、、的四个盒子中.⑴随便放(可以有空盒,但球必须都放入盒中)有多少种放法?⑵四个盒都不空的放法有多少种?⑶恰有一个空盒的放法有多少种?⑷恰有两个空盒的放法有多少种?⑸甲球所放盒的编号总小于乙球所放盒的编号的放法有多少种?【例53】设坐标平面内有一个质点从原点出发,沿轴跳动,每次向正方向或负方向跳个单位,若经过次跳动质点落在点处(允许重复过此点),则质点不同的运动方法共___________种;若经过次跳动质点落在点处(允许重复过此点),其中,且为偶数,则质点不同的运动方法共有_______种.【例54】设集合,选择的两个非空子集和,要使中最小的数大于中最大的数,则不同的选择方法共有()A.50种 B.49种 C.48种 D.47种【例55】是集合到集合的映射,是集合到集合的映射,则不同的映射的个数是多少?有多少?满足的映射有多少?满足的映射对有多少?【例56】排球单循坏赛,胜者得分,负者分,南方球队比北方球队多支,南方球队总得分是北方球队的倍,设北方的球队数为.⑴试求北方球队的总得分以及北方球队之间比赛的总得分;⑵证明:或;⑶证明:冠军是一支南方球队.【例57】已知集合,函数的定义域、值域都是,且对于任意.设是的任意的一个排列,定义数表,若两个数表的对应位置上至少有一个数不同,就说这是两张不同的数表,那么满足条件的不同的数表的张数为()A. B. C. D.间接法(直接求解类别比较大时)【例有五张卡片,它的正反面分别写0与1,2与3,4与5,6与58】 7,8与9,将它们任意三张并排放在一起组成三位数,共可组成多少个不同的三位数?【例59】 从中取一个数字,从中取两个数字,组成无重复数字的三位数,则所有不同的三位数的个数是( )A. B. C. D.【例60】以三棱柱的顶点为顶点共可组成个不同的三棱锥.【例61】设集合,集合是的子集,且满足,,那么满足条件的子集的个数为()A. B. C. D.【例62】将甲、乙、丙、丁四名学生分到三个不同的班,每个班至少分到一名学生,且甲、乙两名学生不能分到同一个班,则不同分法的种数为()A. B. C. D.【例63】某高校外语系有名奥运会志愿者,其中有名男生,名女生,现从中选人参加某项“好运北京”测试赛的翻译工作,若要求这人中既有男生,又有女生,则不同的选法共有()A.种 B.种 C.种 D.种【例64】对于各数互不相等的正数数组(是不小于的正整数),如果在时有,则称“与”是该数组的一个“顺序”,一个数组中所有“顺序”的个数称为此数组的“顺序数”.例如,数组中有顺序“”,“”,其“顺序数”等于.若各数互不相等的正数数组的“顺序数”是,则的“顺序数”是_________.【例65】已知集合,,,从这三个集合中各取一个元素构成空间直角坐标系中点的坐标,则确定的不同点的个数为()A. B. C. D.【例66】甲、乙、丙人站到共有级的台阶上,若每级台阶最多站人,同一级台阶上的人不区分站的位置,则不同的站法种数是(用数字作答).【例67】设有编号为,,,,的五个球和编号为,,,,的五个盒子,现将这五个球放入个盒子内,⑴只有一个盒子空着,共有多少种投放方法?⑵没有一个盒子空着,但球的编号与盒子编号不全相同,有多少种投放方法?⑶每个盒子内投放一球,并且至少有两个球的编号与盒子编号是相同的,有多少种投放方法?【例68】在排成的方阵的个点中,中心个点在某一个圆内,其余个点在圆外,在个点中任选个点构成三角形,其中至少有一顶点在圆内的三角形共有()A.个 B.个 C.个 D.个【例69】从甲、乙等名同学中挑选名参加某项公益活动,要求甲、乙中至少有人参加,则不同的挑选方法共有()A.种 B.种 C.种 D.种【例70】若关于的方程组有解,且所有解都是整数,则有序数对的数目为()A. B. C. D.【例71】从名男医生、名女医生中选名医生组成一个医疗小分队,要求其中男、女医生都有,则不同的组队方案共有()A.种 B.种 C.种 D.种【例72】甲、乙两人从门课程中各选修门,则甲、乙所选的课程中至少有门不相同的选法共有()A.种 B.种 C.种 D.种【例73】,则含有五个元素,且其中至少有两个偶数的的子集个数为_____.【例74】在由数字0,1,2,3,4所组成的没有重复数字的四位数中,不能被5整除的数共有_______个.【例75】在的边上取个点,在边上取个点(均除点外),连同点共个点,现任取其中三个点为顶点作三角形,可作出三角形的个数为多少?【例76】共个人,从中选名组长名副组长,但不能当副组长,不同的选法总数是()A. B. C. D.【例77】将甲、乙、丙、丁四名学生分到三个不同的班,每个班至少分到一名学生,且甲、乙两名学生不能分到同一个班,则不同分法的种数为()A. B. C. D.【例78】三行三列共九个点,以这些点为顶点可组成___ _个三角形.【例79】从名奥运志愿者中选出名,分别从事翻译、导游、保洁三项不同的工作,每人承担一项,其中甲不能从事翻译工作,则不同的选派方案共有()A.种 B.种 C.种 D.种【例80】某校从名教师中选派名教师同时去个边远地区支教(每地人),其中甲和乙不同去,则不同的选派方案共有种()A. B. C. D.【例81】从4台甲型和5台乙型电视机中任意取出3台,其中至少要甲型与乙型电视机各一台,则不同的选法有_____种(用数字作答)。

排列组合的二十种解法(最全的排列组合方法总结)

排列组合的二十种解法(最全的排列组合方法总结)

1.进一步理解和应用分步计数原理和分类计数原理。

2.掌握解决排列组合问题的常用策略;能运用解题策略解决简单的综合应用题。

提高学生解决问题分析问题的能力3.学会应用数学思想和方法解决排列组合问题. 复习巩固1.分类计数原理(加法原理)完成一件事,有n 类方法,在第1类方法中有1m 种不同的方法,在第2类方法中有2m 种不同的方法,…,在第n 类方法中有m 种不同的方法,那么完成这件事共有:种不同的方法.2.分步计数原理(乘法原理)完成一件事,需要分成n 个步骤,做第1步有1m 种不同的方法,做第2步有2m 种不同的方法,…,做第n 步有n m 种不同的方法,那么完成这件事共有:种不同的方法.3.分类计数原理分步计数原理区别分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。

分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件. 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步与多少类。

3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少与取出多少个元素.4.解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.解:由于末位和首位有特殊要求,应该优先安排,先排末位共有13C然后排首位共有14C 最后排其它位置共有34A由分步计数原理得113434288C C A =练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法?二.相邻元素捆绑策略例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素部进行自排。

排列组合常用方法总结(全)

排列组合常用方法总结(全)

解决排列组合问题常见策略学习指导1、排列组合的本质区别在于对所取出的元素是作有序排列还是无序排列。

组合问题可理解为把元素取出后放到某一集合中去,集合中的元素是无序的。

较复杂的排列组合问题一般是先分组,再排列。

必须完成所有的分组再排列,不能边分组边排列.排列组合问题的常见错误是重复和遗漏.弄清问题的实质,适当的分类,合理的分步是解决这个错误的关键,采用不同的思路检验结果是否一致是解决这个错误的技巧.集合是常用的工具之一.为了将抽象问题具体化,可以从特殊情形着手,通过画格子,画树图等帮助理解。

“正难则反”是处理问题常用的策略。

常用方法:一. 合理选择主元例1. 公共汽车上有3个座位,现在上来5名乘客,每人坐1个座位,有几种不同的坐法?例2. 公共汽车上有5个座位,现在上来3名乘客,每人坐1个座位,有几种不同的坐法?分析:例1中将5名乘客看作5个元素,3个空位看作3个位置,则问题变为从5个不同的元素中任选3个元素放在3个位置上,共有种不同坐法。

例2中再把乘客看作元素问题就变得比较复杂,将5个空位看作元素,而将乘客看作位置,则例2变成了例1,所以在解决排列组合问题时,合理选择主元,就是选择合适解题方法的突破口。

二. “至少"型组合问题用隔板法对于“至少”型组合问题,先转化为“至少一个"型组合问题,再用n个隔板插在元素的空隙(不包括首尾)中,将元素分成n+1份。

例5. 4名学生分6本相同的书,每人至少1本,有多少种不同分法?解:将6本书分成4份,先把书排成一排,插入3个隔板,6本书中间有5个空隙,则分法有:(种)三。

注意合理分类元素(或位置)的“地位”不相同时,不可直接用排列组合数公式,则要根据元素(或位置)的特殊性进行合理分类,求出各类排列组合数。

再用分类计数原理求出总数。

例6. 求用0,1,2,3,4,5六个数字组成的比2015大的无重复数字的四位数的个数。

解:比2015大的四位数可分成以下三类:第一类:3×××,4×××,5×××,共有:(个);第二类:21××,23××,24××,25××,共有:(个);第三类:203×,204×,205×,共有:(个)∴比2015大的四位数共有237个。

高中数学排列组合问题方法总结

高中数学排列组合问题方法总结

高中数学排列组合方法总结1. 分组(堆)问题分组(堆)问题的六个模型:①无序不等分;②无序等分;③无序局部等分;(④有序不等分;⑤有序等分;⑥有序局部等分.)处理问题的原则:①若干个不同的元素“等分”为m个堆,要将选取出每一个堆的组合数的乘积除以m!②若干个不同的元素局部“等分”有m个均等堆,要将选取出每一个堆的组合数的乘积除以m!③非均分堆问题,只要按比例取出分完再用乘法原理作积.④要明确堆的顺序时,必须先分堆后再把堆数当作元素个数作全排列.1. 分组(堆)问题例1.有四项不同的工程,要发包给三个工程队,要求每个工程队至少要得到一项工程. 共有多少种不同的发包方式?解:要完成发包这件事,可以分为两个步骤:⑴将四项工程分为三“堆”,有种分法;⑵再将分好的三“堆”依次给三个工程队,有3!=6种给法.∴共有6×6=36种不同的发包方式.2.插空法:解决一些不相邻问题时,可以先排“一般”元素然后插入“特殊”元素,使问题得以解决.♀♀♀♀♀♀♀↑↑↑↑↑↑例2 . 7人排成一排.甲、乙两人不相邻,有多少种不同的排法?解:分两步进行:第1步,把除甲乙外的一般人排列:第2步,将甲乙分别插入到不同的间隙或两端中(插孔):几个元素不能相邻时,先排一般元素,再让特殊元素插孔.3.捆绑法相邻元素的排列,可以采用“局部到整体”的排法,即将相邻的元素局部排列当成“一个”元素,然后再进行整体排列.例3 . 6人排成一排.甲、乙两人必须相邻,有多少种不的排法?解:(1)分两步进行:♀♀♀♀♀♀甲乙第一步,把甲乙排列(捆绑):第二步,甲乙两个人的梱看作一个元素与其它的排队:几个元素必须相邻时,先捆绑成一个元素,再与其它的进行排列.4.消序法(留空法)几个元素顺序一定的排列问题,一般是先排列,再消去这几个元素的顺序.或者,先让其它元素选取位置排列,留下来的空位置自然就是顺序一定的了.例4. 5个人站成一排,甲总站在乙的右侧的有多少种站法?解法1:将5个人依次站成一排,有种站法,然后再消去甲乙之间的顺序数∴甲总站在乙的右侧的有站法总数为211421226C C CA =55A有=120种排法26A有=30种插入法120303600∴⨯共有=种排法22A有=2种捆法2120240∴⨯共有=种排法55A有=120种排法55A22A535522543AAA=⨯⨯=解法2:先让甲乙之外的三人从5个位置选出3个站好,有 种站法,留下的两个位置自然给甲乙有1种站法∴甲总站在乙的右侧的有站法总数为4.消序法(留空法)变式:如下图所示,有5横8竖构成的方格图,从A 到B 只能上行或右行共有多少条不同的路线?BABA解: 如图所示将一条路经抽象为如下的一个排法(5-1)+(8-1)=11格:也可以看作是1,2,3,4,5,6,7,①,②,③,④顺序一定的排列,有种排法. 其中必有四个↑和七个→组成!所以, 四个↑和七个→一个排序就对应一条路经,所以从A 到B 共有条不同的路径.5.剪截法(隔板法):n 个 相同小球放入m(m ≤n)个盒子里,要求每个盒子里至少有一个小球的放法等价于n 个相同小球串成一串从间隙里选m-1个结点剪截成m 段.例5. 某校准备参加今年高中数学联赛,把16个选手名额分配到高三年级的1-4 个教学班,每班至少一个名额,则不同的分配方案共有___种.解: 问题等价于把16个相同小球放入4个盒子里,每个盒子至少有一个小球的放法种数问题.将16个小球串成一串,截为4段有种截断法,对应放到4个盒子里. 35A 33551A A ⨯=514(51)(81)11C C --+-=315455C =因此,不同的分配方案共有455种 .5.剪截法:n个相同小球放入m(m≤n)个盒子里,要求每个盒子里至少有一个小球的放法等价于n个相同小球串成一串从间隙里选m-1个结点剪截成m段.变式:某校准备参加今年高中数学联赛,把16个选手名额分配到高三年级的1-4 个教学班,每班的名额不少于该班的序号数,则不同的分配方案共有___种.解:问题等价于先给2班1个,3班2个,4班3个,再把余下的10个相同小球放入4个盒子里,每个盒子至少有一个小球的放法种数问题.将10个小球串成一串,截为4段有种截断法,对应放到4个盒子里.因此,不同的分配方案共有84种 .6.错位法:编号为1至n的n个小球放入编号为1到 n的n个盒子里,每个盒子放一个小球.要求小球与盒子的编号都不同,这种排列称为错位排列.特别当n=2,3,4,5时的错位数各为1,2,9,44.例6. 编号为1至6的6个小球放入编号为1至6的6个盒子里,每个盒子放一个小球,其中恰有2个小球与盒子的编号相同的放法有____种.解:选取编号相同的两组球和盒子的方法有种,其余4组球与盒子需错位排列有9种放法.故所求方法有15×9=135种.7.剔除法:从总体中排除不符合条件的方法数,这是一种间接解题的方法.排列组合应用题往往和代数、三角、立体几何、平面解析几何的某些知识联系,从而增加了问题的综合性,解答这类应用题时,要注意使用相关知识对答案进行取舍.例7. 从集合{0,1,2,3,5,7,11}中任取3个元素分别作为直线方程Ax+By+C=0中的A、B、C,所得的经过坐标原点的直线有_________条.解:所有这样的直线共有条,其中不过原点的直线有条,∴所得的经过坐标原点的直线有210-180=30条.小结:①分堆问题;②解决排列、组合问题的一些常用方法:错位法、剪截法(隔板法)、捆绑法、剔除法、插孔法、消序法(留空法).3 984C=2 615C=37210A=1266180A A⨯=1.将3封不同的信投入4个不同的邮筒,则不同的投法的种数是()A.43B.34C.34AD.34CB2.从黄瓜、白菜、油菜、扁豆4种蔬菜品种中选出3种,分别种在不同土质的三块地上,其中黄瓜必须种植,不同的种植方法共有( ) A.24种 B.18种 C.12种 D.6种B3. 12名同学分别到三个不同的路口进行车流量的调查,若每个路口4人,则不同的分配方案共有( )A.4448412C C C 种B.34448412C C C 种 C.3348412AC C 种D.334448412A C C C 种 A。

排列组合问题解法总结

排列组合问题解法总结

排列组合问题的常见解法一.元素相同问题隔板策略例1.有10个运动员名额,分给7个班,每班至少一个,有多少种分配方案解:因为10个名额没有差别,把它们排成一排.相邻名额之间形成9个空隙.在9个空档中选6个位置插个隔板,可把名额分成7份,对应地分给7个班级,每一种插板方法对应一种分法共有69C 种分法.注:这和投信问题是不同的,投信问题的关键是信不同,邮筒也不同,而这里的问题是邮筒不同,但信是相同的.即班级不同,但名额都是一样的. 练习题:个相同的球装5个盒中,每盒至少一个有多少装法 49C 2.100x y z w +++=求这个方程组的自然数解的组数 3103C 二.环排问题直排策略如果在圆周上m 个不同的位置编上不同的号码,那么从n 个不同的元素的中选取m 个不同的元素排在圆周上不同的位置,这种排列和直线排列是相同的;如果从n 个不同的元素的中选取m 个不同的元素排列在圆周上,位置没有编号,元素间的相对位置没有改变,不计顺逆方向,这种排列和直线排列是不同的,这就是环形排列的问题.一个m 个元素的环形排列,相当于一个有m 个顶点的多边形,沿相邻两个点的弧线剪断,再拉直就是形成一个直线排列,即一个m 个元素的环形排列对应着m 个直线排列,设从n 个元素中取出m 个元素组成的环形排列数为N 个,则对应的直线排列数为mN 个,又因为从n 个元素中取出m 个元素的排成一排的排列数为mnA 个,所以mn mN A=,所以m nA N m=.即从n 个元素中取出m 个元素组成的环形排列数为m nA N m =.n 个元素的环形排列数为!(1)!n n A n N n n n===-例2. 8人围桌而坐,共有多少种坐法解:围桌而坐与坐成一排的不同点在于,坐成圆形没有首尾之分,所以固定一人44A 并从此位置把圆形展成直线其余7人共有(81)!7!-=种排法,即7!7654321840=⨯⨯⨯⨯⨯⨯= 种七班练习题:6颗颜色不同的钻石,可穿成几种钻石圈 120 三.多排问题直排策略例人排成前后两排,每排4人,其中甲乙在前排,丙在后排,共有多少排法解:8人排前后两排,相当于8人坐8把椅子,可以把椅子排成一排.先排前4个位置,2个特殊元素有24A 种排法,再排后4个位置上的特殊元素丙有14A 种,其余的5人在5个位置上任意排列有55A 种,则共有215445A A A 种排法.(排好后,按前4个为前排,后4人为后排分成两排即可)练习题:有两排座位,前排11个座位,后排12个座位,现安排2人就座规定前排中间的3个座位不能坐,并且这2人不左右相邻,那么不同排法的种数是 346解:由于甲乙二人不能相邻,所以前排第1,4,8,11四个位置和后排第1,12位置是排甲乙中的一个时,与它相邻的位置只能排除一个,而其它位置要排除3个,所以共有排列11116181417108238346C C C C +=+=四.排列组合混合问题先选后排策略例4.有5个不同的小球,装入4个不同的盒内,每盒至少装一个球,共有多少不同的装法.解:第一步从5个球中选出2个组成复合元共有25C 种方法.再把4个元素(包含一个复合元素)装入4个不同的盒内有44A 种方法,根据分步计数原理装球的方法共有2454C A练习题:一个班有6名战士,其中正副班长各1人现从中选4人完成四种不同的任务,每人完成一种任务,且正副班长有且只有1人参加,则不同的选法有 192 种五.小集团问题先整体后局部策略例5.用1,2,3,4,5组成没有重复数字的五位数其中恰有两个偶数在1,5在两个奇数之间,这样的五位数有多少个(注:两个偶数2,4在两个奇数1,5之间,这是题意,说这个结构不能被打破,故3只能排这个结构的外围,也就是说要把这个结构看成一个整体与3进行排列).解:把1,5,2,4当作一个小集团与3排队共有22A 种排法,再排小集团内部共有2222A A 种排法,由分步计数原理共有222222A A A 种排法.练习题:1.计划展出10幅不同的画,其中1幅水彩画,4幅油画,5幅国画, 排成一行陈列,要求同一品种的必须连在一起,并且水彩画不在两端,那么共有陈列方式的种数为254254A A A 2. 5男生和5女生站成一排照像,男生相邻,女生也相邻的排法有255255A A A 种 六.正难则反总体淘汰策略例6.从0,1,2,3,4,5,6,7,8,9这十个数字中取出三个数,使其和为不小于10的偶数,不同的取法有多少种解:这问题中如果直接求不小于10的偶数很困难,可用总体淘汰法.这十个数字中有5个偶数5个奇数,所取的三个数含有3个偶数的取法有35C ,只含有1个偶数的取法有1255C C ,和为偶数的取法共有123555C C C +.再淘汰和小于10的偶数共9种,符合条件的取法共有1235559C C C +-练习题:我们班里有43位同学,从中任抽5人,正、副班长、团支部书记至少有一人在内的 抽法有多少种七.平均分组问题除法策略例7. 6本不同的书平均分成3堆,每堆2本共有多少分法解: 分三步取书得222642C C C 种方法,但这里出现重复计数的现象,不妨记6本书为ABCDEF ,若第一步取AB,第二步取CD,第三步取EF该分法记为(AB,CD,EF),则222642C C C 中还有(AB,EF,CD),(CD,AB,EF),(CD,EF,AB)(EF,CD,AB),(EF,AB,CD)共有33A 种取法 ,而这些分法仅是(AB,CD,EF)一种分法,故共有22264233C C C A 种分法.练习题:1 将13个球队分成3组,一组5个队,其它两组4个队, 有多少分法(544138422C C C A ) 名学生分成3组,其中一组4人, 另两组3人但正副班长不能分在同一组,有多少种不同的 分组方法 (1540)3.某校高二年级共有六个班级,现从外地转 入4名学生,要安排到该年级的两个班级且每班安排2名,则不同的安排方案种数为______(2224262290C C A A =) 八. 合理分类与分步策略例8.在一次演唱会上共10名演员,其中8人能能唱歌,5人会跳舞,现要演出一个2人唱歌2人伴舞的节目,有多少选派方法解:10演员中有5人只会唱歌,2人只会跳舞3人为全能演员.选上唱歌人员为标准进行研究 只会唱的5人中没有人选上唱歌人员共有2233C C 种,只会唱的5人中只有1人选上唱歌人员112534C C C 种,只会唱的5人中只有2人选上唱歌人员有2255C C 种,由分类计数原理共有 22112223353455C C C C C C C ++种.解含有约束条件的排列组合问题,可按元素的性质进行分类,按事件发生的连续过程分步,做到标准明确。

排列组合教学中的常见问题和解决方法论文

排列组合教学中的常见问题和解决方法论文

排列组合教学中的常见问题和解决方法摘要:本文就高职数学教材的内容,介绍了帮助学生有效求解排列组合问题的思维方法,同时归纳总结了几种常见的题型和针对解决之道。

关键词:高职数学、排列组合、解题方法、思维、模型一、提出问题:排列组合作为职业高中数学教学中的一个独立分支,因为极具抽象性而成为“教”与“学”难点。

有许多题目教者很难用比较清晰简洁的语言讲给学生听,有的即使教者觉得讲清楚了,但是由于学生的认知水平,思维能力在一定程度上受到限制,还不太适应。

从而导致学生对题目一知半解。

针对这一现象,在日常教学过程中经过尝试总结出一些个人的想法跟各位同行交流一下。

二、解决的方法:之所以学生“怕”学排列组合,主要还是因为排列组合的抽象性,那么解决问题的关键就是将抽象问题具体化,我们不妨将原题进行一下转换,让学生走进题目当中,成为“演员”,成为解决问题的决策者。

这样做不仅激发了学生的学习兴趣,活跃了课堂气氛,还充分发挥学生的主体意识和主观能动性,能让学生从具体问题的分析过程中得到启发,逐步适应排列组合题的解题规律,从而做到以不变应万变。

当然,在具体的教学过程中一定要注意题目转换的等价性,可操作性。

比如说:占位子问题例:将编号为1、2、3、4、5的5个小球放进编号为1、2、3、4、5的5个盒子中,要求只有两个小球与其所在的盒子编号相同,问有多少种不同的方法?步骤一仔细审题:在转换题目之前先让学生仔细审题,从特殊字眼小球和盒子都已”编号”着手,清楚这是一个”排列问题”,然后对题目进行等价转换。

步骤二转换题目:在审题的基础上,为了激发学生兴趣进入角色,我将题目转换为:让学号为1、2、3、4、5的学生坐到编号为1、2、3、4、5的五张凳子上(已准备好放在讲台前),要求只有两个学生与其所坐的凳子编号相同,问有多少种不同的坐法?步骤三解决问题:这时我在选另一名学生来安排这5位学生坐位子(学生争着上台,积极性已经得到了极大的提高),班上其他同学也都积极思考、努力地“出谋划策”,不到两分钟的时间,同学们有了统一的看法:先选定符合题目特殊条件“两个学生与其所坐的凳子编号相同”的两位同学,有c 种方法,让他们坐到与自己编号相同的凳子上,然后剩下的三位同学不坐编号相同的凳子有2种排法,最后根据乘法原理得到结果为2×c =20(种)。

排列组合全部20种方法

排列组合全部20种方法

排列组合解法解决排列组合综合性问题的一般过程如下:1. 认真审题弄清要做什么事2. 怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行, 确定分多少步及多少类。

3. 确定每一步或每一类是排列问题(有序)还是组合(无序)问题, 元素总数是多少及取出多少个元素.4. 解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略一. 特殊元素和特殊位置优先策略1、由0,1,2,3,4,5 可以组成多少个没有重复数字五位奇数.练习、7 种不同的花种在排成一列的花盆里, 若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法二.相邻元素捆绑策略2、7 人站成一排, 其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.练习、某人射击8 枪,命中 4 枪, 4 枪命中恰好有 3 枪连在一起的情形的不同种数为三.不相邻问题插空策略3、一个晚会的节目有4个舞蹈,2 个相声,3 个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种练习、某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目. 如果将这两个新节目插入原节目单中,且两个新节目不相邻,那么不同插法的种数为四.定序问题倍缩空位插入策略4、7人排队, 其中甲乙丙3人顺序一定共有多少不同的排法练习、10人身高各不相等, 排成前后排,每排5人,要求从左至右身高逐渐增加,共有多少排法五.重排问题求幂策略5、把6名实习生分配到7 个车间实习, 共有多少种不同的分法练习1.某班新年联欢会原定的 5 个节目已排成节目单,开演前又增加了两个新节目. 如果将这两个节目插入原节目单中,那么不同插法的种数为2. 某8层大楼一楼电梯上来8 名乘客人, 他们到各自的一层下电梯,下电梯的方法六.环排问题线排策略6、8 人围桌而坐, 共有多少种坐法一般地,n 个不同元素作圆形排列, 共有(n-1)! 种排法. 如果从n 个不同元素中取出m个元素作1圆形排列共有1An mn练习、 6 颗颜色不同的钻石,可穿成几种钻石圈七.多排问题直排策略7、8 人排成前后两排, 每排 4 人, 其中甲乙在前排,丙在后排,共有多少排法练习、有两排座位,前排11 个座位,后排12 个座位,现安排 2 人就座规定前排中间的 3 个座位不能坐,并且这 2 人不左右相邻,那么不同排法的种数是八.排列组合混合问题先选后排策略8、有5个不同的小球, 装入 4 个不同的盒内, 每盒至少装一个球, 共有多少不同的装法.练习、一个班有 6 名战士, 其中正副班长各 1 人现从中选 4 人完成四种不同的任务, 每人完成一种任务, 且正副班长有且只有 1 人参加, 则不同的选法有种九. 小集团问题先整体后局部策略9、用 1,2,3,4,5 组成没有重复数字的五位数其中恰有两个偶数夹 少个练习、1. 计划展出 10 幅不同的画 , 其中 1 幅水彩画 , 4幅油画 , 5幅国画 , 排成一行陈列 , 要求同一品种的必须连在一起,并且水彩画不在两端,那么共有陈列方式的种数为2. 5 男生和5女生站成一排照像 ,男生相邻 ,女生也相邻的排法有 种十. 元素相同问题隔板策略10、有 10个运动员名额,分给 7个班,每班至少一个 , 有多少种分配方案将 n 个相同的元素分成 m 份(n ,m 为正整数) , 每份至少一个元素 ,可以用 m-1块隔板, 插入 n 个元素排成一排的 n-1 个空隙中,所有分法数为 C n m 11练习题:1. 10 个相同的球装 5 个盒中 , 每盒至少一有多少装法2 . x y z w 100 求这个方程组的自然数解的组数十一 .正难则反总体淘汰策略11、从 0,1,2,3,4,5,6,7,8,9 取法有多少种有些排列组合问题 , 正面直接考虑比较复杂 , 而它的反面往往比较简捷 , 可以先求1, 5在两个奇数之间 , 这样的五位数有多这十个数字中取出三个数,使其和为不小于 10 的偶数 , 不同的练习、我们班里有43位同学,从中任抽5人,正、副班长、团支部书记至少有一人在内的抽法有多少种十二.平均分组问题除法策略12、 6 本不同的书平均分成 3 堆,每堆 2 本共有多少分法练习题:1、将13个球队分成3组,一组5个队,其它两组4个队, 有多少分法2、10 名学生分成3组,其中一组 4 人, 另两组 3 人但正副班长不能分在同一组,有多少种不同的分组方法3、某校高二年级共有六个班级,现从外地转入 4 名学生,要安排到该年级的两个班级且每班安排 2 名,则不同的安排方案种数为_____十三. 合理分类与分步策略例13.在一次演唱会上共10名演员,其中8人能能唱歌,5人会跳舞,现要演出一个2人唱歌2人伴舞的节目有多少选派方法解含有约束条件的排列组合问题,可按元素的性质进行分类,按事件发生的连续过程分步,做练习:1、从 4 名男生和 3 名女生中选出 4 人参加某个座谈会,若这 4 人中必须既有男生又有女生,则不同的选法共有2、3 成人 2 小孩乘船游玩,1 号船最多乘 3 人, 2 号船最多乘 2 人,3 号船只能乘1人,他们任选2只船或 3 只船, 但小孩不能单独乘一只船, 这3人共有多少乘船方法.十四.构造模型策略14、马路上有编号为1,2,3,4,5,6,7,8,9 的九只路灯, 现要关掉其中的 3 盏, 但不能关掉相邻的 2 盏或 3 盏, 也不能关掉两端的2盏, 求满足条件的关灯方法有多少种一些不易理解的排列组合题如果能转化为非常熟悉的模型,如占位填空模型,排队模型,装盒练习、某排共有10个座位,若 4 人就坐,每人左右两边都有空位,那么不同的坐法有多少种十五.实际操作穷举策略15、设有编号1,2,3,4,5 的五个球和编号1,2,3,4,5 的五个盒子,现将 5 个球投入这五个盒子内,要求每个盒子放一个球,并且恰好有两个球的编号与盒子的编号相同, 有多少投法对于条件比较复杂的排列组合问题,不易用公式进行运算,往往利用穷举法或画出树状图会收练习1、同一寝室 4 人,每人写一张贺年卡集中起来, 然后每人各拿一张别人的贺年卡,则四张贺年卡不同的分配方式有多少种2、给图中区域涂色,要求相邻区域不同色, 现有4种可选颜色, 则不同的着色方法有种十六. 分解与合成策略16、30030 能被多少个不同的偶数整除练习: 正方体的8 个顶点可连成多少对异面直线分解与合成策略是排列组合问题的一种最基本的解题策略, 把一个复杂问题分解成几个小问题逐一解决,然后依据问题分解后的结构, 用分类计数原理和分步计数原理将问题合成, 从而得到十七.化归策略17、25 人排成5×5 方阵, 现从中选 3 人, 要求 3 人不在同一行也不在同一列, 不同的选法有多少种处理复杂的排列组合问题时可以把一个问题退化成一个简要的问题,通过解决这个简要的问题的解决找到解题方法,练习、某城市的街区由12 个全等的矩形区组成其中实线表示马路,从 A 走到的最短路径有多少种十八.数字排序问题查字典策略18、由0,1,2,3,4,5六个数字可以组成多少个没有重复的比324105 大的数数字排序问题可用查字典法,查字典的法应从高位向低位查,依次求出其符合要求的个数, 根据分类计数原理求出其总数。

常见排列组合综合问题的多种方法小结

常见排列组合综合问题的多种方法小结

常见排列组合综合问题的二十种方法小结排列组合问题联系实际生动有趣,但题型多样,思路灵活,因此解决排列组合问题,首先要认真审题,弄清楚是排列问题、组合问题还是排列与组合综合问题;其次要抓住问题的本质特征,采用合理恰当的方法来处理。

教学目标1.进一步理解和应用分步计数原理和分类计数原理。

2.掌握解决排列组合问题的常用策略;能运用解题策略解决简单的综合应用题。

提高学生解决问题分析问题的能力3.学会应用数学思想和方法解决排列组合问题. 复习巩固1.分类计数原理(加法原理)完成一件事,有n 类办法,在第1类办法中有1m 种不同的方法,在第2类办法中有2m 种不同的方法,…,在第n 类办法中有n m 种不同的方法,那么完成这件事共有:种不同的方法.2.分步计数原理(乘法原理)完成一件事,需要分成n 个步骤,做第1步有1m 种不同的方法,做第2步有2m 种不同的方法,…,做第n 步有n m 种不同的方法,那么完成这件事共有:种不同的方法.3.分类计数原理分步计数原理区别分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。

分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件. 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。

3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素.4.解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置. 先排末位共有13C 然后排首位共有14C 最后排其它位置共有34A 由分步计数原理得113434288C C A =练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法? 二.相邻元素捆绑策略例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进行自排。

常见排列组合综合问题的多种方法小结

常见排列组合综合问题的多种方法小结

排列组合问题联系实际生动有趣,但题型多样,思路灵活,因此解决排列组合问题,首先要认真审题,弄清楚是排列问题、组合问题还是排列与组合综合问题;其次要抓住问题的本质特征,采用合理恰当的方法来处理。

教学目标1.进一步理解和应用分步计数原理和分类计数原理。

2.掌握解决排列组合问题的常用策略;能运用解题策略解决简单的综合应用题。

提高学生解决问题分析问题的能力3.学会应用数学思想和方法解决排列组合问题. 复习巩固1.分类计数原理(加法原理)完成一件事,有n 类办法,在第1类办法中有1m 种不同的方法,在第2类办法中有2m 种不同的方法,…,在第n 类办法中有n m 种不同的方法,那么完成这件事共有:种不同的方法.2.分步计数原理(乘法原理)完成一件事,需要分成n 个步骤,做第1步有1m 种不同的方法,做第2步有2m 种不同的方法,…,做第n 步有n m 种不同的方法,那么完成这件事共有:种不同的方法.3.分类计数原理分步计数原理区别分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。

分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件. 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。

3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素.4.解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.解:由于末位和首位有特殊要求,应该优先安排,先排末位共有13C 然后排首位共有14C 最后排其它位置共有34A 443由分步计数原理得113434288C C A =练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法 二.相邻元素捆绑策略例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进行自排。

排列组合方法大全

排列组合方法大全

排列组合方法大全-CAL-FENGHAI.-(YICAI)-Company One1排列组合方法归纳大全复习巩固1.分类计数原理(加法原理)完成一件事,有n 类办法,在第1类办法中有1m 种不同的方法,在第2类办法中有2m 种不同的方法,…,在第n 类办法中有m 种不同的方法,那么完成这件事共有:种不同的方法.2.分步计数原理(乘法原理)完成一件事,需要分成n 个步骤,做第1步有1m 种不同的方法,做第2步有2m 种不同的方法,…,做第n 步有n m 种不同的方法,那么完成这件事共有:种不同的方法.3.分类计数原理分步计数原理区别分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。

分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件. 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。

3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素.4.解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.解:由于末位和首位有特殊要求,应该优先安排,先排末位共有13C然后排首位共有14C最后排其它位置共有34A 由分步计数原理得113434288C C A =练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法二.相邻元素捆绑策略例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进行自排。

由分步计数原理可得共有522522480A A A =种不同的排法练习题:某人射击8枪,命中4枪,4枪命中恰好有3枪连在一起的情形的不同种数为 20三.不相邻问题插空策略例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种解:分两步进行第一步排2个相声和3个独唱共有55A 种,第二步将4舞蹈插入第一步排好的6个元素中间包含首尾两个空位共有种46A 不同的方法,由分步计数原理,节目的不同顺序共有5456A A 种练习题:某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个新节目插入原节目单中,且两个新节目不相邻,那么不同插法的种数为 30 四.定序问题倍缩空位插入策略例人排队,其中甲乙丙3人顺序一定共有多少不同的排法解:(倍缩法)对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一起进行排列,然后用总排列数除以这几个元素之间的全排列数,则共有不同排法种数是:7373/A A(空位法)设想有7把椅子让除甲乙丙以外的四人就坐共有47A 种方法,其余的三个位置甲乙丙共有 1种坐法,则共有47A 种方法。

排列组合的二十种解法(最全的排列组合方法总结)

排列组合的二十种解法(最全的排列组合方法总结)

排列组合的二十种解法(最全的排列组合方法总结)本页仅作为文档封面,使用时可以删除This document is for reference only-rar21year.March教学目标1.进一步理解和应用分步计数原理和分类计数原理。

2.掌握解决排列组合问题的常用策略;能运用解题策略解决简单的综合应用题。

提高学生解决问题分析问题的能力3.学会应用数学思想和方法解决排列组合问题. 复习巩固1.分类计数原理(加法原理)完成一件事,有n 类办法,在第1类办法中有1m 种不同的方法,在第2类办法中有2m 种不同的方法,…,在第n 类办法中有n m 种不同的方法,那么完成这件事共有:种不同的方法.2.分步计数原理(乘法原理)完成一件事,需要分成n 个步骤,做第1步有1m种不同的方法,做第2步有2m 种不同的方法,…,做第n 步有m 种不同的方法,那么完成这件事共有:种不同的方法.3.分类计数原理分步计数原理区别分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。

分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件.解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。

3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素.4.解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.解:由于末位和首位有特殊要求,应该优先安排,先排末位共有13C然后排首位共有14C 最后排其它位置共有34A 由分步计数原理得113434288C C A =练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法二.相邻元素捆绑策略例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进行自排。

排列组合小结

排列组合小结

, a10
B b1, b2 ,
, b5,若从A到B的映射f使得
B中的每个元素都有原象,且满足
f (a1 ) f (a2 )
则这样的映射共有( A.210个 B.120个 )
f (a10 )
C.252个 D.126个 √
典例解析
设集合 I 1,2,3,4,5 ,选择I的两个非空子 集A和B,要使B中最小的数大于A中最大的数,
3. 在处理问题时,一般可采用直接和间接 两种思想,从而寻求有效的解题途径. 4.借助一题多解检验答案的正确性.
练习 用数字0,1,2,3,4组成没有重复数字 的五位数,则其中数字1,2相邻的偶数 有 24 个(用数字作答).
练习 今有2个红球、3个黄球、4个白球,同色球 不加以区分,将这9个球排成一列有 种 不同的方法(用数字作答)。 1260
(5)分给甲、乙两人,一人1本,一人3本; (6)分给甲、乙两人,每人至少1本.
1.对有约束条件问题,注意如下类型: ⑴特殊位置、元素;⑵相邻;⑶不能相邻; (4)否定词、或者、至多、至少 2.基本的解题方法: ⑴ 优先原则; ⑵ 捆绑法; ⑶ 插空法; (4)隔板法
1)非平均分组 2)平均分组,3)部分平均分组,
应用训练 2.(1)将4个不同的小球放入2个不同的 盒子,每个盒子至少一球,则不同的放法共 有 种。 (2)将4个不同的小球放入编号为1和2的两 个盒子里,使得放入盒子里的球的个数不小 于该盒子的编号,则不同的放法共有 种。
将4个不同的小球换成4个相同 的小球,结果又该如何?
典例解析 高三年级的三个班级去甲、乙、丙、丁四个 工厂进行社会实践,其中工厂甲必须有班级 去,每班去何工厂可自由选择,则不同的分 37 配方案有 种。

排列组合的综合运用

排列组合的综合运用
例1:7种不同的花种在排成一列的花盆里, 若两种葵花不种在中间,也不种在两端的花 盆中,问有多少不同的种法?
小结:当排列或组合问题中,若某些元素或某些位置有特殊要 求 的时候,那么,一般先按排这些特殊元素或位置,然后再 按排其它元素或位置,这种方法叫特殊元素(位置)分析法。
例2:要排一个有5个独唱节目和3个舞蹈节目 的节目单,如果舞蹈节目不排头,并且任何2个 舞蹈节目不连排,则不同的排法有几种?
否定是对等的,各占全体的二分之一.在求解中只要求 出全体,就可以得到所求.
例8.把5件相同奖品发给4位先进工作者,每 人至少一份,有多少种不同的发放方法?
例9.把5件不同奖品发给4位先进工作者,每人至少 一份,有多少种不同的发放方法?
有6只不同的灯泡,5个不同的灯座,现在要从 中选配成2盏灯,共有 种不一样的选配. ---先组合后排列
小结:
本节课我们学习了解决排列组合应用题的一些解题 技巧,具体有元素分析法,位置分析法,插空法,捆绑法, 剩余法,对等法,隔板法;对于不同的题目,根据它们的 条件,我们就可以选取不同的技巧来解决问题.对于一 些比较复杂的问题,我们可以将几种技巧结合起来应用, 便于我们迅速准确地解题.在这些技巧中所涉及到的数 学思想方法,例如:分类讨论思想,变换思想,特殊化思 想等等,要在应用中注意掌握.
; / 澳门葡京官网 ;
看鞠言战申了吧?自混元诞生以来,到现在为止,一共才有拾二位……”一名公爵开口说道,但他说到呐里便没有再说下去.他想说の是,混元空间诞生以来至今,天庭一共才有拾二位大王.“是啊!已经很久,没有善王能进入天庭了.但俺隐约有一种感觉,呐位鞠言战申,是有一些希望の.所以,俺认 为,现在俺们花费一些代价拉拢鞠言,是有希望给俺们带来丰厚回报の.”毕微王尪道.“你们都是俺临高王国の元老级人物,对王国の情况也比较清楚.在天庭内,可没有与俺们临高王国亲近の存在.俺们临高王国在天庭の话语权,目前来说几乎等于零!”毕微王尪继续说道,他说呐句话の事候,心 情很是沉叠.在场の临高王国众人,都不说话了.“呐件事,你们各自也好好考虑一下.俺,也利用呐几天再想一想.”毕微王尪转目又环视在场の众人,而后说道.毕微王尪本人,现在也没有想好,到底要不要授与鞠言名誉大公爵の头衔.呐个头衔,确实是无比の叠要,对王国意义非凡,是一件王国大事. 毕微王尪,也无法随意の独断专行.“是!”众人应声散去.而就在临高王国派人与鞠言接触后不久,便又有王国派人去见鞠言了.第二个派人の王国,就是举办呐一届战申榜排位赛の法辰王国.法辰王国,直接派出了一名公爵与鞠言见面,也体现出法辰王国对鞠言の叠视.法辰王国当然也是想招揽 鞠言加入王国,成为其王国一员の,不过鞠言仍是毫不犹豫の拒绝了法辰王国の橄榄枝.第三个向鞠言抛出橄榄枝の是天轮王国,天轮王国也是一名公爵出面,同样是没有得到想要の结果.接下来巴克王国等等,也都做出了相似の行为.……“你们听说了没有?混元七大王国,都向龙岩国鞠言战申抛 出橄榄枝了!”“怎么没听说,呐件事都已经传开了!”“是啊!真是令人羡慕,若是有任何一个王国想要招揽俺,俺都不知道会兴奋成哪个样子.而现在,竟是七大王国都想招揽鞠言战申.”“你也不看看自身の实历,你一个普通善王,七大王国会招揽你?就算你主动上门跪在那些王尪面前,人家 怕都不会多看你一眼.”“呐话太难听了吧!”那善王黑了黑脸道.“难听?不要嫌难听,呐是事实.人家鞠言战申是何等实历,那可是杀死了丁水云战申の存在.丁水云战申,战申榜排名第三拾の强者!就你呐实历若是面对丁水云战申,怕是连一根手指都挡不住.”“哈哈……”四周传出一阵笑 声.“嗯,鞠言战申确实非常强大,七大王国想要招揽他加入也正常.耐人寻味の是,鞠言战申对七大王国の邀请,竟全部都拒绝掉了.就是说,他不打算加入任何一个王国,还要留在那个龙岩国.”“是啊,不知道鞠言战申是怎么想の.如果能够加入一个王国,那会得到怎样の帮助?七大王国,可都是有 修炼秘境の,不说那些高端の稀有资源,就一个修炼秘境,那都不知道要羡慕死多少人了.”“一些顶级尪国也想招揽鞠言,但是听说七大王国都被拒绝了,呐些顶级尪国也就不好随便出手了.”在呐座临事城市内,很多人都在谈论七大王国对鞠言招揽呐件事.鞠言战申拒绝了七大王国の招揽,让很 多人感到诧异,很多人都无法理解鞠言战申为何拒绝加入王国而继续留在龙岩国呐个弹丸小国.法辰王国国都皇宫之中.仲零王尪,与王国一些叠要人物在宫殿之中议事.“陛下,龙岩国鞠言战申呐到底是哪个意思?难道,他是想待价而沽吗?”鲍一公爵站在那里出声说道.“鞠言战申拒绝了俺们法 辰王国の橄榄枝,其他陆个王国也都派人与他接触,但似乎是同样の结果.”一名叠臣大声说道.“俺们法辰王国给他开出の条件已经非常好了!俺们已经承诺,能够让他在王国秘境之中修行万年.呐在正常情况下,是不可能有の待遇.”又一名公爵微微有些愤怒の表情说道.坐在尪座之上の仲零王 尪,却是轻轻摇头.仲零王尪说道:“鞠言战申,应该是真の不想离开龙岩国.或许,俺们该换一个方式来招揽他.”“陛下の意思是?”柳涛公爵看向仲零王尪问道.“他不想离开龙岩国,他想一直作龙岩战申,那俺们也没必要一定要求他加入法辰王国.”仲零王尪微笑说道:“或许,如果给他更多 の自由,那他就会愿意与俺们谈了.”(本章完)第三零零八章授与仲零王尪想の,倒是与临高王国毕微王尪相似.鞠言既然坚持不想离开龙岩国,那就让鞠言继续留在龙岩国.龙岩国只是一个很小の国家,无论从哪方面看,都无法对混元王国形成竞争威胁.所以,法辰王国全部能够换一个方式来与鞠 言战申建立更为亲近の关系.“陛下,那俺们该如何做?”鲍一公爵出声询问.“俺暂事也没有想好,所以才让诸位过来,大家一起商议.”仲零王尪缓缓说道.“陛下,俺从临高王国那边听说了一些消息,但不能确定真假.俺听说,临高王国の毕微王尪有意授与鞠言战申名誉大公爵の头衔.”一名公爵 低沉の声音道.“哦?”在场不少人眼申都一凝.“真の假の?”有人不敢置信の语气道.“真实性很高,但不能全部确定,也有可能是临高王国故意放出の烟雾弹来迷惑俺们.”那位公爵摇摇头说道.“呵呵,毕微王尪是一个很有魄历和手腕の人,常常做出出人预料の举动.此事,并不是不可能.”仲 零王尪笑了笑道.“如果是真の,也太……鞠言战申又不是混元无上级强者.再者说,即便是混元无上级强者,想得到一个王国の名誉大公爵身份也并不那么简单吧!”有大臣觉得此事不太可能,他继
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

常见排列组合综合问题的二十种方法小结排列组合问题联系实际生动有趣,但题型多样,思路灵活,因此解决排列组合问题,首先要认真审题,弄清楚是排列问题、组合问题还是排列与组合综合问题;其次要抓住问题的本质特征,采用合理恰当的方法来处理。

教学目标1.进一步理解和应用分步计数原理和分类计数原理。

2.掌握解决排列组合问题的常用策略;能运用解题策略解决简单的综合应用题。

提高学生解决问题分析问题的能力3.学会应用数学思想和方法解决排列组合问题. 复习巩固1.分类计数原理(加法原理)完成一件事,有n 类办法,在第1类办法中有1m 种不同的方法,在第2类办法中有2m 种不同的方法,…,在第n 类办法中有n m 种不同的方法,那么完成这件事共有:种不同的方法.2.分步计数原理(乘法原理)完成一件事,需要分成n 个步骤,做第1步有1m 种不同的方法,做第2步有2m 种不同的方法,…,做第n 步有n m 种不同的方法,那么完成这件事共有:种不同的方法.3.分类计数原理分步计数原理区别分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。

分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件. 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。

3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素.4.解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置. 先排末位共有13C 然后排首位共有14C 最后排其它位置共有34A 由分步计数原理得113434288C C A =练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法? 二.相邻元素捆绑策略例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进行自排。

由分步计数原理可得共有522522480A A A =种不同的排法练习题:某人射击8枪,命中4枪,4枪命中恰好有3枪连在一起的情形的不同种数为 20三.不相邻问题插空策略例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种?解:分两步进行第一步排2个相声和3个独唱共有55A 种,第二步将4舞蹈插入第一步排好的6个元素中间包含首尾两个空位共有种46A 不同的方法,由分步计数原理,节目的不同顺序共有5456A A 种练习题:某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个新节目插入原节目单中,且两个新节目不相邻,那么不同插法的种数为 30 四.定序问题倍缩空位插入策略例4.7人排队,其中甲乙丙3人顺序一定共有多少不同的排法解:(倍缩法)对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一起进行排列,然后用总排列数除以这几个元素之间的全排列数,则共有不同排法种数是:7373/A A(空位法)设想有7把椅子让除甲乙丙以外的四人就坐共有47A 种方法,其余的三个位置甲乙丙共有 1种坐法,则共有47A 种方法。

思考:可以先让甲乙丙就坐吗?(插入法)先排甲乙丙三个人,共有1种排法,再把其余4四人依次插入共有 方法练习题:10人身高各不相等,排成前后排,每排5人,要求从左至右身高逐渐增加,共有多少排法? 510C五.重排问题求幂策略(住店法策略)例5.把6名实习生分配到7个车间实习,共有多少种不同的分法解:完成此事共分六步:把第一名实习生分配到车间有 7 种分法.把第二名实习生分配到车间也有7种分依此类推,由分步计数原理共有67种不同的排法解决“允许重复排列问题”要注意区分两类元素:一类元素可以重复,另一类不能重复,把不能重复的元素看作“客”,能重复的元素看作“店”,再利用乘法原理直接求解.例21.七名学生争夺五项冠军,每项冠军只能由一人获得,获得冠军的可能的种数有 .分析:因同一学生可以同时夺得n 项冠军,故学生可重复排列,将七名学生看作7家“店”,五项冠军看作5名“客”,每个“客”有7种住宿法,由乘法原理得75种.练习题:1. 某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个节目插入原节目单中,那么不同插法的种数为 42 2. 某8层大楼一楼电梯上来8名乘客人,他们到各自的一层下电梯,下电梯的方法87六.环排问题线排策略例6. 8人围桌而坐,共有多少种坐法?解:围桌而坐与坐成一排的不同点在于,坐成圆形没有首尾之分,所以固定一人,并从此位置把圆形展成直线其余7人共有(8-1)!种排法即7!A B C D E AH G F允许重复的排列问题的特点是以元素为研究对象,元素不受位置的约束,可以逐一安排各个元素的位置,一般地n 不同的元素没有限制地安排在m 个位置上的排列数为nm 种一般地,n 个不同元素作圆形排列,共有(n-1)!种排法.如果从n 个不同元素中取出m 个元素作圆形排列共有1m n A n练习题:6颗颜色不同的钻石,可穿成几种钻石圈 120 七.多排问题直排策略例7.8人排成前后两排,每排4人,其中甲乙在前排,丙在后排,共有多少排法解:8人排前后两排,相当于8人坐8把椅子,可以把椅子排成一排.个特殊元素有24A 种,再排后4个位置上的特殊元素丙有14A 种,其余的5人在5个位置上任意排列有55A 种,则共有215445A A A 种前 排后 排练习题:有两排座位,前排11个座位,后排12个座位,现安排2人就座规定前排中间的3个座位不能坐,并且这2人不左右相邻,那么不同排法的种数是 346八.排列组合混合问题先选后排策略例8.有5个不同的小球,装入4个不同的盒内,每盒至少装一个球,共有多少不同的装法.解:第一步从5个球中选出2个组成复合元共有25C 种方法.再把4个元素(包含一个复合元素)装入4个不同的盒内有44A 种方法,根据分步计数原理装球的方法共有2454C A且只有1人参加,则不同的选法有 192 种九.小集团问题先整体后局部策略例9.用1,2,3,4,5组成没有重复数字的五位数其中恰有两个偶数夹1,5在两个奇数之间,这样的五位数有多少个?解:把1,5,2,4当作一个小集团与3排队共有22A 种排法,再排小集团内部共有2222A A 种排法,由分步计数原理共有222222A A A 种排法.练习题:1.计划展出10幅不同的画,其中1幅水彩画,4幅油画,5幅国画, 排成一行陈列,要求同一 品种的必须连在一起,并且水彩画不在两端,那么共有陈列方式的种数为254254A A A2. 5男生和5女生站成一排照像,男生相邻,女生也相邻的排法有255255A A A 种十.元素相同问题隔板策略例10.有10个运动员名额,分给7个班,每班至少一个,有多少种分配方案?解:因为10个名额没有差别,把它们排成一排。

相邻名额之间形成9个空隙。

在9个空档中选6个位置插个隔板,可把名额分成7份,对应地分给7个班级,每一种插板方法对应一种分法共有69C 种分法。

二班三班六班七班一般地,元素分成多排的排列问题,可归结为一排考虑,再分段研将n 个相同的元素分成m 份(n ,m 为正整数),每份至少一个元素,可以用m-1块隔板,插入n 个元素排成一排的n-1个空隙中,所有分法数为11m n C --练习题:1. 10个相同的球装5个盒中,每盒至少一有多少装法? 49C 2 .100x y z w +++=求这个方程组的自然数解的组数 3103C 十一.正难则反总体淘汰策略例11.从0,1,2,3,4,5,6,7,8,9这十个数字中取出三个数,使其和为不小于10的偶数,不同的取法有多少种?解:这问题中如果直接求不小于10的偶数很困难,可用总体淘汰法。

这十个数字中有5个偶数5个奇数,所取的三个数含有3个偶数的取法有35C ,只含有1个偶数的取法有1255C C ,和为偶数的取法共有123555C C C +。

再淘汰和小于10的偶数共9种,符合条件的取法共有1235559C C C +-练习题:我们班里有43位同学,从中任抽5人,正、副班长、团支部书记至少有一人在内的抽法有多少种?十二.平均分组问题除法策略例12. 6本不同的书平均分成3堆,每堆2本共有多少分法?解: 分三步取书得222642C C C 种方法,但这里出现重复计数的现象,不妨记6本书为ABCDEF ,若第一步取AB,第二步取CD,第三步取EF该分法记为(AB,CD,EF),则222642C C C 中还有(AB,EF,CD),(CD,AB,EF),(CD,EF,AB)(EF,CD,AB),(EF,AB,CD)共有33A 种取法 ,而这些分法仅是(AB,CD,EF)一种分法,故共有22236423/C C C A 种分法。

练习题:1 将13个球队分成3组,一组5个队,其它两组4个队, 有多少分法?(544213842/C C C A )2.10名学生分成3组,其中一组4人, 另两组3人但正副班长不能分在同一组,有多少种不同的分组方法 (1540)3.某校高二年级共有六个班级,现从外地转 入4名学生,要安排到该年级的两个班级且每班安 排2名,则不同的安排方案种数为______(22224262/90C C A A =)十三. 合理分类与分步策略例13.在一次演唱会上共10名演员,其中8人能能唱歌,5人会跳舞,现要演出一个2人唱歌2人伴舞的节目,有多少选派方法解:10演员中有5人只会唱歌,2人只会跳舞3人为全能演员。

选上唱歌人员为标准进行研究只会唱的5人中没有人选上唱歌人员共有2233C C 种,只会唱的5人中只有1人选上唱歌人员112534C C C 种,只会唱的5人中只有2人选上唱歌人员有2255C C 种,由分类计数原理共有 22112223353455C C C C C C C ++种。

练习题:1.从4名男生和3名女生中选出4人参加某个座 谈会,若这4人中必须既有男生又有女生,则不同的选法共有342. 3成人2小孩乘船游玩,1号船最多乘3人, 2号船最多乘2人,3号船只能乘1人,他们任选2只船或3只船,但小孩不能单独乘一只船, 这3人共有多少乘船方法. (27) 本题还有如下分类标准:*以3个全能演员是否选上唱歌人员为标准 *以3个全能演员是否选上跳舞人员为标准 *以只会跳舞的2人是否选上跳舞人员为标准 都可经得到正确结果 十四.构造模型策略 有些排列组合问题,正面直接考虑比较复杂,而它的反面往往比较简捷,可以先求出它的反面,再从整体中淘汰.平均分成的组,不管它们的顺序如何,都是一种情况,所以分组后要一定要除以n n A (n 为均分的组数)避免重复计数。

相关文档
最新文档