文档库 最新最全的文档下载
当前位置:文档库 › 有关排列组合的常用解题技巧

有关排列组合的常用解题技巧

有关排列组合的常用解题技巧
有关排列组合的常用解题技巧

有关排列组合的常用解题技巧

1.相邻问题并组法

题目中规定相邻的几个元素并为一个组(当作一个元素)参与排列.

【例1】A 、B 、C 、D 、E 五人并排站成一排,如果A 、B 必须相邻且B 在A 的右边,那么不同的排法种数有[ ]

A .60种

B .48种

C .36种

D .24种

分析 把A 、B 视为一人,且B 固定在A 的右边,则本题相当于

4人全排列,=种,故选.P 24D 44

2.相离问题插空法

元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,再把规定相离的几个元素插入上述几个元素间的空位和两端.

【例2】七个人并排站成一行,如果甲乙两个必须不相邻,那么不同排法的种数是[ ]

A .1440

B .3600

C .4820

D .4800

分析 5P 6P P P 3600B 5562

5562除甲、乙外,其余个排列数为种,再用甲、乙去插个空位有种,不同排法种数是=种,故选.

3.定序问题缩倍法

在排列问题中限制某几个元素必须保持一定顺序,可用缩小倍数的方法.

【例3】A 、B 、C 、D 、E 五个人并排站成一排,如果 B 必须站A 的右边(A 、B 可不相邻),那么不同的排法种数有[ ]

A .24种

B .60种

C .90种

D .120种

分析 B 在A 右边与B 在A 左边排法数相同,所以题设的排法只是

560B 个元素全排列数的一半,即=种,故选.12

55P 4.标号排位问题分步法

把元素排到指定号码的位置上,可先把某个元素按规定排入,第二步再排另一个元素,如此继续下去,依次即可完成.

【例4】将数字1,2,3,4填入标号为1,2,3,4的四个方格里,每格填一个数,则每个方格的标号与所填数字均不相同的填法有[ ]

A .6种

B .9种

C .11种

D .23种

分析 先把1填入方格,符合条件的有3种方法,第二步把被填入方格的对应数字填入其它三个方格,又有三种方法;第三步填余下的两个数字,只有一种填法,共有3×3×1=9种填法,故选B .

5.有序分配问题逐分法

有序分配问题是指把元素按要求分成若干组,可用逐步下量分组法.

【例5】有甲、乙、丙三项任务,甲需2人承担,乙丙各需1人承担,从10人中选出4人承担这三项任务,不同的选法总数有[ ]

A .1260种

B .2025种

C .2520种

D .5040种

分析 先从10人中选出2个承担甲项任务,再从剩下8个中选1人承担乙项任务,第

三步从另外7人中选1个承担两项任务,不同的选法共有=种,故选.C C C 101

81712520C

6.多元问题分类法

元素多,取出的情况也有多种,可按结果要求,分成不相容的几类情况分别计算,最后总计.

【例6】由数字 0,1,2,3,4,5组成且没有重复数字的六位数,其中个位数字小于十位数字的共有[ ]

A .210个

B .300个

C .464个

D .600个

分析 按题意,个位数字只可能是0,1,2,3,4共5种情况,

分别有个,个、个、个、个,合并总计得个,故选.P 300

B 55P P P P P P P P P P P 4131333131332131333133

【例7】从1,2,3,…100这100个数中,任取两个数,使它们的乘积能被7整除,这两个数的取法(不计顺序)共有多少种?

分析 被取的两个数中至少有一个能被7整除时,它们的乘积就能被7整除,将这100个数组成的集合视为全集Ⅰ,能被7整除的数的集合记作A ,则A ={7,14,…98}共有14个元素,不能被7整除

的数的集合,,…,共有个元素.由此可知,从中任

取两数的取法,共有种;从中任取一个数又从中任取一个数的取法,共有种,两种情形共得符合要求的取法有A 1299100}86A C A A C 1295

142142=+={C C C C 141

861141861

【例8】从1,2,…100这100个数中,任取两个数,使其和能被4整除的取法(不计顺序)有多少?

分析 将Ⅰ={1,2,…,100}分成四个不相交的子集,能被4整除的数集A ={4,8,…, 100};被4除余1的数集B ={1,5,…,97};被4除余2的数集为C ={2,6,…98};被4除余3的数集为D ={3,7,…99},易见这四个集合,每一个都含25个元素;从A 中任取两个数符合要求;从B 、D 中各取一个数的取法也符合要求;从C 中任取两个数的取法同样符合要求;此外其它取法都

不符合要求.由此即可得符合要求的取法共有种.C 252

+C C +C ()251251252

7.交叉问题集合法

某些排列组合问题几部分之间有交集,可用集合中求元素个数公式n(A ∪B)=n(A)+n(B)-n(A ∩B)

【例 9】从6名运动员中选出4个参加4×100m 接力赛,如果甲不跑第一棒,乙不跑第四棒,共有多少种不同参赛方法?

分析 设全集Ⅰ={6人中任取4人参赛的排列},A ={甲第一棒的排列},B ={乙跑第四棒的排列},根据求集合元素个数的公式得参赛方法共有:

n()n(A) n(B)n(A B)252()Ⅰ--+∩==种.P P P P 64535342--+

8.定位问题优先法

某个(或几个)元素要排在指定位置,可先排这个(几个)元素,再排其他元素.

【例10】1名老师和4名获奖同学排成一排照像留念,若老师不在两端,则有不同的排法有________种.

分析 P 44P P P 7231443144老师在中间三个位置上选一个位置,有种;然后名同学

在其余个位置上有种,共=种.

9.多排问题单排法

把元素排成几排的问题,可归结为一排考虑,再分段处理.

【例11】6个不同的元素排成前后两排,每排3个元素,那么不同的排法种数是[ ]

A .36

B .120

C .720

D .1440.

分析 前后两排可看成一排的两段,因此本题可视为6个不同元素

排成一排,共=种,故选.P 720C 66

【例12】8个不同的元素排成前后两排,每排4个元素,其中某2个元素要排在前排,某 1个元素要排在后排,有多少种排法?(高中代数甲种本第三册P 82,23②).

分析 22P 1P 55P P P 576042

41554142看成一排,某个元素在前半段四个位置中选排个,有种;某个元素在后半段四个位置中选一个,有种;其余个元素任排在剩余的个位置上有种,故共有=种排法.

P 55

10.“至少”问题间接法

关于“至少”类型组合问题,用间接法较方便.

【例13】从4台甲型和5台乙型电视机中任取出3台,其中至少要甲型和乙型电视机各一台,则不同取法共有[ ]

A .140种

B .80种

C .70种

D .35种

分析 逆向思考,至少各一台的反面就是分别只取一种型号,不取

另一种型号的电视机,故不同取法共有=种.故选.C C C 93

4353--70C

11.选排问题先取后排法

从几类元素中取出符合题意的几个元素,再安排到一定位置上,可用先取后排法.

【例14】四个不同的球放入编号为1,2,3,4的四个盒中,则恰有一个空盒的放法共有________种

分析 C P C C 1444

2

43

4243先取四个球中的二个为一组,另二组各一个球的方法有种;再排:在四个盒中每次排三个有种,故共有=种.

【例15】9名乒乓球运动员,其中男5名,女4名,现在要进行混合双打训练,有多少种不同分组法?

分析 C C P C C P 52422252

4222先取男、女运动员各二名,有种;这四名运动员混双练

习有种排法,故共有种分组法.

12.部分合条件问题排除法

在选取总数中,只有一部分合条件,可从总数中减去不合条件数,即为所求.

【例16】以一个正方体顶点为顶点的四面体共有[ ]

A .70个

B .64个

C .58个

D .52个

分析正方体个顶点,从中每次取四点,理论上可构成个四 8C 84面体,但

6个表面和6个对角面的四个顶点共面都不能构成四面体,所

以四面体实际共有-=个,故选.C 1258 C 84

【例17】正六边形中心和顶点共7个点,以其中3个点为顶点的三角形共有________个.

分析 7C C 33273

73个点中取三点的取法有种,但有三组三点共线不能构成三

角形,故所求三角形-=个.

☆排列组合解题技巧归纳总结

排列组合解题技巧归纳总结 教学内容 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可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置. 先排末位共有1 3C 然后排首位共有14C 最后排其它位置共有34A 由分步计数原理得113 4 34288C C A = 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法? 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其 它元素进行排列,同时对相邻元素内部进行自排。由分步计数原理可得共有522 5 22480A A A =种不同的排法 练习题:某人射击8枪,命中4枪,4枪命中恰好有3枪连在一起的情形的不同种数为 20 三.不相邻问题插空策略 例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种? C 14A 34C 1 3

排列组合问题的解题策略

排列组合问题的解题策略 排列组合问题的解题策略 一、相临问题——捆绑法 例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种. 五、多元问题——分类讨论法 对于元素多,选取情况多,可按要求进行分类讨论,最后总计。 例6.(2003年北京春招)某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个节目插入原节目单中,那么不同插法的种数为(A ) A.42 B.3 0 C.20 D.12 解:增加的两个新节目,可分为相临与不相临两种情况:1.不相临:共有A62种;2.相临:共有A22A61种。故不同插法的种数为:A62 +A22A61=42 ,故选A。 例7.(2003年全国高考试题)如图,一个地区分为5个行政区域,现给地图着色,要求相

排列组合问题的解题方法与技巧的总结(完整版)

种。故不同插法的种数为:26A + 22A 16A =42 ,故选A 。 例7.(2003年全国高考试题)如图,一个地区分为5个行政区域,现给地图着色,要求相邻地区 不得使用同一颜色,现有4种颜色可供选择,则不同的着色方法共有 种.(以数字作答) 解:由题意,选用3种颜色时,C 43种颜色,必须是②④同色,③⑤同色,与①进行全排列,涂色 方法有C 43A 33=24种4色全用时涂色方法:是②④同色或③⑤同色,有2种情况,涂色方法有 C 21A 44=48种所以不同的着色方法共有48+24=72种;故答案为72 六、混合问题--先选后排法 对于排列组合的混合应用题,可采取先选取元素,后进行排列的策略. 例8.(2002年北京高考)12名同学分别到三个不同的路口进行车流量的调查,若每个路口4 人,则不同的分配方案共有( )种 A. B.3种 C. 种 D. 解:本试题属于均分组问题。则12名同学均分成3组共有 种方法,分配到三 个不同的路口的不同的分配方案共有: 种,故选A 。 例9.(2003年北京高考试题)从黄瓜、白菜、油菜、扁豆4种蔬菜品种中选出 3种,分别种在不同土质的三块土地上,其中黄瓜必须种植,不同的种植方法共 有() A .24种 B .18种 C .12种 D .6种

解:黄瓜必选,故再选2种蔬菜的方法数是C32种,在不同土质的三块土地上种植的方法是A33, ∴种法共有C32A33=18,故选B. 七.相同元素分配--档板分隔法 例10.把10本相同的书发给编号为1、2、3的三个学生阅览室,每个阅览室分得的书的本数不小于其编号数,试求不同分法的种数。请用尽可能多的方法求解,并思考这些方法是否适合更一般的情况?本题考查组合问题。 解一:先让2、3号阅览室依次分得1本书、2本书;再对余下的7本书进行分配,保证每个阅览室至少得一本书,这相当于在7本相同书之间的6个“空档”内插入两个相同“I”(一般可视为“隔板”)共有2 C种插法,即有15种分 6 法。 2、解二:由于书相同,故可先按阅览室的编号分出6本,此时已保证各阅览室所分得的书不小于其编号,剩下的4本书有以下四种分配方案:①某一阅览室独得4本,有种分法;②某两个阅览室分别得1本和3本,有种分法;③某两个阅览室各得2本,有种分法;④某一阅览室得2本,其余两阅览室各得1本,有种分法.由加法原理,共有不同的分法3+=15种. 八.转化法: 对于某些较复杂的、或较抽象的排列组合问题,可以利用转化思想,将其化归为简单的、具体的问题来求解 。例11 高二年级8个班,组织一个12个人的年级学生分会,每班要求至少1人,名额分配方案有多少种? 分析此题若直接去考虑的话,就会比较复杂.但如果我们将其转换为等价的其他

排列组合基础知识及解题技巧

排列组合基础知识及习题分析 在介绍排列组合方法之前 我们先来了解一下基本的运算公式! 35C =(5×4×3)/(3×2×1) 26 C =(6×5)/(2×1) 通过这2个例子 看出 n m C 公式 是种子数M 开始与自身连续的N 个自然数的降序乘积做为分子。 以取值N 的阶层作为分母 35P =5×4×3 66P =6×5×4×3×2×1 通过这2个例子 n m P =从M 开始与自身连续N 个自然数的降序乘积 当N =M 时 即M 的阶层 排列、组合的本质是研究“从n 个不同的元素中,任取m (m≤n)个元素,有序和无序摆放的各种可能性”.区别排列与组合的标志是“有序”与“无序”. 解答排列、组合问题的思维模式有二: 其一是看问题是有序的还是无序的?有序用“排列”,无序用“组合”; 其二是看问题需要分类还是需要分步?分类用“加法”,分步用“乘法”. 分 类:“做一件事,完成它可以有n 类方法”,这是对完成这件事的所有办法的一个分类.分类时,首先要根据问题的特点确定一个适合于它的分类标准,然后在这个 标准下进行分类;其次,分类时要注意满足两条基本原则:①完成这件事的任何一种方法必须属于某一类;②分别属于不同两类的两种方法是不同的方法. 分步:“做一件事,完成它需要分成n 个步骤”,这是说完成这件事的任何一种方法,都要分成n 个步骤.分步时,首先要根据问题的特点,确定一个可行的分步标准;其次,步骤的设置要满足完成这件事必须并且只需连续完成这n 个步骤后,这件事才算最终完成. 两 个原理的区别在于一个和分类有关,一个与分步有关.如果完成一件事有n 类办法,这n 类办法彼此之间是相互独立的,无论那一类办法中的那一种方法都能单独完 成这件事,求完成这件事的方法种数,就用加法原理;如果完成一件事需要分成n 个步骤,缺一不可,即需要依次完成所有的步骤,才能完成这件事,而完成每一个 步骤各有若干种不同的方法,求完成这件事的方法种类就用乘法原理. 在解决排列与组合的应用题时应注意以下几点: 1.有限制条件的排列问题常见命题形式: “在”与“不在” “邻”与“不邻” 在解决问题时要掌握基本的解题思想和方法: ⑴“相邻”问题在解题时常用“合并元素法”,可把两个以上的元素当做一个元素来看,这是处理相邻最常用的方法.

排列与组合解题技巧

佛山学习前线教育培训中心 高二数学(理)讲义 专题:排列与组合解题技巧 主要技巧: 一. 运用两个基本原理 例1:n个人参加某项资格考试,能否通过,有多少种可能的结果? 练习1:同室四人各写了一张贺年卡,先集中起来,然后每人从中拿一张别人的贺年卡,则四张贺年卡不同的分配方式有() (A)6种(B)9种(C)11种(D)23种 二. 特殊元素(位置)优先 例2:从0,1,……,9这10个数字中选取数字组成偶数,一共可以得到不含相同数字的五位偶数多少个? 练习2:8人站成两排,每排4人,甲在前排,乙不在后排的边上,一共有多少种排法? 三. 捆绑法 例3:8人排成一排,甲、乙必须分别紧靠站在丙的两旁,有多少种排法? 练习3:记者要为5名志愿者和他们帮助的2为老人拍照,要求排成一排,2位老人相邻但不排在两端,不同的排法共有 .A1440种.B960种.C720种.D480种 四. 插入法 例4:排一张有8个节目的演出表,其中有3个小品,既不能排在第一个,也不能有两个小品排在一起,有几种排法? 练习4:安排7位工作人员在5月1日到5月7日值班,每人值班一天,其中甲、乙二人都不能安排在5月1日和2日,不同的安排方法共有种。 五. 排除法 例5:求以一个长方体的顶点为顶点的四面体的个数。 练习5:100件产品中有3件是次品,其余都是正品。现在从中取出5件产品,其中含有次品,有多少种取法? 练习6:8个人站成一排,其中A与B、A与C都不能站在一起,一共有多少种排法? 六. 机会均等法 例6:10个人排成一队,其中甲一定要在乙的左边,丙一定要在乙的右边,一共有多少种排法? 练习7:用1,4,5,四个数字组成四位数,所有这些四位数中的数字的总和为288,求。 七. 转化法 例7:一个楼梯共10级台阶,每步走1级或2级,8步走完,一共有多少种走法? 练习8:动点从(0,0)沿水平或竖直方向运动到达(6,8),要使行驶的路程最小,有多少种走法? 八. 隔板法 例14:20个相同的球分给3个人,允许有人可以不取,但必须分完,有多少种分法? 练习9:把10本相同的书发给编号为1、2、3的三个学生阅览室,每个阅览室分得的书的本数不小于其编号数,试求不同分法的种数。请用尽可能多的方法求解,并思考

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

排列组合问题的解题策略 关键词:排列组合,解题策略 ①分堆问题; ②解决排列、组合问题的一些常用方法:错位法、剪截法(隔板法)、捆绑法、剔除法、插孔法、消序法(留空法). 一、相临问题——捆绑法 例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种. 五、多元问题——分类讨论法 对于元素多,选取情况多,可按要求进行分类讨论,最后总计。 例6.(2003年北京春招)某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个节目插入原节目单中,那么不同插法的种数为(A ) A.42 B.30 C.20 D.12 解:增加的两个新节目,可分为相临与不相临两种情况:1.不相临:共有A62种;2.相临:共有A22A61种。故不同插法的种数为:A62 +A22A61=42 ,故选A。 例7.(2003年全国高考试题)如图,一个地区分为5个行政区域,现给地图着色,要求相邻地区不得使用同一颜色,现有4种颜色可供选择,则不同的着色方法共有多少种?(以数字作答) 解:区域1与其他四个区域相邻,而其他每个区域都与三个区域相邻,因此,可以涂三种或四种颜色.用三种颜色着色有=24种方法, 用四种颜色着色有=48种方法,从而共有24+48=72种方法,应填72. 六、混合问题——先选后排法 对于排列组合的混合应用题,可采取先选取元素,后进行排列的策略. 例8.(2002年北京高考)12名同学分别到三个不同的路口进行车流量的调查,若每个路口4人,则不同的分配方案共有() A.种B.种

排列与组合解题技巧

排列与组合解题技巧

佛山学习前线教育培训中心 高二数学(理)讲义 专题:排列与组合解题技巧 主要技巧: 一. 运用两个基本原理 例1:n个人参加某项资格考试,能否通过,有多少种可能的结果? 练习1:同室四人各写了一张贺年卡,先集中起来,然后每人从中拿一张别人的贺年卡,则四张贺年卡不同的分配方式有() (A)6种(B)9种(C)11种(D)23种 二. 特殊元素(位置)优先 例2:从0,1,……,9这10个数字中选取数字组成偶数,一共可以得到不含相同数字的五位偶数多少个? 练习2:8人站成两排,每排4人,甲在前排,乙不在后排的边上,一共有多少种排法? 三. 捆绑法 例3:8人排成一排,甲、乙必须分别紧靠站在丙的两旁,有多少种排法? 练习3:记者要为5名志愿者和他们帮助的2为老人拍照,要求排成一排,2位老人相邻但不排在两端,不同的排法共有 .A1440种.B960种.C720种.D480种

四. 插入法 例4:排一张有8个节目的演出表,其中有3个小品,既不能排在第一个,也不能有两个小品排在一起,有几种排法? 练习4:安排7位工作人员在5月1日到5月7日值班,每人值班一天,其中甲、乙二人都不能安排在5月1日和2日,不同的安排方法共有种。 五. 排除法 例5:求以一个长方体的顶点为顶点的四面体的个数。 练习5:100件产品中有3件是次品,其余都是正品。现在从中取出5件产品,其中含有次品,有多少种取法? 练习6:8个人站成一排,其中A与B、A与C都不能站在一起,一共有多少种排法? 六. 机会均等法 例6:10个人排成一队,其中甲一定要在乙的左边,丙一定要在乙的右边,一共有多少种排法? 练习7:用1,4,5,四个数字组成四位数,所有这些四位数中的数字的总和为288,求。 七. 转化法 例7:一个楼梯共10级台阶,每步走1级或2级,8步走完,一共有多少种走法?

排列组合基础知识及解题技巧

排列组合基础知识及习题分析 排列、组合的本质是研究“从n个不同的元素中,任取m (m≤n)个元素,有序和无序摆放的各种可能性”.区别排列与组合的标志是“有序”与“无序”. 解答排列、组合问题的思维模式有二: 其一是看问题是有序的还是无序的?有序用“排列”,无序用“组合”; 其二是看问题需要分类还是需要分步?分类用“加法”,分步用“乘法”. 分类:“做一件事,完成它可以有n类方法”,这是对完成这件事的所有办法的一个分类.分类时,首先要根据问题的特点确定一个适合于它的分类标准,然后在这个标准下进行分类;其次,分类时要注意满足两条基本原则:①完成这件事的任何一种方法必须属于某一类;②分别属于不同两类的两种方法是不同的方法. 分步:“做一件事,完成它需要分成n个步骤”,这是说完成这件事的任何一种方法,都要分成n个步骤.分步时,首先要根据问题的特点,确定一个可行的分步标准;其次,步骤的设置要满足完成这件事必须并且只需连续完成这n个步骤后,这件事才算最终完成. 在解决排列与组合的应用题时应注意以下几点: 1.有限制条件的排列问题常见命题形式: “在”与“不在” “邻”与“不邻” 在解决问题时要掌握基本的解题思想和方法: ⑴“相邻”问题在解题时常用“合并元素法”,可把两个以上的元素当做一个元素来看,这是处理相邻最常用的方法. ⑵“不邻”问题在解题时最常用的是“插空排列法”. ⑶“在”与“不在”问题,常常涉及特殊元素或特殊位置,通常是先排列特殊元素或特殊位置. ⑷元素有顺序限制的排列,可以先不考虑顺序限制,等排列完毕后,利用规定顺序的实情求出结果. 2.有限制条件的组合问题,常见的命题形式: “含”与“不含” “至少”与“至多” 在解题时常用的方法有“直接法”或“间接法”. 3.在处理排列、组合综合题时,通过分析条件按元素的性质分类,做到不重、不漏,按事件的发生过程分步,正确地交替使用两个原理,这是解决排列、组合问题的最基本的,也是最重要的思想方法. ***************************************************************************** 习题 1、三边长均为整数,且最大边长为11的三角形的个数为( C ) (A)25个 (B)26个 (C)36个 (D)37个 2、(1)将4封信投入3个邮筒,有多少种不同的投法? (2)3位旅客,到4个旅馆住宿,有多少种不同的住宿方法? (3)8本不同的书,任选3本分给3个同学,每人一本,有多少种不同的分法? 3、七个同学排成一横排照相. (1)某甲不站在排头也不能在排尾的不同排法有多少种?(3600) (2)某乙只能在排头或排尾的不同排法有多少种?(1440) (3)甲不在排头或排尾,同时乙不在中间的不同排法有多少种?(3120) (4)甲、乙必须相邻的排法有多少种?(1440) (5)甲必须在乙的左边(不一定相邻)的不同排法有多少种?(2520)

完整版排列组合的二十种解法最全的排列组合方法总结

教学目标 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种不同的

排列组合7个解题技巧

排列组合7个解题技巧 一、排列和组合的概念 排列:从n个不同元素中,任取m个元素(这里的被取元素各不相同)按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列。 组合:从n个不同元素种取出m个元素拼成一组,称为从n个不同元素取出m个元素的一个组合。 二、七大解题策略 1.特殊优先法 特殊元素,优先处理;特殊位置,优先考虑。对于有附加条件的排列组合问题,一般采用:先考虑满足特殊的元素和位置,再考虑其它元素和位置。 例:从6名志愿者中选出4人分别从事翻译、导游、导购、保洁四项不同的工作,若其中甲、乙两名志愿者都不能从事翻译工作,则不同的选派方案共有( ) (A) 280种 (B)240种 (C)180种 (D)96种 正确答案:【B】 解析:由于甲、乙两名志愿者都不能从事翻译工作,所以翻译工作就是“特殊”位置,因此翻译工作从剩下的四名志愿者中任选一人有C(4,1)=4种不同的选法,再从其余的5人中任选3人从事导游、导购、保洁三项不同的工作有A(5,3)=10种不同的选法,所以不同的选派方案共有 C(4,1)×A(5,3)=240种,所以选B。 2.科学分类法 问题中既有元素的限制,又有排列的问题,一般是先元素(即组合)后排列。 对于较复杂的排列组合问题,由于情况繁多,因此要对各种不同情况,进行科学分类,以便有条不紊地进行解答,避免重复或遗漏现象发生。同时明确分类后的各种情况符合加法原理,要做相加运算。 例:某单位邀请10为教师中的6为参加一个会议,其中甲,乙两位不能同时参加,则邀请的不同方法有()种。 A.84 B.98 C.112 D.140 正确答案【D】 解析:按要求:甲、乙不能同时参加分成以下几类: a.甲参加,乙不参加,那么从剩下的8位教师中选出5位,有C(8,5)=56种;

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

教学目标 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:五人并排站成一排,如果甲、乙必须相邻且乙在甲的右边,那么不同的 排法种数有种。 二、相离问题插空法 元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,再把规定相 离的几个元素插入上述几个元素间的空位和两端. 例2:七个人并排站成一行,如果甲乙两个必须不相邻,那么不同排法的种数是。 三、定序问题缩倍法 在排列问题中限制某几个元素必须保持一定顺序,可用缩小倍数的方法. 例3:A、B、C、D、E五个人并排站成一排,如果 B必须站A的右边(A、B可 不相邻),那么不同的排法种数有。 四、标号排位问题分步法 把元素排到指定号码的位置上,可先把某个元素按规定排入,第二步再排另一 个元素,如此继续下去,依次即可完成. 例4:将数字1、2、3、4填入标号为1、2、3、4的四个方格里,每格填一个数,则每个方格的标号与所填数字均不相同的填法有。 五、有序分配问题逐分法 有序分配问题是指把元素按要求分成若干组,可用逐步下量分组法。 例5:有甲、乙、丙三项任务,甲需2人承担,乙丙各需1人承担,从10人 中选出4人承担这三项任务,不同的选法总数有。 六、多元问题分类法 元素多,取出的情况也有多种,可按结果要求,分成不相容的几类情况分别计算,最后总计。 例6:由数字 0,1,2,3,4,5组成且没有重复数字的六位数,其中个位数 字小于十位数字的共有个。 例7:从1,2,3,…100这100个数中,任取两个数,使它们的乘积能被7 整除,这两个数的取法(不计顺序)共有多少种? 例8:从1,2,…100这100个数中,任取两个数,使其和能被4整除的取法(不计顺序)有多少种? 七、交叉问题集合法 某些排列组合问题几部分之间有交集,可用集合中求元素个数公式 n A B n A n B n A B ?=+-?。 ()()()() 例 9:从6名运动员中选出4个参加4×100m接力赛,如果甲不跑第一棒,乙 不跑第四棒,共有多少种不同参赛方法? 八、定位问题优先法 某个(或几个)元素要排在指定位置,可先排这个(几个)元素,再排其他元素。 例10:1名老师和4名获奖同学排成一排照像留念,若老师不在两端,则有不

排列组合问题的解题方法与技巧的总结(完整版)

学员数学科目第次个性化教案 授课时间教师姓名备课时间 学员年级高二课题名称排列组合问题的解题策略 课时总数共课时教育顾问学管邱老师 教学目标1、两个计数原理的掌握与应用; 2、关于排列与组合的定义的理解;关于排列与组合数公式的掌握;关于组合数两个性质的掌握; 3、运用排列与组合的意义与公式解决简单的应用问题(多为排列与组合的混合问题) 教学重点1、两个计数原理的掌握与应用; 2、关于排列与组合的定义的理解;关于排列与组合数公式的掌握;关于组合数两个性质的掌握; 教学难点运用排列与组合的意义与公式解决简单的应用问题(多为排列与组合的混合问题) 教学过程 教师活动 一、作业检查与评价(第一次课程) 二、复习导入 排列组合问题联系实际生动有趣,但题型多样,思路灵活,因此解决排列组合问题,首先要认真审题,弄清楚是排列问题、组合问题还是排列与组合综合问题;其次要抓住问题的本质特征,采用合理恰当的方法来处理。 三、内容讲解 1.分类计数原理(加法原理) 完成一件事,有n类办法,在第1类办法中有 1 m种不同的方法,在第2类办法中有 2 m种不同的 方法,…,在第n类办法中有 n m种不同的方法,那么完成这件事共有: 12n N m m m =+++ 种不同的方法. 2.分步计数原理(乘法原理) 完成一件事,需要分成n个步骤,做第1步有 1 m种不同的方法,做第2步有 2 m种不同的方法,…, 做第n步有 n m种不同的方法,那么完成这件事共有: 12n N m m m =??? 种不同的方法. 3.分类计数原理分步计数原理区别 分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件. 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. 4.解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略 排列组合问题的解题策略

排列组合的主要题型及解答方法

一、相邻问题捆绑法 例1 6名同学排成一排,其中甲、乙两人必须排在一起的不同排法有( )种 A. 720 B. 360 C. 240 D. 120 解:因甲、乙两人要排在一起,故将甲、乙两人捆在一起视作一人,与其余四人进行全排列有种排法;甲、乙两人之间有种排法。由分步计数原理可知,共有=240种不同排法,选C。 评注:从上述解法可以看出,所谓“捆绑法”,就是在解决对于某几个元素相邻的问题时,可整体考虑将相邻元素视作一个“大”元素。 二、相离问题插空法 例2 要排一张有6个歌唱节目和4个舞蹈节目的演出节目单,任何两个舞蹈节目不得相邻,有多少不同的排法?(只要求写出式子,不必计算) 解:先将6个歌唱节目排好,其不同的排法为种;这6个歌唱节目的空隙及两端共7个位置中再排4个舞蹈节目,有种排法。由分步计数原理可知,任何两个舞蹈节目不得相邻的排法为种。 评注:从解题过程可以看出,不相邻问题是要求某些元素不能相邻,由其它元素将它们隔开。此类问题可以先将其它元素排好,再将所指定的不相邻的元素插入到它们的间隙及两端位置,故称插空法。 三、定序问题缩倍法 例3信号兵把红旗与白旗从上到下挂在旗杆上表示信号。现有3面红旗、2面白旗,把这5面旗都挂上去,可表示不同信号的种数是________(用数字作答)。 解:5面旗全排列有种挂法,由于3面红旗与2面白旗的分别全排列均 只能算作一次的挂法,故共有不同的信号种数是=10(种)。 评法:在排列问题中限制某几个元素必须保持一定顺序称为定序问题。这类问题用缩小倍数的方法求解比较方便快捷。 四、标号排位问题分步法

例4 同室4人各写一张贺年卡,先集中起来,然后每人从中拿一张别人送来的贺年卡,则四张贺年卡的分配方式有( )种 A. 6种 B. 9种 C. 11种 D. 23种 解:此题可以看成是将数字1,2,3,4填入标号为1,2,3,4的四个方格里,每格填一个数,且每个方格的标号与所填数不同的填法问题。所以先将1填入2至4号的3个方格里有种填法;第二步把被填入方格的对应数字,填入其它3个方格,又有种填法;第三步将余下的两个数字填入余下的两格中,只有1种填法。故共有3×3×1=9种填法,而选B。 评注:把元素排在指定号码的位置上称为标号排位问题。求解这类问题可先把某个元素按规定排放,第二步再排另一个元素,如此继续下去,依次即可完成。 五、有序分配问题逐分法 例5 有甲、乙、丙三项任务,甲需由2人承担,乙、丙各需由1人承担,从10人中选派4人承担这三项任务,不同的选法共有( )种 A. 1260 B. 2025 C. 2520 D. 5040 解:先从10人中选出2人承担甲项任务,再从剩下8人中选1人承担乙项任务,最后从剩下7人中选1人承担丙项任务。根据分步计数原理可知,不同的选法共有=2520种,故选C。 评注:有序分配问题是指把元素按要求分成若干组,常采用逐步下量分组法求解。 六、多元问题分类法 例6 由数字0,1,2,3,4,5组成没有重复数字的六位数,其中个位数字小于十位数字的共有( ) A. 210个 B. 300个 C. 464个 D. 600个 解:按题意个位数只可能是0,1,2,3,4共5种情况,符合题意的分别有,个。合并总工有 +=300(个),故选B。 评注:元素多,取出的情况也多种,可按结果要求,分成互不相容的几类情况分别计算,最后总计。

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

教学目标 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 然后排首位共有1 4C 最后排其它位置共有3 4A 由分步计数原理得113 434288C C A = 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有 多少不同的种法? 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元 素进行排列,同时对相邻元素内部进行自排。由分步计数原理可得共有522 522480A A A =种不同的 排法

排列组合解题技巧和方法

运用两个基本原理 例1.n 个人参加某项资格考试,能否通过,有多少种可能的结果? 例2.同室四人各写了一张贺年卡,先集中起来,然后每人从中拿一张别人的贺年卡,则四张贺年卡不同的分配方式有( ) (A )6种 (B )9种 (C )11种 (D )23种 解决排列组合问题的基本规律,即:分类相加,分步相乘,排组分清,加乘明确;有序排列,无序组合;正难则反,间接排除等。 特殊元素(位置)的“优先安排法”: 特殊优先,一般在后 例1. 用0,2,3,4,5,五个数字,组成没有重复数字的三位数,其中偶数共有( )。 A . 24个 B.30个 C.40个 D.60个 例2. 1名老师和4名获奖学生排成一排照像留念,若老师不排在两端,则共有不同的排法( )种. 例3.乒乓球队的10名队员中有3名主力队员,派5名队员参加比赛,3名主力队员要安排在第一、三、五位置,其余7名队员选2名安排在第二、四位置,那么不同的出场安排共有( )种. 例4.8人站成两排,每排4人,甲在前排,乙不在后排的边上,一共有多少种排法? 相邻问题用捆绑法: 例5 计划在某画廊展出10幅不同的画,其中1幅水彩画、4幅油画、5幅国画,排成一行陈列,要求同一品种的画必须连在一起,并且不彩画不放在两端,那么不同陈列方式有( ). A .5544A A ? B .554433A A A ?? C .554413A A C ?? D .554422A A A ?? 例6 四对兄妹站一排,每对兄妹都相邻的站法有多少种? 例7.有8本不同的书;其中数学书3本,外语书2本,其它学科书3本.若将这些书排成一列放在书架上,让数学书排在一起,外语书也恰好排在一起的排法共有( )种. 例8.7名学生站成一排,甲、乙必须站在一起有多少不同排法? 例9.8人排成一排,甲、乙必须分别紧靠站在丙的两旁,有多少种排法? 例10. 5个男生3个女生排成一列,要求女生排一起,共有几种排法? 不相邻问题用“插空法”: 例11.用1、2、3、4、5、6、7、8组成没有重复数字的八位数,要求1与2相邻,2与4相邻,5与6相邻,而7与8不相邻。这样的八位数共有( )个. 例12.4男4女站成一行,男女相间的站法有多少种? 例13.排一张有8个节目的演出表,其中有3个小品,既不能排在第一个,也不能有两个小品排在一起,有几

☆排列组合解题技巧归纳总结

☆排列组合解题技巧归纳 总结 Prepared on 24 November 2020

排列组合解题技巧归纳总结 教学内容 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 最后排其它位置共有34A 由分步计数原理得113 4 34288C C A = 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里, 问有多少不同的种法 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其 它元素进行排列,同时对相邻元素内部进行自排。由分步计数原理可得共有522 5 22480A A A =种不同的排法 练习题:某人射击8枪,命中4枪,4枪命中恰好有3枪连在一起的情形的不同种数为 20 三.不相邻问题插空策略 例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种 解:分两步进行第一步排2个相声和3个独唱共有55A 种,第二步将4舞蹈插入第一步排好的 6个元素中间包含首尾两个空位共有种46A 不同的方法,由分步计数原理,节目的不同顺序共有5456A A 种 练习题:某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个新节目插入原节目单中,且两个新节目不相邻,那么不同插法的种数为 30 四.定序问题倍缩空位插入策略 例人排队,其中甲乙丙3人顺序一定共有多少不同的排法

相关文档
相关文档 最新文档