史上最全的排列组合难题大总结
一.特殊元素和特殊位置优先策略
例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.
解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置. 1C 先排末位共有31C然后排首位共有43A最后排其它位置共有4113CCA?288由分步计数原理得443需若以元素分析为主,位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法, 再处理其它位需先满足特殊位置的要求,再处理其它元素.若以位置分析为主,先安排特殊元素, 置。若有多个约束条件，往往是考虑一个约束条件的同时还要兼顾其它条件
若两种葵花不种在中间，也不种在两端的花盆里，问有种不同的花种在排成一列的花盆里,练习题:7 多少不同的种法？.相邻元素捆绑策略二共有多少种不同的排法. ,其中甲乙相邻且丙丁相邻, 例2. 7人站成一排解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元252480?AAA种不同的素进行排列，同时对相邻元素内部进行自排。由分步计数原理可得共有252排法
要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题.即将需要相邻的元素合并为一个元素,再与其它元素一起作排列,同时要注意合并元素内部也必须排列.
练习题:某人射击8枪，命中4枪，4枪命中恰好有3枪连在一起的情形的不同种数为 20
三.不相邻问题插空策略
例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种？
5A第二步将4舞蹈插入第一步排好的6个元素种，解:分两步进行第一步排2个相声和3个独唱共有5445AAA由分步计数原理,中间包含首尾两个空位共有种节目的不同顺序共有不同的方法,665种
元素相离问题可先把没有位置要求的元素进行排队再把不相邻元素插入中间和两
练习题：某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个新节目插入原节目单中，且两个新节目不相邻，那么不同插法的种数为 30
四.定序问题倍缩空位插入策略
例人排队,其中甲乙丙3人顺序一定共有多少不同的排法
解:(倍缩法)对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一起进行排列,然后37/AA则共有不同排法种数是：用总排列数除以这几个元素之间的全排列数,374A种方法，其余的三个位置甲乙丙共有把椅子让除甲乙丙以外的四人就坐共有设想有(空位法)77
4A种方法。种坐法，则共有 17思考:可以先让甲乙丙就坐吗?
方法四人依次插入共有4 再把其余种排法共有先排甲乙丙三个人（插入法 ),1,
定序问题可以用倍缩法，还可转化为占位插
,要求从左至右身高逐渐增加，共有多少排法？:10人身高各不相等,排成前后排，每排5人练习题5C10.重排问题求幂策略五 ,共有多少种不同的分法5.把6名实习生分配到7个
车间实习例7.把第二名实习生分配到车间也有完成此事共分六步:把第一名实习生分配到车间有 7 种分法解:67种分依此类推,由分步计数原理共有种不同的排法允许重复的排列问题的特点是以元素为研究对象，元素不受位置的约束，可以逐一安排各个元素n m n不同的元素没有限制地安排在m个位置上的排列数为种的位置，一般地练习题：如果将这两个节目插某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.1．
入原节目单中，那么不同插法的种数为 42
87他们到各自的一层下电梯,2. 某8层大楼一楼电梯上来8名乘客人下电梯的方法,环排问题线排策略六. ?,共有多少种坐法6. 8例人围桌而坐4A并从此位置把圆解：围桌而坐与坐成一排的不同点在于，坐成圆形没有首尾之分，所以固定一人47！形展成直线其余7人共有（8-1）！种排法即
个元素作个不同元素中取出m如果从,n个不同元素作圆形排列,共有(n-1)!种排法.n一般地1 m A圆形排列共有n n
颗颜色不同的钻石，可穿成几种钻石圈 120练习题：6 .多排问题直排策略七共有多少排法,每排4人,其中甲乙在前排丙在后排,例人排成前后两排,2A4再排后种可以把椅子排成一排.个特殊元素有,解:8人排前后两排,相当于8人坐8把椅子,451215AAA AA则共有种种,其余的5个位置上的特殊元素丙有人在5个位置上任意排列有,54454种
一般地,元素分成多排的排列问题,可归结为一排考虑,再分段研
练习题：有两排座位，前排11个座位，后排12个座位，现安排2人就座规定前排中间的3个座位不能坐，并且这2人不左右相邻，那么不同排法的种数是 346
八.排列组合混合问题先选后排策略
例8.有5个不同的小球,装入4个不同的盒内,每盒至少装一个球,共有多少不同的装法.
2C种方法.再把4个元素(5个球中选出2个组成复合元共有包含一个复合元素)装解:第一步从5442ACA种方法，根据分步计数原理装球的方法共有入4个不同的盒内有445解决排列组合混合问题,先选后排是最基本的指导思想.此法与相邻元素捆绑策略相似吗?
练习题：一个班有6名战士,其中正副班长各1人现从中选4人完成四种不同的任务,每人完成一种任务,且正副班长有且只有1人参加,则不同的选法有 192 种
九.小集团问题先整体后局部策略
例9.用1,2,3,4,5组成没有重复数字的五位数其中恰有两个偶数夹1,５在两个奇数之间,这样的五位数有多少个？
222AAA种排法，４当作一个小集团与３排队共有５解：把１,,２,再排小集团内部共有种排法，222222AAA .种排法由分步计数原理共有222
小集团排列问题中，先整体后局部，再结合其它策略进行处理。
练习题：要求同一４幅油画,５幅国画, 排成一行陈列,,１.计划展出10幅不同的画其中1幅水彩画,452AAA品种的必须连在一起，并且水彩画不在两端，那么共有陈列方式的种数为425 525AAA女生也相邻的排法有种,男生相邻,2. 5男生和５女生站成一排照像552
元素相同问题隔板策略十.例10.有10个运动员名额，分给7个班，每班至少一个,有多少种分配方案？个名额没有差别，把它们排成一排。相邻名额之间形成９个空隙。在９个空档中选６10 解：因为个位置插个隔板，可把名额分成７份，对应地分给７个班级，每一种插板方法对应一种分法6C共有种分法。9
块隔板，m-1为正整数）,每份至少一个元素,可以用将n个相同的元素分成m份（n，m
1?m C插入n个空隙中，所有分法数为个元素排成一排的n-11?n
练习题：4C个盒中,每盒至少一有多少装法？1．10个相同的球装593100?z?w?x?y C 2 .求这个方程组的自然数解的组数103十一.正难则反总体淘汰策略 10的偶数,不同的例11.从0,1,2,3,4,5,6,7,8,9这十个数字中取出三个数，使其和为不小于取法有多少种？5可用总体淘汰法。个偶数这十个数字中有5解：这问题中如果直接求不小于10的偶数很困难,321CCC和为偶数的取所取的三个数含有3个偶数的取法有,,只含有1个偶数的取法有个奇数,555 3231129C?CC?CCC?种，符合条件的取法共有的偶数共法共有9。再淘汰和小于10555555
可以先求,正面直接考虑比较复杂,而它的反面往往比较简捷有些排列组合问题, .出它的反面,再从整体中淘汰
正、副班长、团支部书记至少有一人在内的5人,练习题：我们班里有43位同学,从中任抽抽法有多少种?
十二.平均分组问题除法策略
例12. 6本不同的书平均分成3堆,每堆2本共有多少分法？
222CCC，若第一ABCDEF,不妨记解: 分三步取书得6本书为种方法,但这里出现重复计数的现象264222CCC有法分记为(AB,CD,EF),则中还CD,步取AB,第二步取第三步取EF该246 3A种取法共有 ,而这些分法仅
(AB,EF,CD),(CD,AB,EF),(CD,EF,AB)(EF,CD,AB),(EF,AB,CD)32223CCC/A种分法。(AB,CD,EF)一种分法 ,故共有是3624n n A为均分(,都是一种情况,所以分组后要一定要除以平均分成的组,不管它们的顺序如何n的组数)避免重复计数。
练习题：
5442CCC/A） 45组,一组个队,其它两组个队, 有多少分法？（3131 将个球队分成28413有多少种不同的,人但正副班长不能分在同一组3另两组, 人4其中一组,组3名学生分成．
）（1540分组方法名学生，要安排到该年级的两个班级且每班安入43.某校高二年级共有六个班级，现从外地转222290CA?CA/（）2名，则不同的安排方案种数为______排2462 . 合理分类与分步策略十三人伴舞人唱歌2,现要演出一个2例13.在一次演唱会上共10名演员,其中8人能能唱歌,5人会跳舞有多少选派方法的节目, 人为全能演员。选上唱歌人员为标准进行研究2人只会跳舞3解：10演员中有5人只会唱歌，22CC人选上唱歌人员1只会唱的只会唱的5人中没有人选上唱歌人员共有5人中只有种,3321122CCC CC种，由分类计数原理共有种,只会唱的5人中只有2人选上唱歌人员有453552122221C?CCC?CCC种。5335354
做可按元素的性质进行分类，按事件发生的连续过程分步，解含有约束条件的排列组合问题，到标准明确。分步层次清楚，不重不漏，分类标准一旦确定要贯穿于解题过程的始终。
练习题：则不人中必须既有男生又有女生，谈会，若这41.从4名男生和3名女生中选出4人参加某个座 34 同的选法共有只船2人,他们任选2号船最多乘2人,3号船只能乘1人2. 3成人2小孩乘船游玩,1号船最多乘3,
）. （27,但小孩不能单独乘一只船, 这3人共有多少乘船方法只船或3 本题还有如下分类标准：
以*3个全能演员是否选上唱歌人员为标准以3个全能演员是否选上跳舞人员为标准* 以只会跳舞的2人是否选上跳舞人员为标准* 都可经得到正确结果十四.构造模型策略2盏,但不能关掉相邻的1,2,3,4,5,6,7,8,9的九只路灯,现要关掉其中的3例14. 马路上有编号为 ,求满足条
件的关灯方法有多少种？盏,也不能关掉两端的2盏盏或33C 5个空隙中插入3个不亮的灯有种解：把此问题当作一个排队模型在6盏亮灯的5装盒排队模型，一些不易理解的排列组合题如果能转化为非常熟悉的模型，如占位填空模型，模型等，可使问题直观解决
每人左右两边都有空位，那么不同的坐法有多少种？（人就坐，120）练习题：某排共有10个座位，若4十五.实际操作穷举策略
例15.设有编号1,2,3,4,5的五个球和编号1,2,3,4,5的五个盒子,现将5个球投入这五个盒子内,要求每个盒子放一个球，并且恰好有两个球的编号与盒子的编号相同,有多少投法
2C种还剩下3球3盒序号不能对应，利用实际操作法，如解：从5个球中取出2个与盒子对号有5果剩下3,4,5号球, 3,4,5号盒3号球装4号盒时，则4,5号球有只有1种装法，同理3号22C种 ,由分步计数原理有号球有也只有球装5号盒时,4,51种装法5
3号盒 4号盒 5号盒
对于条件比较复杂的排列组合问题，不易用公式进行运算，往往利用穷举法或画出树状图会收到意想不到的结果
练习题：
1.同一寝室4人,每人写一张贺年卡集中起来,然后每人各拿一张别人的贺年卡，则四张贺年卡不同的分配方式有多少种？ (9)
种 72则不同的着色方法有,种可选颜色4现有,域不同色要求相邻区,给图中区域涂色2.
. 分解与合成策略十六 16. 30030能被多少个不同的偶数整除例×13 7 ×1130030=2×3×5 ×分析：先把30030分解成质因数的乘积形式 5个因数中任取若干个组成乘积，依题意可知偶因数必先取2,再从其余54123C?C?CC?C?所有的偶因数为：55555个顶点可连成多少对异面直线:正方体的8练习458?C?12每个四面体有4个顶点构成四体共有体共,个顶点中任取解：我们先从88174?3?58对异面直线正方体中的8个顶点可连成3对异面直线, 把一个复杂问题分解成几个小问题分解与合成策略是排列组合问题的一种最基本的解题策略, 从而得到用分类计数原理和分步计数原理将问题合成,,逐一解决然后依据问题分解后的结构, ,每个比较复杂的问题都要用到这种解题策略问题的答案
化归策略十七. 不同的选法有多少种？人不在同一行也不在同一列,3人,要求317. 25人排成5×5方阵,现从中选例,人不在同一行也不在同一列要求3现从中选3人,解：将这个问题退化成9人排成3×3方阵,把这人所在的行列都划掉，如,1人后.这样每行必有1人从其中的一行中选取有多少选法111CCC种。3×33人的方法有方阵便可再从5×5方阵选出此继续下去.从3×3方队中选13233CC方阵选不在同一行也不在×5选法所以从5方队中选取3行3列有55解决问题.从×5513113CCCCC同一列的3人有选法。15253处理复杂的排列组合问题时可以把一个问题退化成一个简通过解决这个简要的问题的解决找到解题方法，要的问题，
从而进下一步解决原来的问题
的最短路径有多少B个全等的矩形区组成其中实线表示马路，从A走到练习题:某城市的街区由12335?C )种？(7
数字排序问题查字典策略十八. 大的数？六个数字可以组成多少个没有重复的比324105，4，5，
例18．由0，12，312435297A?A?A?N?2A?2A? :解14352
查字典的法数字排序问题可用查字典法, 依次求出其符合要求应从高位向低位查, 的个数,根据分类计数原理求出其总数。
个数71将这些数字从小到大排列起来,第:用0,1,2,3,4,5这六个数字组成没有重复的四位偶数,练习 3140 是树图策略十九.53则不同球仍回到甲的手中经过,次传求后,例19．,人
相互传球由甲开始发球,并作为第一次传球,10N?的传球方式有______
对于条件比较复杂的排列组合问题，
不易用
公式进行运算，树图会收到意想不到的结果
54,,1,23,?iii）的不同坐法有，，，分别编有练习: 1234号椅（号码的人与椅，其中，5号人不坐44N?多少种？复杂分类问题表格策略.二十．
要求各字母均,,现从中取5只、C、D、E五个字母5例20．有红、黄、兰色的球各只,分别标有A、B 则共有多少种不同的取法有且三色齐备, : 解
经常出现重复,,要满足的条件比较多, 无从入手一些复杂的分类选取题
能达到好,则分类明确,能保证题中须满足的条件遗漏的情况,用表格法,
二十一：住店法策略解决“允许重复排列问题”要注意区分两类元素：一类元素可以重复，另一类不能重复，把不能重复的元素看作“客”，能重复的元素看作“店”，再利用乘法原理直接求解. 21.七名学生争夺五项冠军，每项冠军只能由一人获得，获得冠军的可能的种数
有 .例
家“店”，五项冠n项冠军，故学生可重复排列，将七名学生看作7分析：因同一学生可以同时夺得5 .名“客”，每个“客”有7种住宿法，由乘法原理得7种军看作5
染色问题的计数方法区域染色问题一、根据乘法原理，对各个区域分步染色，这是处理这类问题的基本的方法。1.
）1例1 要用四种颜色给四川、青藏、西藏、云南四省（区）的地图染色（图每一省（区）一种颜色，只要求相邻的省（区）不同色，则不同染色的方法有多少种？西青海藏四川云
南种 3先给四川染色有4种方法，再给青海染色有分析种方法，根据乘法原理，不同的染色22种方法，最后给云南染色有方法，接着给西藏染色有种2×＝483方法共有4××2根据共用了多少种颜色分类讨论，分别计算出各种情形的种数，再用加法原理求出 2. 不同年拾方法种数。个行政区域，现给地图着色，要求相邻，一个地区分为25年全国高考题）如图（例2 2003种颜色可供选择，则不同的着色方法共有多少种？4区域不得使用同一颜色，现有．25314图2分析种颜色。依题意至少要选用33A必须同色，有种。与4必须同色，
区域3与52（1）当选用三种颜色时，区域44A同色，3与与（2）当用四种颜色时，若区域2与4同色，则区域35不同色，有5种；若区域444AA种。不同色，有种，故用四种颜色时共有2则区域2与4443A4A72种。＋2×由加法原理可知满足题意的着色方法共有24＋2＝＝2444分别计根据某两个不相邻区域是否同色分类讨论，从某两个不相邻区域同色与不同色入手，3. 算出两种情形的种数，再用加法原理求出不同染色方法数。，每格涂一种颜3）例3 用红、黄、蓝、白、黑五种颜色涂在“田”字形的四个小方格内（图色，相邻的两格涂不同的颜色，如果颜色可以反复使用，共有多少种不同的涂色方法？1243图3
CA；（2）有且仅有两格涂相同的颜色，即只有4A（1）四格涂不同的颜色，方法数为；512
一组对角小方格涂相同颜色，涂法种数为2451422CAAA2＋1)（两组对角小方格涂相同颜色，涂法种数为。因此，所求的涂法种数为55452A种＝＋2605根据相间区域使用颜色的种类分类讨论3.个区域着色，要求同一区，现给这6E、F、个区域A、B、CD、，一个六边形的例4 如图46AFBCED图4同一颜色，现有 4种不同域染同一种颜色，相邻的两个区域不得使用的颜色可供选择，则有多少种不同的着色方法。
解：（1）当相间区域A、C、E着同一种颜色时，有4种着色方法，此时，B、D、F各有3 种方法108＝3×3×3×4种着色方法故有．
CA 22CA种着色方法，此时B、D、F有3（2）当相间区域A、C、E着两种不同颜色时，有×24322
×3×2×2种着色方法，故共有×2＝432种着色方法。433A种着色方法，此时B、D、着三种
不同颜色时，有F各有2种着色(1)当相间区域A、C、E43A×2×2×2＝192种方法。方法，此时共有4故总计有108＋432＋192＝732种方法
二点染色问题
点染色问题，要注意对各点依次染色，主要方法有:（1）根据共用了多少种颜色分类讨论；（2）根据相对顶点是否同色分类讨论。
例5将一个四棱锥S－ABCD的每个顶点染上一种颜色，并使同一条棱的两端点异色，如果只有5种颜色可供使用，那么不同的染色方法的总数是多少？
解法1 满足题设条件的染色至少要用三种颜色
（1）若恰用三种颜色，可先从五种颜色中任选一种染顶点S，再从余下的四种颜色中任选两
12CA＝60种方法。A与C，B与D分别同色，故有、种染AB、C、D四点，，此时只能45（1）若恰用四种颜色，可先从五种颜色中任选一种染顶点S，再从余下的四种颜色中任选两2A种染法；再从余下的两种颜色种任选一种染D、B颜色可以交换，故有A种染与B，由于A41112CCCA ＝240中另一个只需染与其相对顶点同色即可，故有中方法。D或C，而与C42525A＝120种染法。综上，满足题意的染色方法数为60＋240＋120（1）若恰用五种颜色，有5＝420种。
解法2 设想染色按S－A－B－C－D的顺序进行，对S、A、B染色，有5×4×3＝60种染色方法。由于C点的颜色可能与A同色或不同色，这影响到D点颜色的选取方法数，故分类讨论：C与A同色时（此时C对颜色的选取方法唯一），D与A、C、S不同色，有3种选择；C与A不同色时，C有2种选择的颜色，D有2种颜色可供选择，从而对C、D染色有1×3＋2×2＝7种染色方法。
由乘法原理，总的染色方法数是60×7＝420种
评注图中的连接状况是本质条件，而是否空间图形则无关紧要，试看下面的两个问题，尽管与例5表述方式不同，但具有相同的数学模型，所以都可以转化为例5来解决。您不妨一试。（1）用五种颜色给图中的5个车站的候车牌A、B、C、D、E染色，要求相邻两个车站间的候车牌的颜色不同，有多少种不同的染色方法（图6）
（2）如图7所示为一张有5个行政区划的地图，今要用5种颜色给地图着色，要求相邻的区域不同色，共有多少种方案？
三、线段染色问题，要注意对各条线段依次讨论，主要方法有：
（1）根据共用了多少种颜色分类讨论；
（2）根据相对的线段是否同色分类讨论。
例5用红、黄、蓝、白、四种颜色染矩形ABCD的四条边，每条边只染一种颜色，且使相邻两边染不同的颜色，如果颜色可能反复使用，共有多少种不同的染色方法（图8）
4A11 解法（）使用四种颜色有种；4．
A种。使用112CCA种；）使用三种颜色染色，则必须将一组对边染成同色，故有（23242
两种颜色时，则两组对边必须分别同色，有（3）411224CCAAA＝＋＋因此，所求的染色方法数为84种44324解法2 染色按AB-BC-CD-DA的顺序进行，对AB、BC染色有4×3＝12种染色方法。由于CD的颜色可能与AB同色或不同色，这影响到DA颜色的选取方法数，故分类讨论：
当CD与AB同色时，这时CD对颜色的选取方法唯一，则DA有3种颜色可供选择；当CD与AB
不同色时，CD有2种可供选择的颜色，DA有2种可供选择的颜色，从而对CD、DA染色有1×3＋2×2＝7种染色方法。
由乘法原理，总的染色方法数为12×7＝84种。利用相同的方法可解决例7
例6 中央电视台“正大综艺”节目的现场观众来自4个单位，分别在图9中4个区域内坐定。有4种不同的颜色服装，每个区域的观众必须穿同种颜色的服装，且相邻两个区域的颜色不同，不相邻区域颜色相同与否不受限制，那么不同的着色方法
1243共有多少种？
高考数学轻松搞定排列组合难题二十一种方法 排列组合问题联系实际生动有趣,但题型多样,思路灵活，因此解决排列组合问题，首先要认真审题,弄清楚是排列问题、组合问题还是排列与组合综合问题；其次要抓住问题的本质特征，采用合理恰当的方法来处理。 教学目标 1.进一步理解和应用分步计数原理和分类计数原理。 2.掌握解决排列组合问题的常用策略;能运用解题策略解决简单的综合应用题。提高学生解决问题分析问题的能力 3.学会应用数学思想和方法解决排列组合问题. 复习巩固 1．分类计数原理（加法原理) 完成一件事,有n类办法,在第1类办法中有 m种不同的方法，在第 1 2类办法中有 m种不同的方法，…，在第n类办法中有n m种不同的 2 方法, 种不同的方法. 2.分步计数原理（乘法原理） 完成一件事，需要分成n个步骤,做第1步有 m种不同的方法,做第 1 ２步有 m种不同的方法，…,做第n步有n m种不同的方法，那么完2 成这件事共有: 种不同的方法． 3.分类计数原理分步计数原理区别 分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件． 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。 ３.确定每一步或每一类是排列问题(有序)还是组合(无序）问题,元素总数是多少及取出多少个元素. ４.解决排列组合综合性问题，往往类与步交叉,因此必须掌握一些常用的解题策略
一.特殊元素和特殊位置优先策略 例1．由0，1，2,3,4,５可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排, 占了这两个位置 . 先排末位共有13C 然后排首位共有1 4C 最后排其它位置共有34 A 由分步计数原理得113 4 34288C C A = 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间, 也不种在两端的花盆里,问有多少不同的种法? 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解：可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也 看成一个复合元素，再与其它元素进行排列,同时对相邻元素内部进行自排。由分步计数原理可得共有522522480A A A =种不同的排法 练习题:某人射击8枪，命中４枪，４枪命中恰好有3枪连在一起的情形的不同种数为 ２0 三．不相邻问题插空策略 例3.一个晚会的节目有４个舞蹈,2个相声,３个独唱,舞蹈节目不能 连续出场,则节目的出场顺序有多少种? 解：分两步进行第一步排2个相声和３个独唱共有55A 种，第二步将4 舞蹈插入第一步排好的6个元素中间包含首尾两个空位共有种4 6 A 不同的方法,由分步计数原理,节目的不同顺序共有54 56A A 种 443
排列组合与概率总结复习 两个基本原理： 1.加法原理（分类计数原理）:做一件事,完成它有n 类办法,在第一类办法中有1m 种不同的方法, 在第二类办法中有2m 种不同的方法, ……,在第n 类办法中有n m 种不同的方法,那么完成这件事共有：n m m m m N +???+++=321种不同的方法. 2.乘法原理（分步计数原理）: 做一件事,完成它有n 个步骤,做第一步有1m 种不同的方法, 做第二步有有2m 种不同的方法, ……, 做第n 步有n m 种不同的方法,那么完成这件事共有： n m m m m N ???????=321种不同的方法. 特别注意：分类是独立的、一次性的；分步是连续的、多次的。 三组基本概念： 1．排列 1）排列：从n 个不同元素中取出m(m ≤n)个元素,按照一定的顺序排成一列,叫做从n 个不同元素中取出m 个元素的一个排列。 2）排列数：从n 个不同元素中取出m(m ≤n)个元素的所有排列的个数,叫做从n 个不同元素 中取出m 个元素的排列数。通常用m n A 表示。 特别地，当n m =时，称为全排列，当n m 时，称为选排列。 2． 组合 1）组合：从n 个不同元素中取出m(m ≤n)个元素并成一组,叫做从n 个不同元素中取出m 个元素的一个组合。 2）组合数：从n 个不同元素中取出m(m ≤n)个元素的所有组合的个数,叫做从n 个不同元 素中取出m 个元素的组合数,记作m n C 。 3． 事件与概率 1）事件的分类：（1）必然事件：在一定的条件下必然要发生的事件；（2）不可能事件：在一定的条件下不可能发生的事件；（3）随机事件：在一定的条件下可能发生也可能不发生的事件。 2）一些特殊事件： （1）等可能事件：对于每次随机试验来说，只可能出现有限个不同的试验结果；另外，所有不同的试验结果，它们出现的可能性是相等的。 （2）互斥事件：不可能同时发生的两个事件，我们把它称为互斥事件。如果事件A 1，A 2，…，A n 中的任何两个都是互斥事件，那么就说事件A 1，A 2，…，A n 彼此互斥。 （3）对立事件：必有一个发生的两个互斥事件叫做对立事件。事件A 的对立事件通常记作 A 。特别地，有 B A +、B A ?的对立事件分别是B A ?、B A +，即B A B A ?=+、B A B A +=?。 （4）相互独立事件：一个事件是否发生对另一个事件发生的概率没有影响的两个事件叫做相互独立事件。 3）事件的概率：在大量重复进行同一试验时，事件A 发生的频率 n m 总是接近于某个常数，在它附近摆动，这时就把这个常数叫做事件A 的概率，记作P (A )。 一些重要公式： 1．排列数公式 ：
解排列组合难题二十一种方法 排列组合问题联系实际生动有趣，但题型多样，思路灵活，因此解决排列组合问题，首先要认真审题，弄清楚是排列问题、组合问题还是排列与组合综合问题；其次要抓住问题的本质特征，采用合理恰当的方法来处理。 教学目标 1.进一步理解和应用分步计数原理和分类计数原理。 2.掌握解决排列组合问题的常用策略;能运用解题策略解决简单的综合应用题。提高学生解决问题分析问题的能力 3.学会应用数学思想和方法解决排列组合问题. 复习巩固 1.分类计数原理(加法原理) 完成一件事，有n 类办法，在第1类办法中有1m 种不同的方法，在第2类办法中有2m 种不同的方法，…，在第n 类办法中有n m 种不同的方法，那么完成这件事共有： 12n N m m m =+++ 种不同的方法． 2.分步计数原理（乘法原理） 完成一件事，需要分成n 个步骤，做第1步有1m 种不同的方法，做第2步有2m 种不同的方法，…，做第n 步有n m 种不同的方法，那么完成这件事共有： 12n N m m m =??? 种不同的方法． 3.分类计数原理分步计数原理区别 分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件． 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. 4.解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置.
高中数学轻松搞定排列组合难页10题二十一种方法． 高考数学轻松搞定排列组合难题二十一种方法排列组合问题联系实际生动有趣，但题型多样，思路灵活，因此解决排 列组合问题，首先要认真审题，弄清楚是排列问题、组合问题还是排列与组合综合问题；其次要抓住问题的本质特征，采用合理恰当的方法来处理。 教学目标
1.进一步理解和应用分步计数原理和分类计数原理。能运用解题策略解决简单的综合应用掌握解决排列组合问题的常用策略; 2. 题。提高学生解决问题分析问题的能力. 学会应用数学思想和方法解决排列组合问题 3. 复习巩固) 加法原理1.分类计数原理(2种不同的方法，在第完成一件事，有类办法，在第1类办法中有mn1种不同的方法，类办法中有类办法中有种不同的方法，…，在第mmn n2那么完成这件事共有2种不同的方法．分步计数原理（乘法原理）2.2种不同的方法，做第个步骤，做第1步有完成一件事，需要分成mn1种不同的方法，那么完成这件步有步有种不同的方法，…，做第mmn n2事共有2种不同的方法．分类计数原理分步计数原理区别3. 分类计数原理方法相互独立，任何
一种方法都可以独立地完成这件事。 不能完每步中的方法完成事件的一个阶段，分步计数原理各步相互依存，成整个事件．: 解决排列组合综合性问题的一般过程如下 1. 认真审题弄清要做什么事或是分步与分类同时即采取分步还是分 类,2.怎样做才能完成所要做的事, ,确定分多少步及多少类。进行元素总数是,无序)问题确定每一步或每一类是排列问题3.(有序)还是组合(. 多少及取出多少个元素因此必须掌握一些常用的解往往类与步交叉，4.解决排列组合综合性问题，题策略 .特殊元素和特殊位置优先策略一. 可以组成多少个没有重复数字五位奇数1.例由0,1,2,3,4,5以免不合要求的元素占了这应该优先安排,,解:由于末位和首位有特殊要求2 131CAC344． . 两个位置先排末位共有1C3然后排首位共有1C4最后排其它位置共有3A4由分步计数原理得311C288CA?434
排列组合解法 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. 4.解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置. 先排末位共有1 3C 然后排首位共有14C 最后排其它位置共有34A 由分步计数原理得113 434288C C A = 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同 的种法？ 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元素进行排 列，同时对相邻元素内部进行自排。由分步计数原理可得共有522 522480A A A =种不同的排法 练习题:某人射击8枪，命中4枪， 4枪命中恰好有3枪连在一起的情形的不同种数为 20 三.不相邻问题插空策略 例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种？ 解:分两步进行第一步排2个相声和3个独唱共有55A 种， 第二步将4舞蹈插入第一步排好的6个元素中间包含首尾两个空位共有种46A 不同的方法,由分步计数原理,节目的不同顺序共有54 56A A 种 练习题：某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个新节目插入原节目单中，且两个新节目不相邻，那么不同插法的种数为 30 四.定序问题倍缩空位插入策略 例4.7人排队,其中甲乙丙3人顺序一定共有多少不同的排法 解:(倍缩法)对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一起进行排列,然后用总排列 数除以这几个元素之间的全排列数,则共有不同排法种数是：73 73/A A
排列组合方法归纳大全 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. 4.解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 练习题:某人射击8枪，命中4枪，4枪命中恰好有3枪连在一起的情形的不同种数为 三.不相邻问题插空策略 例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种 练习题：某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个新节目插入原节目单中，且两个新节目不相邻，那么不同插法的种数为
四.定序问题倍缩空位插入策略 例人排队,其中甲乙丙3人顺序一定共有多少不同的排法 练习题:10人身高各不相等,排成前后排，每排5人,要求从左至右身高逐渐增加，共有多少排法 五.重排问题求幂策略 例5.把6名实习生分配到7个车间实习,共有多少种不同的分法 练习题： 1．某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个节目插入原节目单中，那么不同插法的种数为 2. 某8层大楼一楼电梯上来8名乘客人,他们到各自的一层下电梯,下电梯的方法 六.环排问题线排策略 例6. 8人围桌而坐,共有多少种坐法练习题：6颗颜色不同的钻石，可穿成几种钻石圈 七.多排问题直排策略 例人排成前后两排,每排4人,其中甲乙在前排,丙在后排,共有多少排法 练习题：有两排座位，前排11个座位，后排12个座位，现安排2人就座规定前排中间的3个座位不能坐，并且这2人不左右相邻，那么不同排法的种数是
高中数学轻松搞定排列组合难) 含答案(题二十一种方法． 高考数学轻松搞定排列组合难题二十一种方法排列组合问题联系实际生动有趣，但题型多样，思路灵活，因此解决排 列组合问题，首先要认真审题，弄清楚是排列问题、组合问题还是排列与组合综合问题；其次要抓住问题的本质特征，采用合理恰当的方法来处理。 教学目标
1.进一步理解和应用分步计数原理和分类计数原理。能运用解题策略解决简单的综合应用掌握解决排列组合问题的常用策略; 2. 题。提高学生解决问题分析问题的能力. 学会应用数学思想和方法解决排列组合问题 3. 复习巩固) 加法原理1.分类计数原理(2种不同的方法，在第完成一件事，有类办法，在第1类办法中有mn1种不同的方法，类办法中有类办法中有种不同的方法，…，在第mmn n2那么完成这件事共有2种不同的方法．分步计数原理（乘法原理）2.2种不同的方法，做第个步骤，做第1步有完成一件事，需要分成mn1种不同的方法，那么完成这件步有步有种不同的方法，…，做第mmn n2事共有2种不同的方法．分类计数原理分步计数原理区别3. 分类计数原理方法相互独立，任何
一种方法都可以独立地完成这件事。 不能完每步中的方法完成事件的一个阶段，分步计数原理各步相互依存，成整个事件．: 解决排列组合综合性问题的一般过程如下 1. 认真审题弄清要做什么事或是分步与分类同时即采取分步还是分 类,2.怎样做才能完成所要做的事, ,确定分多少步及多少类。进行元素总数是,无序)问题确定每一步或每一类是排列问题3.(有序)还是组合(. 多少及取出多少个元素因此必须掌握一些常用的解往往类与步交叉，4.解决排列组合综合性问题，题策略 .特殊元素和特殊位置优先策略一. 可以组成多少个没有重复数字五位奇数1.例由0,1,2,3,4,5以免不合要求的元素占了这应该优先安排,,解:由于末位和首位有特殊要求2 131CAC344． . 两个位置先排末位共有1C3然后排首位共有1C4最后排其它位置共有3A4由分步计数原理得311C288CA?434
排列有两种定义，但计算方法只有一种，凡是符合这两种定义的都用这种方法计算。定义的前提条件是m≦n，m与n均为自然数。①从n个不同元素中，任取m个元素按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列。②从n个不同元素中，取出m个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数。 ③用具体的例子来理解上面的定义：4种颜色按不同颜色，进行排列，有多少种排列方法，如果是6种颜色呢。从6种颜色中取出4种进行排列呢。 解：A(4,4)=4x(4-1)x(4-2)x(4-3)x(4-4+1)=4x1x2x3x1=24。 A(6,6)=6x5x4x3x2x1=720。 A(6,4)=6!/(6-4)!=(6x5x4x3x2x1)/2=360。 [计算公式] 排列用符号A(n,m)表示，m≦n。 计算公式是：A(n,m)＝n(n-1)(n-2)……(n-m+1)＝n!/(n-m)! 此外规定0!=1，n!表示n(n-1)(n-2) (1) 例如：6!=6x5x4x3x2x1=720，4!=4x3x2x1=24。 组合的定义及其计算公式 1 组合的定义有两种。定义的前提条件是m≦n。 ①从n个不同元素中，任取m个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合。 ②从n个不同元素中，取出m个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数。 ③用例子来理解定义：从4种颜色中，取出2种颜色，能形成多少种组合。 解：C(4,2)=A(4,2)/2!={[4x(4-1)x(4-2)x(4-3)x(4-4+1)]/[2x(2-1)x(2-2+1)]}/[2x(2-1)x(2-2+1)]=[( 4x3x2x1)/2]/2=6。 [计算公式] 组合用符号C(n,m)表示，m≦n。 公式是：C(n,m)=A(n,m)/m! 或C(n,m)=C(n,n-m)。
教学目标 1. 进一步理解和应用分步计数原理和分类计数原理。 2. 掌握解决排列组合问题的常用策略 ；能运用解题策略解决简单的综合应用题。提高学生解决问题分 析问题的能力 3. 学会应用数学思想和方法解决排列组合问题 复习巩固 1. 分类计数原理（加法原理） 完成一件事，有n 类办法，在第1类办法中有 m i 种不同的方法，在第 2类办法中有m 2种不同的方 法，…，在第n 类办法中有m n 种不同的方法，那么完成这件事共有： N m i m 2 L m n 种不同的方法. 2. 分步计数原理（乘法原理） 完成一件事，需要分成n 个步骤，做第1步有叶种不同的方法，做第2步有m 2种不同的方法，… 做第n 步有m n 种不同的方法，那么完成这件事共有: N mi m 2 L m n 种不同的方法. 3. 分类计数原理分步计数原理区别 分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件. 解决排列组合综合性问题的一般过程如下 ： 1. 认真审题弄清要做什么事 2. 怎样做才能完成所要做的事 ，即采取分步还是分类，或是分步与分类同时进行，确定分多少步及多少 类。 3. 确定每一步或每一类是排列问题 （有序）还是组合（无序）问题，元素总数是多少及取出多少个元素 . 4. 解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5 可以组成多少个没有重复数字五位奇数 . 解：由于末位和首位有特殊要求，应该优先安排，以免不合要求的元素占了这两个位置 . 先排末位共有C ； 然后排首位共有C 1 最后排其它位置共有 A 3 由分步计数原理得C 4C ；A ； 288 位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法 ，若以元素分析为主，需 先安排特殊元素，再处理其它元素.若以位置分析为主，需先满足特殊位置的要求，再处理其它位 置。若 有多个约束条件，往往是考虑一个约束条件的同时还要兼顾其它条件 练习题:7种不同的花种在排成一列的花盆里 多少不同的种法？ 二. 相邻元素捆绑策略 例2. 7人站成一排，其中甲乙相邻且丙丁相邻，共有多少种不同的排法. 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元 素进行排 A 3 ,若两种葵花不种在中间，也不种在两端的花盆里，冋有 A 5 A 2 A 2 480种不同的
高考数学排列组合难题二十一种方法 教学目标 1.进一步理解和应用分步计数原理和分类计数原理。 2.掌握解决排列组合问题的常用策略;能运用解题策略解决简单的综合应用题。提高学生解决问题分析问题的能力 3.学会应用数学思想和方法解决排列组合问题. 复习巩固 1.分类计数原理(加法原理) 完成一件事，有n类办法，在第1类办法中有 m种不同的方法，在第2类 1 办法中有 m种不同的方法，…，在第n类办法中有n m种不同的方法，那么2 完成这件事共有： 种不同的方法． 2.分步计数原理（乘法原理） 完成一件事，需要分成n个步骤，做第1步有 m种不同的方法，做第2步 1 有 m种不同的方法，…，做第n步有n m种不同的方法，那么完成这件事共2 有： 种不同的方法． 3.分类计数原理分步计数原理区别 分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件． 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. 4.解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略 具体策略 一.特殊元素和特殊位置优先策略
例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置. 先排末位共有1 3C 然后排首位共有1 4C 最后排其它位置共有34A 由分步计数原理得113 4 34288C C A = 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不 种在两端的花盆里，问有多少不同的种法？ 二.相邻元素捆绑策略 例2. 7 人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一 个复合元素，再与其它元素进行排列，同时对相邻元素内部进行自排。由分步计数原理可得共有5225 22480A A A =种不同的排法 练习题:某人射击8枪，命中4枪，4枪命中恰好有3枪连在一起的情形的不同种数为 20 三.不相邻问题插空策略 例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场, 则节目的出场顺序有多少种？ 解:分两步进行第一步排2个相声和3个独唱共有55A 种，第二步将4舞蹈插 入第一步排好的6个元素中间包含首尾两个空位共有种4 6A 不同的方法, 由分步计数原理,节目的不同顺序共有54 56A A 种 练习题：某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.那么不同插法的种数为 30 四.定序问题倍缩空位插入策略
教学目标 1.进一步理解和应用分步计数原理和分类计数原理。 2.掌握解决排列组合问题的常用策略;能运用解题策略解决简单的综合应用题。提高学生解决问题分析问题的能力 3.学会应用数学思想和方法解决排列组合问题. 复习巩固 1.分类计数原理(加法原理) 完成一件事，有类办法，在第1类办法中有种不同的方法，在第2类办法中有种不同的方法，…，在第类办法中有种不同的方法，那么完成这件事共有： 种不同的方法． 2.分步计数原理（乘法原理） 完成一件事，需要分成个步骤，做第1步有种不同的方法，做第2步有种不同的方法，…，做第步有种不同的方法，那么完成这件事共有：种不同的方法． 3.分类计数原理分步计数原理区别 分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件． 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. 4.解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置.
先排末位共有 然后排首位共有 最后排其它位置共有 由分步计数原理得 位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法,若以元素分析为主,需先安排特殊元素,再处理其它元素.若以位置分析为主,需先满足特殊位置的要求,再处理其它位置。若有多个约束条件，往往是考虑一个约束条件的同时还要兼顾其它条件 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法？ 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元素进行排列，同时对相邻元素内部进 行自排。由分步计数原理可得共有种不同的排法 要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题.即将需要相邻的元素合并为一个元素,再与其它元素一起作排列,同时要注意合并元素内部也必须排列. 练习题:某人射击8枪，命中4枪，4枪命中恰好有3枪连在一起的情形的不同种数为 20 三.不相邻问题插空策略 例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种？ 解:分两步进行第一步排2个相声和3个独唱共有种，第二步将4舞蹈插入
~ 高考数学排列组合难题解决方法 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可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排, 两个位置 . 先排末位共有1 3C 然后排首位共有1 4C / 最后排其它位置共有34A 由分步计数原理得113 4 34288C C A = 443
、 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不 种在两端的花盆里，问有多少不同的种法 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一 个复合元素，再与其它元素进行排列，同时对相邻元素内部进行自排。由分步计数原理可得共有522522480A A A 种不同的排法 练习题1.用1,2,3,4,5组成没有重复数字的五位数其中恰有两个偶数夹1, ５在两个奇数之间,这样的五位数有多少个 解：把１,５,２,４当作一个小集团与３排队共有22A 种排法， 再排小集团内部共有2222A A 种排法，由分步计数原理共有222 222A A A 种排法. ： 2.计划展出10幅不同的画,其中1幅水彩画,４幅油画,５幅国画, 排成一行陈列,要求同一 品种的必须连在一起，并且水彩画不在两端，那 么共有陈列方式的种数为254 254A A A 3. 5男生和５女生站成一排照像,男生相邻,女生也相邻的排法有255 255A A A 种 三.不相邻问题插空策略 例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场, 则节目的出场顺序有多少种 （ 解:分两步进行第一步排2个相声和3个独唱共有55A 种，第二步将4舞蹈插 入第一步排好的6个元素中间包含首尾两个空位共有种4 6A 不同的方法, 由分步计数原理,节目的不同顺序共有5456A A 种 小集团排列问题中，先整体后局部，再结合其它策略进行处理。
高考数学排列组合难题解决方法 1. 分类计数原理（加法原理） 完成一件事，有类办法，在第1类办法中有种不同的方法，在第2类办法中有种不同的方法，…，在第类办法中有种不同的方法，那么完成这件事共有： N = mi + m2 j + m n 种不同的方法. 2. 分步计数原理（乘法原理） 完成一件事，需要分成个步骤，做第1步有种不同的方法，做第2步有种不同的方法，…，做第步有种不同的方法，那么完成这件事共有： N = mi江m2汇川X m n 种不同的方法. 3. 分类计数原理分步计数原理区别 分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件. 解决排列组合综合性问题的一般过程如下： 1. 认真审题弄清要做什么事 2. 怎样做才能完成所要做的事，即采取分步还是分类，或是分步与分类同时进 行,确定分多少步及多少类。 3. 确定每一步或每一类是排列问题（有序）还是组合（无序）问题,元素总数是多少及取出多少个元素. 4. 解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略
解：由于末位和首位有特殊要求，应该优先安排，以免不合要求的元素占了这两个位置. 先排末位共有 然后排首位共有 最后排其它位置共有 由分步计数原理得 练习题:7种不同的花种在排成一列的xx，若两种葵花不种在中间，也不种在两端的xx，问有多少不同的种法？ 二.相邻元素捆绑策略 例2. 7人站成一排，其中甲乙相邻且丙丁相邻，共有多少种不同的排法. 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元素进行排列，同时对相邻元素内部进行自排。由分步计数原理可得共有种不同的排法 练习题1.用1,2,3,4,5 组成没有重复数字的五位数其中恰有两个偶数夹1, 5在两个奇数之间，这样的五位数有多少个？ 解：把1，5，2，4当作一个小集团与3排队共有种排法，再排小集团内部共有种排法，由分步计数原理共有种排法. 1524
排列组合难题二十 种方法（含答案详解）
排列组合难题二十一种方法 解决排列组合综合性问题的一般 过程如下： 1. 认真审题弄清要做什么事 2. 怎样做才能完成所要做的事，即采取分步还是分类，或是分步与分类同时进行，确定 分多少步及多少类。 3. 确定每一步或每一类是排列问题（有序）还是组合（无序）问题,元素总数是多少及取 出多少个元素. 4. 解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略 一. 特殊元素和特殊位置优先策略 例1.由0,123,4,5 可以组成多少个没有重复数字五位奇数 练习题:7种不同的花种在排成一列的花盆里，若两种葵花不种在中间，也不种在两端 的花 盆里，问有多少不同的种法？ 二. 相邻元素捆绑策略 例2. 7人站成一排，其中甲乙相邻且丙丁相邻，共有多少种不同的排法. 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元 素， 再与其它元素进行排列，同时对相邻元素内部进行自排。由分步计数原理可 得共有A 5A !A ； 480种不同的排法 练习题:某人射击8枪，命中4枪，4枪命中恰好有3枪连在一起的情形的不同种数为 20 三. 不相邻问题插空策略 例3. 一个晚会的节目有4个舞蹈,2个相声 ,3个独唱，舞蹈节目不能连续出场，则节目 的 出场顺序有多少种？ 解:分两步进行第一步排2个相声和3个独唱共有A 5种，第二步将4舞蹈插入第一步排 好的 6个元素中间包含首尾两个空位共有种 A 6不同的方法，由分步计数原理，节目 的不同顺序共有A 5A 4 _____ 种 练习题：某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目 如果 将这两个新节目插入原节目单中，且两个新节目不相邻，那么不同插法的种数 为 四. 定序问题倍缩空位插入策略 解:由于末位和首位有特殊要求 先排末位共有C ； 然后排首位共有C 4 最后排 其它位置共有A 由分步计 数原理得C 4C 3A 3 ,应该优先安排，以免不賞求的元素 288 这两个位置 C 4 A 4 C ；
教学目标 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可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排, 先排末位共有1 3C 然后排首位共有14C 最后排其它位置共有3 4A 由分步计数原理得113 434288C C A = 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花盆里，问有 多少不同的种法？ 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元 素进行排列，同时对相邻元素内部进行自排。由分步计数原理可得共有522 522480A A A =种不同的 排法
1 高考数学排列组合难题二十一种方法 排列组合问题联系实际生动有趣，但题型多样，思路灵活，因此 解决排列组合问题，首先要认真审题，弄清楚是排列问题、组合问题还是排列与组合综合问题；其次要抓住问题的本质特征，采用合理恰当的方法来处理。 复习巩固 1.分类计数原理(加法原理) 完成一件事，有n 类办法，在第1类办法中有1m 种不同的方法，在第2类办法中有2m 种不同的方法，…，在第n 类办法中有n m 种不同的方法，那么完成这件事共有：12n N m m m =++ +种不同的方法． 2.分步计数原理（乘法原理） 完成一件事，需要分成n 个步骤，做第1步有1m 种不同的方法，做第2步有2m 种不同的方法，…，做第n 步有n m 种不同的方法，那么完成这件事共有：12n N m m m =?? ?种不同的方法． 3. 分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件． 解决排列组合综合性问题的一般过程如下: 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人围桌而坐,共有多少种坐法? 练习题：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幅水彩画,４幅油画,５幅国画, 排成一行陈列,要求同一品种的必须连在一起，并且水彩画不在两端，那么共有陈列方式的种数为 2. 5男生和５女生站成一排照像,男生相邻,女生也相邻的排法有几种 十.元素相同问题隔板策略 例10.有10个运动员名额，分给7个班，每班至少一个,有多少种分配方案？ 练习题： 1． 10个相同的球装5个盒中,每盒至少一有多少装法？ 2 .100x y z w +++=求这个方程组的自然数解的组数 十一.正难则反总体淘汰策略 例11.从0,1,2,3,4,5,6,7,8,9这十个数字中取出三个数，使其和为不小于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人中必须
排列组合难题二十一种方法 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. 4.解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排, 以免不合要求的元素占了这两个位置. 先排末位共有13C 然后排首位共有1 4C 最后排其它位置共有34A 由分步计数原理得113434288C C A = 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的 花盆里，问有多少不同的种法？ 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元 素，再与其它元素进行排列，同时对相邻元素内部进行自排。由分步计数原理可得共有522522480A A A =种不同的排法 乙 甲丁 丙 练习题:某人射击8枪，命中4枪，4枪命中恰好有3枪连在一起的情形的不同种数为 20 三.不相邻问题插空策略 例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的 出场顺序有多少种？ 解:分两步进行第一步排2个相声和3个独唱共有55A 种， 第二步将4舞蹈插入第一步排好的6个元素中间包含首尾两个空位共有种4 6A 不同的方法,由分步计数原理,节目 的不同顺序共有54 56A A 种 练习题：某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个新节目插入原节目单中，且两个新节目不相邻，那么不同插法的种数为 30 四.定序问题倍缩空位插入策略 例4.7人排队,其中甲乙丙3人顺序一定共有多少不同的排法 C 14A 34C 1 3