§10.4排列与组合的综合问题
一、 解题思路：
解排列组合问题，要正确使用分类计数原理和分步计数原理、排列定义和组合定义，其次，对一些复杂的带有附加条件的问题，需掌握以下几种常用的解题方法：
特殊优先法:我们可以从这些特殊的东西入手，先解决特殊元素或特殊位置，再去解决其它元素或位置，这种解法叫做特殊优先法。
科学分类法：对于较复杂的排列组合问题，由于情况繁多，因此要对各种不同情况，进行科学分类，以便有条不紊地进行解答，避免重复或遗漏现象发生
插空法：解决一些不相邻问题时，可以先排一些元素然后插入其余元素，使问题得以解决
捆绑法：相邻元素的排列，可以采用“整体到局部”的排法，即将相邻的元素当成“一个”元素进行排列，然后再局部排列
排列组合的综合问题往往和代数、三角、立体几何、平面解析几何的某些知识联系，从而增加了问题的综合性，解答这类应用题时，要注意使用相关知识对答案进行取舍.
二、 问题讨论
例1(优化设计P178例1)、从6名短跑运动员中选4人参加4×100米接力，如果其中甲不跑第一棒，乙不跑第四棒，问共有多少种参赛方法？
解法一： 问题分成三类：（1）甲乙二人均不参加，有4
4A 种；（2）甲、乙二人有且仅
有1人参加，有234C （44A －33A ）种；（3）甲、乙二人均参加，有24C （44A －233A ＋22A ）种，故共有252种．
解法二：六人中取四人参加的种数为46A ，从6人中选4人的排列组合数减去甲跑第一
棒时从剩余5人中选3人的排列组合数,再减去乙跑第四棒时从剩余5人中选3人的排列组合数,再加上甲跑第一棒且乙跑第四棒时从剩余4人中选2人的排列组合数
46A －
243512A A C +＝252种 【评述】对于带有限制条件的排列、组合综合题，一般用分类讨论或间接法两种．
例2: 有5个男生和3个女生，从中选取5人担任5门不同学科的科代表，求分别符合下列条件的选法数：
(1)有女生但人数必须少于男生．
(2)某女生一定要担任语文科代表．
(3)某男生必须包括在内,但不担任数学科代表．
(4)某女生一定要担任语文科代表,某男生必须担任科代表,但不担任数学科代表．
解：(1)先取后排,有13452335C C C C +种,后排有55A 种,共有5513452335)(A C C C （C
+＝5400种．
(2)除去该女生后先取后排：8404447=A C 种．
(3)先取后排,但先安排该男生：3360441447=A C C 种． (4)先从除去该男生该女生的6人中选3人有36C 种,再安排该男生有1
3C 种,其余3人全排
有33A 种,共331336A C C =360种．
【思维点拨】特殊元素或特殊位置首先考虑
例3(优化设计P178例2)、对某种产品的6件不同正品和4件不同次品一一进行测试，至区分出所有次品为止，若所有次品恰好在第5次测试时被全部发现，则这样的测试方法有多少种可能?
解：第5次必测出一次品，余下3件次品在前4次被测出，从4件中确定最后一件次品有14C 种方法，前4次中应有1件正品、3件次品，有3
316C C 种，前4次测试中的顺序有44
A 种，由分步计数原理即得：14C （3316C C ）44A ＝576。 【评述】本题涉及一类重要问题：问题中既有元素的限制，又有排列的问题，一般是先选元素（即组合）后排列
例4(优化设计P178例3)、在一块并排10垄的田地中,选择2垄分别种植A,B 两种作物,每种作物种植一垄,为有利于作物生长,要求A,B 两种作物的间隔不小于6垄,则不同的选垄方法共有多少种?
解: 依题意，A ，B 两种作物的间隔至少6垄，至多8垄。分3种情况：（1）若A 、B 之间隔6垄，这样的选垄方法有3A 22种.
（2）若A 、B 之间隔7垄，这样的选垄方法有
2A 22种. （3）若A 、B 之间隔8垄，有A 22种方法.
根据分类计数原理可有3A 22＋2A 22＋A 22＝6A 22＝12种不同的选垄方法.
例5(优化设计P178例4)、有两排座位，前排11个座位，后排12个座位，现安排2人就座，规定前排中间的3个座位不能坐，并且这2人不．
左右相邻，那么不同排法的种数是 解法一： ①前后各一个，有8×12×2＝192种方法
②前排左、右各一人：共有4×4×2＝32种方法
③两人都在前排：
两人都在前排左边的四个位置：
乙可坐2个位置
乙可坐1个位置 2＋2＝4 1＋1＝2 此种情况共有4＋2＝6种方法
因为两边都是4个位置，都坐右边亦有6种方法，所以坐在第一排总共有6＋6＝12种方法
④两人都坐在第二排位置，先规定甲左乙右
∴ 甲左乙右总共有55102110128910=?+=+++++Λ种方法．同样甲、乙可互换位置，乙左甲右也同样有55种方法，所以甲、乙按要求同坐第二排总共有55×2＝110种方法。综上所述，按要求两人不同排法有 192＋32＋12＋110＝346种
解法二：考虑20个位置中安排两个人就坐，并且这两人左右不相邻，4号座位与5号座
位不算相邻，9号座位与10号座位不算相邻，共有346)611(2220=+-A 种
备用题：
例6、有6本不同的书
（1）甲、乙、丙3人每人2本，有多少种不同的分法？
（2）分成3堆，每堆2本，有多少种不同的分堆方法？
（3）分成3堆，一堆1本，一堆2本，一堆3本，有多少种不同的分堆方法？
（4）分给甲、乙、丙3人，一人1本，一人2本，一人3本，有多少不同的分配方法？
（5）分成3堆，有2堆各一本，另一堆4本，有多少种不同的分堆方法？
（6）摆在3层书架上，每层2本，有多少种不同的摆法？
解：（1）在6本书中，先取2本给甲，再从剩下的4本书中取2本给乙，最后2本给丙，共
有90222426=??C C C （种）。
（2）6本书平均分成3堆，用上述方法重复了33
A 倍，故共有15332426=?A C C （种）。 （3）从6本书中，先取1本做1堆，再在剩下的5本中取2本做一堆，最后3本做一堆，
共有60332516=??C C C （种）
（4）在（3）的分堆中，甲、乙、丙3人任取一堆，故共有36033332516=???A C C C （种）。
（5）平均分堆要除以堆数的全排列数，不平均分堆则不除，故共有1522
1516=?A C C （种）。 （6）本题即为6本书放在6个位置上，共有72066=A （种）。
例7、（1）10个优秀指标分配给6个班级，每班至少一个，共有多少种不同的分配方法？
（2）10个优秀名额分配到一、二、三3个班，若名额数不少于班级序号数，共有多少种不同的分配方法？
解：（1）如果按指标的个数进行分类，讨论比较复杂，可构造模型，即用5个隔板插入10个指标中的9个空隙，即59C 即为所求。
（2）先拿3个指标分别给二班1个，三班2个，则问题转化为7个优秀名额分给三个班，每班至少一个，同（1）知26C 即为所求。
三、课堂小结
处理排列组合应用题的规律
（1）两种思路：直接法，间接法
（2）两种途径：元素分析法，位置分析法
（3）对排列组合的混合题，一般先选再排，即先组合再排列。弄清要完成什么样的事件是前提。
（4）基本题型及方法：捆绑法，插空法，错位法，分组分配法，均匀分组法，逆向思考法等
四、【布置作业】 优化设计P178、P179
解排列组合问题的17种基本方法(第一课时) 教学目的： 1.进一步理解和应用分步计数原理和分类计数原理。 2.掌握解决排列组合问题的常用策略;能使用解题策略解决简单的综合应用题。 提升学生解决问题分析问题的水平 3.学会应用数学思想和方法解决排列组合问题. 教学重点：掌握解决排列组合问题的常用策略;能使用解题策略解决简单的综合应用题。 教学难点：学会应用数学思想和方法解决排列组合问题. 教具：多媒体 教学过程： 一、复习巩固： 1分类、分步计数原理。 2 分类计数原理分步计数原理区别。 3. 解决排列组合综合性问题的一般过程 二、讲练结合： （一）特殊元素和特殊位置优先法. 问题：7种不同的花种在排成一列的花盆里，若两种葵花不种在中间，也不种在两端的花盆中，问有多少不同的种法？ 练习：7个人排成一排照像，甲不站在中间也不站在两端，问可照多少张不同的照片？ （二）相邻问题捆绑法 问题：7人站成一排,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.？ 练习：停车场上有一排七个停车位，现有四辆汽车需要停放，若要使三个空位连在一起，则停放方法数（） （三）不相邻问题插空法 问题：7人排成一排.甲、乙两人不相邻，有多少种不同的排法？ 练习：一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种？ （四）定序问题倍缩、空位插入法 问题：7人排队,其中甲乙丙3人顺序一定共有多少不同的排法 练习：10人身高各不相等,排成前后排，每排5人,要求从左至右身高逐渐增加，共有多少排法？ （五）多排问题直排法 问题：12个人排成三排，每排4人，问； （1）有多少种不同的排法？ （2）甲只能站在中间一排，乙只能站在最后一排，有多少种不同的排法？ 练习：8人排成前后两排,每排4人,其中甲乙在前排,丁在后排,共有多少排法？ （六）重排问题求幂法 问题：把6名实习生分配到7个车间实习,共有多少种不同的分法？ 练习：某8层大楼一楼电梯上来8名乘客人,他们到各自的一层下电梯,下电梯的方法有（）种。 （七）环排问题线排法 问题：5人围桌而坐,共有多少种坐法? 练习：6颗颜色不同的钻石，可穿成几种钻石圈？ 四、小结： 本节课，我们对相关排列组合的几种常见的解题策略加以复习巩固。排列组合历来是学习中的难点，通过我们平时做的练习题，不难发现排列组合题的特点是条件隐晦，不易挖掘，题目多变，解法独特，数字庞大，难以验证。同学们只有对基本的解题策略熟练掌握。根据它们的条件,我们就能够选择不同的技巧来解决问题.对于一些比较复杂的问题,我们能够将几种策略结合起来应用把复杂的问题简单化，举一反三，触类旁通，进而为后续学习打下坚实的基础。 五、课后作业：作业手册
数学广角 《课题一排列组合》教学设计 教学内容： 《义务教育课程标准实验教科书·数学（二年级上册）》第99页的的内容---排列、组合。 教材分析： 课标中指出数学不仅是人们生活和劳动必不可少的工具，通过学习数学还能提高人的推理能力和抽象能力。排列与组合的思想方法不仅应用广泛，而且是后面学习概率统计知识的基础，同时也是发展学生抽象能力和逻辑思维能力的好素材。本节课我试图在渗透数学思想方法方面探索和研究，通过学生日常生活中简单的事例呈现出来，并运用操作、演示等直观手段解决问题。在向学生渗透这些数学思想和方法的同时，初步培养学生有顺序地、全面地思考解决问题的意识。教学目标： 1使学生通过观察、猜测实验等活动，找出最简单的事物排列数和组合数。 2培养学生初步的观察能力、分析能力及推理能力 3初步培养学生有序的全面思考问题的意识。 情感态度与价值观：通过解决生活中的一些实际问题，感受数学与生活的密切联系培养学生积极思维的品质。 教学重点：有序排列的思想和方法 过程与方法：通过实践活动，经历找排列数与组合数的过程，体验排
列与组合的思想方法。 课时：1课时 教学设计 情景导入 师：同学们喜欢去广场吗？为什么？ 走进新课 师：今天我们也要到一个有意思的地方，哪呢？课件（数学广角）对，那里没有好吃的，好玩的，但是那里有趣的数学问题等待我们开动我们聪明的小脑袋瓜儿解决他们，想去吗？ 在去之前，我们先打扮一下自己，穿上漂亮的衣服，老师这有四件衣服（课件）你喜欢那套衣服，同学们有这么多的选择。那到底能搭配多少套呢？拿出手中的学具摆摆看。 学生分组讨论 汇报交流 同学们表现的真不错，你喜欢那一套，我们就在心理穿上你喜欢的衣服去数学广角了。 展开活动 1、开启大门 数学广角的大门是由1和2 这两个数字摆成的两位数，这道 门的密码可能是那些数？ 生；12、21。 师：这两个数字有什么不同？
高三数学(理一轮复习—— 10.3排列与组合的综合应用 教学目标:1. 进一步加深对排列、组合意义理解的基础上,掌握有关排列、组合综合题的基本解 法,提高分析问题和解决问题的能力,学会分类讨论的思想. 2. 使学生掌握解决排列、组合问题的一些常用方法。 教学重点:排列组合综合题的解法。教学过程: 一.主要知识: 解排列组合问题,首先要弄清一件事是“分类”还是“分步”完成,对于元素之间的关系, 还要考虑“是有序”的还是“无序的” ,也就是会正确使用分类计数原理和分步计数原理、排列定义和组合定义,其次,对一些复杂的带有附加条件的问题,需掌握以下几种常用的解题方法: 1.特殊优先法:对于存在特殊元素或者特殊位置的排列组合问题,我们可以从这些特殊的东西入手,先解决特殊元素或特殊位置,再去解决其它元素或位置,这种解法叫做特殊优先法。 2.科学分类法:对于较复杂的排列组合问题,由于情况繁多,因此要对各种不同情况,进行 3.分配、分组(堆问题的解法: 4. 插空法 :解决一些不相邻问题时, 可以先排一些元素然后插入其余元素, 使问题得以解决。 5.捆绑法:相邻元素的排列,可以采用“整体到局部”的排法,即将相邻的元素当成“一个” 6.排除法:从总体中排除不符合条件的方法数,这是一种间接解题的方法 . 7.剪截法(隔板法 :n 个相同小球放入m(m≤ n 个盒子里 , 要求每个盒子里至少有一个小球
的放法等价于 n 个相同小球串成一串从间隙里选 m-1个结点剪成 m 段 (插入 m -1块隔板 , 有 11 --m n C 种方法 . 8. 错位法:编号为 1至 n 的 n 个小球放入编号为 1到 n的 n 个盒子里 , 每个盒子放一个小球 . 要求小球与盒子的编号都不同 , 这种排列称为错位排列 . 特别当 n=2,3,4,5时的错位数各为 1,2,9,44.2个、 3个、 4个元素的错位排列容易计算。关于 5个元素的错位排 列的计算,可以用剔除法转化为 2个、 3个、 4个元素的错位排列的问题: ① 5个元素的全排列为:5 5120A =; ②剔除恰好有 5对球盒同号 1种、恰好有 3对球盒同号 (2个错位的 351C ?种、恰好有 2对球盒同号 (3个错位的 252C ?种、恰好有 1对球盒同号 (4个错位的 1 59C ?种。 ∴ 120-1-351C ?-252C ?-1 59C ?=44. 用此法可以逐步计算:6个、 7个、 8个、……元素的错位排列问题。 二.典例分析 【题型一】“分配” 、“分组”问题 例 1.将 6本不同的书按下列分法,各有多少种不同的分法? ⑴分给学生甲 3 本,学生乙 2本,学生丙 1本;
排列与组合 一、教学目标 1、知识传授目标：正确理解和掌握加法原理和乘法原理 2、能力培养目标：能准确地应用它们分析和解决一些简单的问题 3、思想教育目标：发展学生的思维能力，培养学生分析问题和解决问题的能力 二、教材分析 1.重点：加法原理，乘法原理。解决方法：利用简单的举例得到一般的结论． 2.难点：加法原理，乘法原理的区分。解决方法：运用对比的方法比较它们的异同． 三、活动设计 1.活动：思考，讨论，对比，练习． 2.教具：多媒体课件． 四、教学过程正 1．新课导入 随着社会发展，先进技术，使得各种问题解决方法多样化，高标准严要求，使得商品生产工序复杂化，解决一件事常常有多种方法完成，或几个过程才能完成。排列组合这一章都是讨论简单的计数问题，而排列、组合的基础就是基本原理，用好基本原理是排列组合的关键．
2．新课 我们先看下面两个问题． (l)从甲地到乙地，可以乘火车，也可以乘汽车，还可以乘轮船．一天中，火车有4班，汽车有 2班，轮船有 3班，问一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法？ 板书：图 因为一天中乘火车有4种走法，乘汽车有2种走法，乘轮船有3种走法，每一种走法都可以从甲地到达乙地，因此，一天中乘坐这些交通工具从甲地到乙地共有 4十2十3=9种不同的走法．一般地，有如下原理： 加法原理：做一件事，完成它可以有n类办法，在第一类办法中有m1种不同的方法，在第二类办法中有m2种不同的方法，……，在第n类办法中有m n种不同的方法．那么完成这件事共有N＝m1十m2十…十m n种不同的方法． (2) 我们再看下面的问题： 由A村去B村的道路有3条，由B村去C村的道路有2条．从A 村经B村去C村，共有多少种不同的走法？ 板书：图 这里，从A村到B村有3种不同的走法，按这3种走法中的每一
排列组合问题之分组分配问题 （一）（五个方面） 一、非均匀分组（分步组合法） “非均匀分组”是指将所有元素分成元素个数彼此不相等的组。 例1、7人参加义务劳动，按下列方法分组有多少种不同的分法 ①分成3组，分别为1人、2人、4人； ②选出5个人分成2组，一组2人，另一组3人。 解：①先选出1人，有17C 种，再由剩下的6人选出2人，有2 6C 种，最后由剩下的4人为一 组，有44C 种。由分步计数原理得分组方法共有1 2 4 764105C C C =（种）。 % ②可选分同步。先从7人中选出2人，有27C 种，再由剩下的5人中选出3人，有3 5C 种，分组方法共有23 75210C C =（种）。也可先选后分。先选出5人，再分为两组，由分步计数原理得分组方法共有523 753210C C C =（种）。 二、均匀分组（去除重复法） “均匀分组”是指将所有元素分成所有组元素个数相等或部分组元素个数相等的组。 ㈠全部均匀分组（去除重复法） 例2、7人参加义务劳动，选出6个人，分成2组，每组都是3人，有多少种不同的分法 解：可选分同步。先选3人为一组，有37C 种；再选3人为另一组，有3 4C 种。又有2组都 是3人，每22 A 种分法只能算一种，所以不同的分法共有33 74 2 2 70C C A =（种）。 也可先选后分。不同的分法共有33663 7 2 2 70C C C A ?=（种）。 ㈡部分均匀分组（去除重复法） 、 例3、10个不同零件分成4堆，每堆分别有2、2、2、4个，有多少种不同的分法 解：分成2、2、2、4个元素的4堆，分别有210C 、28C 、26C 、4 4C 种，又有3堆都是2个 元素，每3 3A 种分法只能算一种，所以不同的分组方法共有 222 4 108643 3 3150C C C C A ?=（种）。 【小结：不论是全部均匀分组，还是部分均匀分组，如果有m 个组的元素是 均匀的，都有m m A 种顺序不同的分法只能算一种分法。】 三、编号分组 ㈠非均匀编号分组（分步先组合后排列法） 例4、7人参加义务劳动，选出2人一组、3人一组，轮流挖土、运土，有多少种分组方法 解：分组方法共有232 752420C C A =（种）。
排列数、组合数及二项式定理整理 慈济中学全椒 刘 1、排列数公式 m n A =)1()1(+--m n n n Λ=！！ )(m n n -.(n ，m ∈N*，且m n ≤)． 2、排列恒等式 (1) 1(1)m m n n A n m A -=-+;(2) 1m m n n n A A n m -= -;(3)11m m n n A nA --=; (4)11n n n n n n nA A A ++=-; (5) 1 1m m m n n n A A mA -+=+.(6) 1!22!33!!(1)!1n n n +?+?++?=+-L . 3、组合数公式 m n C =m n m m A A =m m n n n ???+--ΛΛ21)1()1(=！！！)(m n m n -?(n ∈N*，m N ∈，且m n ≤). 4、组合数的两个性质 (1) m n C =m n n C - ; (2) m n C +1 -m n C =m n C 1 +. 5、排列数与组合数的关系 m m n n A m C =?！ . 6、二项式定理： 011()()n n n r n r r n n n n n n a b C a C a b C a b C b n N --*+=+++++∈L L 【注】： 1．基本概念： ①二项式展开式：右边的多项式叫做()n a b +的二项展开式。 ②二项式系数:展开式中各项的系数r n C (0,1,2,,)r n =???. ③项数：共(1)r +项，是关于a 与b 的齐次多项式 ④通项：展开式中的第1r +项r n r r n C a b -叫做二项式展开式的通项。用1r n r r r n T C a b -+=表示。 2．注意关键点： ①项数：展开式中总共有(1)n +项。 ②顺序：注意正确选择a ,b ,其顺序不能更改。()n a b +与()n b a +是不同的。 ③指数：a 的指数从n 逐项减到0，是降幂排列。b 的指数从0逐项减到n ，是升幂排列。
数学广角——排列组合 绩溪县实验小学 吴晓秋 教学内容： 人教版数学三年级上册P112例1、例2。 教学分析: 排列与组合不仅是组合数学的最初步知识和学习概率统计的基 础，而且也是日常生活中应用比较广泛的数学知识。在二年级上册教 材中，学生已经接触了一点排列与组合知识，学生通过观察、猜测、 操作可以找出最简单的事物的排列数和组合数。本册教材就是在学生 已有知识和经验的基础上，继续让学生通过观察、猜测、实验等活动 找出事物的排列数和组合数。 教学目标： 1、学生通过观察、猜测、操作、合作交流等活动，找出简单事 物的排列数和组合数。 2、初步培养有序地全面地思考问题的能力，发展学生的符号感。 3、学生在丰富的生活情境中感受数学与生活的紧密联系，增强 对数学学习的兴趣和用数学的眼光观察生活的数学素养。 教学重点： 经历探索简单事物排列与组合规律的过程，能有序地找出简单事 物的排列数和组合数。 教学难点：培养学生有序地、全面地思考问题的能力。 教具、学具准备： 课件、数字卡片
教学过程： 一、激情引趣 想和我一起去数学广角吗？相信凭借你们的智慧，今天一定会玩的非常开心！ 二、操作探究 1、破译密码——体会排列。 （1）初步体会 课件出示：请输入密码 密码提示：用1、2、3组成的三位数。 有多少种可能性？ （2）深入探究 用手中的数字卡片摆一摆，共有几种可能？一人摆数字卡片，一人写在答题卡上。 学生活动，教师巡视。 实物投影仪展示不同写法。 （3）比较优化：你喜欢哪一种？为什么？ （4）输入密码，开启数学广角 2、握手庆贺——体会组合 （1）实际感知 同桌互相握手庆贺合作愉快。 两个人握手几次？如果每两个人握一次手，三人一共要握手多少次呢？猜猜看？ 现在四人一小组，请小组长作指挥，小组内的另外三个同学握一握，看看一共握手多少次？ 学生活动，教师巡视。选择小组上台展示有序握手的方法。 (2)提炼符号 有没有好方法把这个结果简单而有条理地记录下来呢？用自己喜
组合的综合应用 探究点1 有限制条件的组合问题 课外活动小组共13人，其中男生8人，女生5人，并且男、女生各有一名队长，现从中选5人主持某项活动，依下列条件各有多少种选法？ (1)至少有一名队长当选． (2)至多有两名女生当选． (3)既要有队长，又要有女生当选． 【解】 (1)至少有一名队长含有两种情况：有一名队长和两名队长，故共有C12·C411＋C22·C311＝825种．或采用排除法有C513－C511＝825种． (2)至多有两名女生含有三种情况：有两名女生、只有一名女生、没有女生，故共有C25·C38＋C15·C48＋C58＝966种． (3)分两种情况： 第一类：女队长当选，有C412种； 第二类：女队长不当选， 有C14·C37＋C24·C27＋C34·C17＋C44种． 故共有C412＋C14·C37＋C24·C27＋C34·C17＋C44＝790种． [变问法]在本例条件下，至多有1名队长被选上的方法有多少种？ 解：分两类情况： 第一类：没有队长被选上，从除去两名队长之外的11名学生中选取5人有C511＝462种选法．第二类：一名队长被选上，分女队长被选上和男队长被选上，不同的选法有：C411＋C411＝660种选法． 所以至多1名队长被选上的方法有462＋660＝1 122 种． 有限制条件的组合问题分类 有限制条件的抽(选)取问题，主要有两类： 一是“含”与“不含”问题，其解法常用直接分步法，即“含”的先取出，“不含”的可把所指元素去掉再取，分步计数； 二是“至多”“至少”问题，其解法常有两种解决思路：一是直接分类法，但要注意分类要不重不漏；二是间接法，注意找准对立面，确保不重不漏． 1.若从1，2，3，…，9这9个整数中取4个不同的数，使其和为奇数，则不同的取法共有( ) A．60种B．63种
排列组合应用题的教学设计 致远高中朱英2007.3 解决排列组合应用题的基础是：正确应用两个计数原理，分清排列和组合的区别。 引例1 现有四个小组，第一组7人，第二组8人，第三组9人，第四组10人，他们参加旅游活动： （1）选其中一人为负责人，共有多少种不同的选法。 （2）每组选一名组长，共有多少种不同的选法4 评述：本例指出正确应用两个计数原理。 引例2 （1）平面内有10个点，以其中每2个点为端点的线段共有多少条？ （2）平面内有10个点，以其中每2个点为端点的有向线段共有多少条？评述：本例指出排列和组合的区别。 求解排列组合应用题的困难主要有三个因素的影响： 1、限制条件。 2、背景变化。 3、数学认知结构 排列组合应用题可以归结为四种类型： 第一个专题排队问题 重点解决： 1、如何确定元素和位置的关系 元素及其所占的位置，这是排列组合问题中的两个基本要素。以元素为主，分析各种可能性，称为“元素分析法”；以位置为主，分析各种可能性，称为“位置分析法”。 例：3封不同的信，有4个信箱可供投递，共有多少种投信的方法？ 分析：这可以说是一道较简单的排列组合的题目了，但为什么有的同学能做出正确的答案34(种)，而有的同学则做出容易错误的答案43(种)，而他们又错在哪里呢？应该是错在“元素”与“位置”上了! 法一：元素分析法(以信为主) 第一步：投第一封信，有4种不同的投法； 第二步：接着投第二封信，亦有4种不同的投法； 第三步：最后投第三封信，仍然有4种不同的投法。 因此，投信的方法共有：34(种)。 法二：位置分析法(以信箱为主) C(种)； 第一类：四个信箱中的某一个信箱有3封信，有投信方法1 4第二类：四个信箱中的某一个信箱有2封信，另外的某一个信箱有1封信，
隔板法解决排列组合问题 Prepared on 22 November 2020
“隔板法”解决排列组合问题（高二、高三）排列组合计数问题，背景各异，方法灵活，能力要求高，对于相同元素有 序分组问题，采用“隔板法”可起到简化解题的功效。对于不同元素只涉及名额分配问题也可以借助隔板法来求解,下面通过典型例子加以解决。 例1、（1）12个相同的小球放入编号为1，2，3，4的盒子中，问每个盒子中至少有一个小球的不同放法有多少种 （2）12个相同的小球放入编号为1，2，3，4的盒子中，问不同放法有多少种 （3）12个相同的小球放入编号为1，2，3，4的盒子中要求每个盒子中，要求每个盒子中的小球个数不小于其编号数，问不同的方法有多少种 解：（1）将12个小球排成一排，中间有11个间隔，在这11个间隔中选出3个，放上“隔板”，若把“1”看成隔板，则如图00隔板将一排球分成四块，从左到右可以看成四个盒子放入的球数，即上图中1，2，3，4四个盒子相应放入2个，4个，4个，2个小球，这样每一种隔板的插法，就对应了球的一种放法，即每一种从11个间隔中选出3个间隔的组合对应于一种放法，所以 不同的放法有3 11 C=165种。 （2）法1：（分类）①装入一个盒子有1 44 C=种；②装入两个盒子，即12 个相同的小球装入两个不同的盒子，每盒至少装一个有21 41166 C C=种;③装入三个盒子，即12个相同的小球装入三个不同的盒子，每盒至少装一个有32 411 C C=220种;④装入四个盒子，即12个相同的小球装入四个不同的盒子，每 盒至少装一个有3 11165 C=种;由加法原理得共有4+66+220+165=455种。
排列组合公式/排列组合计算公式 排列P------和顺序有关 组合C -------不牵涉到顺序的问题 排列分顺序,组合不分 例如把5本不同的书分给3个人,有几种分法. "排列" 把5本书分给3个人,有几种分法"组合" 1．排列及计算公式 从n个不同元素中，任取m(m≤n)个元素按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列；从n个不同元素中取出m(m≤n)个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号p(n,m)表示. p(n,m)=n(n-1)(n-2)……(n-m+1)= n!/(n-m)!(规定0!=1). 2．组合及计算公式 从n个不同元素中，任取m(m≤n)个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合；从n个不同元素中取出m(m≤n)个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数.用符号 c(n,m) 表示. c(n,m)=p(n,m)/m!=n!/((n-m)!*m!)；c(n,m)=c(n,n-m); 3．其他排列与组合公式 从n个元素中取出r个元素的循环排列数＝p(n,r)/r=n!/r(n-r)!.
n个元素被分成k类，每类的个数分别是n1,n2,...nk这n个元素的全排列数为 n!/(n1!*n2!*...*nk!). k类元素,每类的个数无限,从中取出m个元素的组合数为 c(m+k-1,m). 排列（Pnm(n为下标，m为上标)） Pnm=n×（n-1）....（n-m+1）；Pnm=n！/（n-m）！（注：！是阶乘符号）；Pnn（两个n分别为上标和下标）=n！；0！=1；Pn1（n为下标1为上标）=n 组合（Cnm(n为下标，m为上标)） Cnm=Pnm/Pmm ；Cnm=n！/m！（n-m）！；Cnn（两个n 分别为上标和下标）=1 ；Cn1（n为下标1为上标）=n； Cnm=Cnn-m 2008-07-08 13:30 公式P是指排列，从N个元素取R个进行排列。 公式C是指组合，从N个元素取R个，不进行排列。 N-元素的总个数 R参与选择的元素个数
排列与组合的综合应用题（2） 授课教师：黄冈中学高级教师汤彩仙 一、知识概述 例1、有13名医生，其中女医生6人．现从中抽调5名医生组成医疗小组前往灾区，若医疗小组至少有2名男医生，设不同的选派方法种数为P，则下列等式： ①②；③；④； 其中能成为P 的算式有________．（填序号） 答案：②③ 例2、袋中有3个不同的红球，4个不同的黄球，每次从中取出一球，直到把3个红球都取出为止，共有多少种不同的取法？ 解：＋＋＋＋=4110（种）． 例3、某停车场有连成一排的9个停车位，现有5辆不同型号的车需要停放，按下列要求各有多少种停法？（1）5辆车停放的位置连在一起； （2）有且仅有两车连在一起； （3）为方便车辆进出，要求任何3辆车不能在一起. 解：（1）（种）．
（2）（种）． （3）要求任何3辆车不能连在一起，可以分成①5辆车均不相邻，②有且仅有两辆车相邻，③有2组2辆车相邻，三种情况． 有． 例4、设有编号为1，2，3，4，5的五个球和编号为1，2，3，4，5的五个盒子，现将这五个球放入5个盒子内： （1）只有一个盒子空着，共有多少种投放方法？ （2）没有一个盒子空着，但球的编号与盒子编号不全相同，有多少种投放方法？ （3）每个盒子内投放一球，并且至少有两个球的编号与盒子编号是相同的，有多少种投放方法？解：（1）． （2）． （3）（种）． 法二：恰有两个球的编号与盒子编号是相同时，投法数为种； 恰有三个球的编号与盒子编号是相同时，投法数为种； 恰有五个球的编号与盒子编号是相同时，投法数为1种； 故至少有两个球的编号与盒子编号是相同的投法数为
例5、某学习小组有8名同学，从男生中选2人，女生中选1人参加数学、物理、化学三种竞赛，要求每科均有一人参加，共有180种不同的选法，那么该小组中男女同学分别有多少人？ 解：设有男生x人，女生8－x人，（x∈N＋，且2≤x≤7）． 则有，即x（x－1）（8－x）=60． ∴x＝6或x＝5． ∴男生6人，女生2人或男生5人，女生3人． 例6、一栋7层的楼房备有电梯，现有A，B，C，D，E五人从一楼进电梯上楼，求：（1）有且仅有一人要上7楼，且A不在2楼下电梯的所有可能情况种数． （2）在（1）的条件下，一层只能下1个人，共有多少种情况？ 解：（1）分A上不上7楼两类A上7楼，有54种；A不上7楼，有4×4×53种．共有54＋4×4×53=2625种． （2）（种）． 例7、某城市在中心广场建造一个花圃，花圃分为6个部分（如图）．现要栽种4种不同颜色的花，每部分栽种一种且相邻部分不能栽种同样颜色的花，不同的栽种方法有__________种．（以数字作答） 解：（种）．
太奇MBA 数学助教 李瑞玲 一．分组（分堆）与分配问题 将n 个不同元素按照某些条件分配给k 个不同的对象，称为分配问题，又分为定向分配和不定向分配两种问题。 将n 个不同元素按照某些条件分成k 组，称为分组问题。分组问题有不平均分组，平均分组，部分平均分组三情况。 分组问题和分配问题是有区别的，前者组与组之间只要元素个数相同是不区分的，而后者即使两组的元素个数相同，但因所要分配的对象不同，仍然是可区分的。对于后者必须先分组后排列。一．基本的分组问题 例1.六本不同的书，分为三组，求在下列条件下各有多少种不同的分配方法？ （1）每组两本（均分三组）（平均分组问题）（2）一组一本，一组两本，一组三本（不平均分组问题）（3）一组四本，另外两组各一本 （部分平均分组问题） 分析：（1）分组和顺序无关，是组合问题。分组数为90222426=C C C ,而这90种分组方法实际上重复了6次。现把六本不同的书标上 6,5,4,3,2,1六个号码，先看一下这种情况： （1,2）（3,4）（5,6）（1,2）（5,6)(3,4)(3,4)(1,2）（5,6）（3,4）（5,6）（1,2）（5,6）（1,2）（3,4） （5,6）（3,4）（1,2） 由于书是均匀分组的，三组的本数都一样，又与顺序无关，所以这种
情况下这六种分法是同一种分法，于是可知重复了6次。以上的分组实际上加入了组的顺序，同理其他情况也是如此，因此还应取消分组 的顺序，即除以3 3 P ,于是最后知分法为156 90 332 22426==P C C C . (2)先分组，分组方法是603 32516=C C C ，那么还要不要除以33P ???（很 关键的问题） 由于每组的书的本数是不一样的，因此不会出现相同的分法，即 共有60332516=C C C 。 （3）先分组，分组方法是30111246=C C C ，这其中有没有重复的分法???(需 要好好考虑） 现还把六本不同的书标上6,5,4,3,2,1六个号码，先看以下情况1）先取四本分一组，剩下的两本，一本一组，情况如下（1,2,3,4）5 6 （1,2,3,4）6 5 2）先取一本分一组，再取四本分一组，剩余的一本为一组，情况如下 5 （1,2,3，4）6 6（1,2,3,4）5 3）先取一本分一组，再取一本为一组，剩下的四本为一组，情况如下 5 6（1,2,3,4） 6 5（1,2,3,4） 由此可知每一种分法重复了2次，原因是其中两组的的书的本数都是一本，这两组有了顺序，需要把分组的顺序取消掉，而四本的那一组，由于书的本数不一样，不可重复，故最后的结果为
高中数学《排列组合》教案设计 【教案目标】 1．知识目标 （1）能够熟练判断所研究问题是否是排列或组合问题； （2）进一步熟悉排列数、组合数公式的计算技能； （3）熟练应用排列组合问题常见解题方法； （4）进一步增强分析、解决排列、组合应用题的能力。 2．能力目标 认清题目的本质，排除非数学因素的干扰，抓住问题的主要矛盾，注重不同题目之间解题方法的联系，化解矛盾，并要注重解题方法的归纳与总结，真正提高分析、解决问题的能力。3．德育目标 （1）用联系的观点看问题； （2）认识事物在一定条件下的相互转化； （3）解决问题能抓住问题的本质。 【教案重点】：排列数与组合数公式的应用 【教案难点】：解题思路的分析 【教案策略】：以学生自主探究为主，教师在必要时给予指导和提示，学生的学习活动采用自主探索和小组协作讨论相结合的方法。 【媒体选用】：学生在计算机网络教室通过专题学习网站，利用网络资源（如在线测度等）进行自主探索和研究。 【教案过程】 一、知识要点精析 （一）基本原理 1。分类计数原理 2。分步计数原理 3。两个原理的区别在于一个与分类有关，一个与分步有关即“联斥性”： （1）对于加法原理有以下三点： ①“斥”——互斥独立事件； ②模式：“做事”——“分类”——“加法” ③关键：抓住分类的标准进行恰当地分类，要使分类既不遗漏也不重复。 （2）对于乘法原理有以下三点： ①“联”——相依事件； ②模式：“做事”——“分步”——“乘法” ③关键：抓住特点进行分步，要正确设计分步的程序使每步之间既互相联系又彼此独立。（二）排列 1．排列定义 2．排列数定义 3．排列数公式 （三）组合 1．组合定义 2．组合数定义
排列与组合的综合问题 一、基础热身： 1、圆周上有2n(n＞1)个等分点，以其中三个点为顶点的直角三角形 有个（用数字作答）。 2、安排6名同学参加“中国梦我的梦”演讲比赛，要求甲选手不是第一个演讲， 也不是最后一个演讲，不同的排法种数是（用数字作答）。 3、从1、3、5、7中选2个数，再从2、 4、6中选2个数，则选出的4个数排成 的四位数有个（用数字作答）。 4、某外商计划在4个候选城市投资3个不同的项目，且在同一个城市投资的项目 不超过2个，则该外商不同的投资方案有种。（用数字作答）。 小结：在处理排列组合综合问题时，应遵循“先特殊后一般”、“先取后排”、“先分类后分步”的基本原则，通过合理的分解将综合问题转化为基本问题来解决。 二、巩固提升： 1、6名运动员站在6条跑道上准备参加比赛，其中甲不能站第一跑道也不能站第 二跑道，乙必须站第五或第六跑道，则不同的站法总数是 （用数字作答）。
2、将4名教师分配到3所中学任教，每所中学至少1名教师，则不同的分配方案 共有（用数字作答）。 3、男生5人和女生3人排成一行，要求两端不排女生，且任何2名女生都不相邻， 则不同的排法种数为（用数字作答）。 4、从6个人中选4人分别到张家界、韶山、衡山、大围山四个景点游览，要求每 个景点有1个人游览，每人只游览一个景点，且这6人中甲乙两个不去张家界游览，则不同的选择方案有（用数字作答）。 5、已知直线ax+by+c=0中的a、b、c是取自集合{3,2,1,0,1,2,3} ---中的3个不同元素,并且该直线的倾斜角是锐角,则这样的直线的条数共有（用数字作答）。 6、21中K1101班班委会为了调整同学们高三的紧张生活，利用班会课安排了5 个表演节目，这5个节目已经排成节目单，就在节目表演前，吴楷彬和吴昊天两人各有一个节目要加入，如果将他们的两个节目插入原节目中，那么不同插法的种数为（用数字作答）。 规律小结: 1、解排列组合综合问题时应注意以下几点： ①、把具体问题转化或归结为排列或组合问题 ②、通过分析确定运用分类还是分步 ③、分析题目条件时，避免选取时重复或遗漏 2、解排列组合综合问题常用的方法： ①、直接法与间接法②、分类法与分步法③、元素分析法与位置分析法④、插空法与捆绑法
排列与组合的应用 四川成都市大弯中学 李植武 摘要 在信息学奥林匹克竞赛中，多次出现了排列与组合的竞赛题目。本文介绍了排列与组合的概念、公式，重点讲解了排列与组合的生成算法，最后通过几个竞赛题目的解决，体现了排列与组合在信息学竞赛中的应用。 关键词 排列 组合 生成 应用 说明：本文中的pascal 程序在Lazarus v0.9.22 beta 下调试完成，c 程序dev-c++ 4.9.9.2下调试完成，所有程序通过相应数据测试。 一、排列与组合 1．排列及公式 (1)线排列 一般地，从n 个不同元素中，取出m(m ≤n)个元素按照一定的顺序排成一列，叫做从n 个不同元素中取出m 个元素的一个线排列；从n 个不同元素中取出m(m ≤n)个元素的所有线排列的个数，叫做从n 个不同元素中取出m 个元素的排列数， 用符号 m n A 表示。 )! (!A 1)-m -...(n )2)(1(m n m n n n n n A m n -= --= 规定 0！＝1。 (2)圆排列 从n 个不同元素中取出m 个元素按照某种次序（如逆时针）排成一个圆圈， 称这样的排列为圆排列，圆排列个数为)! (! m n m n m A m n -= 。 因为从n 个不同元素中取出m 个元素排成一列的个数是m n A 。不妨设一个排 列是：a 1a 2…a m 。而这个排列与排列a 2…a m a 1, a 3…a m a 1a 2,…, a m a 1a 2…a m-1，是一样 的圆排列，共有m 个，所以一个圆排列对应m 个普通排列，所以有圆排列数m A m n 。 (3)无限重排列 从n 个不同元素中取r 个元素按次序排列，每个元素可以取无限次，这样的排列称为无限重排列。显然，其排列数为n r 。 (4)有限重排列 从k 个不同元素{ a 1a 2…a k }中取n 个元素按次序排列，元素a i 可以取r i 次,r 1+r 2+...+r k =r ，这样的排列称为有限重排列。 实际上,这个问题与下面的问题等价：
排列组合中的分组、分配问题 学习目标： 1、体会分组、分配问题的联系与区别 2、体会算两次思想在平均分组问题中的应用 学习过程: 例1： （1）把4本不同的书平均分给2个人，有几种分法？ （2）把4本不同的书平均分成2堆，有几种分法？ 分析：（1）从人的角度： 第1人有24C 种，第2人有22C 种，根据分步乘法原理得分法数2224C C N ?= 从书的角度：先把书平均分成2堆，再把书进行排队，把书平均分成2堆有3种223A N ?= （2）把书平均分成2堆有3种，注意：不是24C ，而是 2224A C 例2： （1）把6本不同的书平均分给3个人，有几种分法？ （2）把6本不同的书平均分成3堆，有几种分法？ （3）把6本不同的书分给3个人，其中一人3本，一人2本，一人1本，有几种分法？ （4）把6本不同的书分成3堆，其中一堆3本，一堆2本，一堆1本，有几种分法？ 分析：
（1）的本质是平均分配问题 （2）的本质是平均分组 （3）的本质是不平均分配 （4）的本质是不平均分组 从人的角度去分析（1）：第1人有26C 种，第2人有24C 种，第3人有2 2C 种，根据分步乘法 原理得分法数222426C C C N ??= 从书的角度：先把书平均分成3堆，再把书进行排队，把书平均分成3堆的方法数可用列举法，但数字大时要找好方法。现设把6本书平均分成3堆得方法数为x ，把3堆书排队的方 法数为33A 。根据算两次得到结果一致得：22242633C C C A x ??=? 33 222426A C C C x ??= “平均分组”对学生来说是难点。 练习1：现有9本不同的书，求下列情况下各有多少种不同的分法？ （1）分成3组，一组4本，一组3本，一组2本（1260） （2）分给3个人，一人4本，一人3本，一人2本（7560） （3）平均分成3组（280）
《数学广角-排列组合》第一课时评课记录 本节课《数学广角》重点是让二年级学生初步感知生活中的排列与组合问题，是让学生经历探索简单事物的排列组合，是一节操作性很强的活动课。对于二年级学生来说排列、组合问题是比较陌生有趣的，也是比较难的。如何有顺序、全面地进行排列和组合是本节课的主要任务。 排列、组合的思想方法，不仅应用广泛，而且是后面学习概率统计知识的基础，同时也是发展学生抽象能力和逻辑思维能力的好素材。纵观整节课李老师的课堂呈现了如下几大优点： 1.故事的形式让学生在快乐的情境中学习数学。 本节课用游戏的形式，设计了老师带领学生去闯关，首先是喜羊羊为我们设置了一道关卡，让学生探索三个数字到底可以组成多少个不同的两位数。这个有意思的活动来贯穿整节课的教学活动中，学生在游戏的过程中学到了新知，加深了知识的理解，增加了数学学习的趣味性。 2.动手操作为突破教学难点服务。 本节课在学习新知识的过程中，放手让学生自己来探索，让学生通过动手摆卡片探索新知，在汇报交流中让学生知道排列的方法，从而找出怎样排列最好，才能做到有序、全面、不重复、不遗漏。让学生探索排列组合的好方法，经历从“十位固定法”和“交换位置法”这种排列方法的的过程，使学生在操作的基础上直观体会与理解知识。 3.教学设计有梯度，达标练习密度较大。 本节课的教学设计从最简单的两个数字“2”和“3”的排列入手，用老师的年龄导入，让学生去猜猜老师的年龄，先说说“2”和“3”两个数字的简单组合，为新知的学习做了铺垫。之后是“1”、“2”、“3”三个数字每两个数字组成两位数、握手游戏和付钱的游戏。这些看起来没有练习的游戏其实是层层递进，而且是相互之间都有联系的几关游戏，渗透着这些知识间的一般和特殊的几种情况。正是这些游戏使得课堂容量很大，学生在玩中学，学中玩，在不知不觉中学到了知识。
排列组合问题之分组分配问题 （一）（五个方面） 一、非均匀分组（分步组合法） “非均匀分组”是指将所有元素分成元素个数彼此不相等的组。 例1、7人参加义务劳动，按下列方法分组有多少种不同的分法？ ①分成3组，分别为1人、2人、4人； ②选出5个人分成2组，一组2人，另一组3人。 解：①先选出1人，有17C 种，再由剩下的6人选出2人，有2 6C 种，最后由剩下的4人为一 组，有44C 种。由分步计数原理得分组方法共有124764105C C C =（种）。 ②可选分同步。先从7人中选出2人，有27C 种，再由剩下的5人中选出3人，有35C 种，分组方法共有23 75210C C =（种）。也可先选后分。先选出5人，再分为两组，由分步 计数原理得分组方法共有523 753210C C C =（种）。 二、均匀分组（去除重复法） “均匀分组”是指将所有元素分成所有组元素个数相等或部分组元素个数相等的组。 ㈠全部均匀分组（去除重复法） 例2、7人参加义务劳动，选出6个人，分成2组，每组都是3人，有多少种不同的分法？ 解：可选分同步。先选3人为一组，有37C 种；再选3人为另一组，有3 4C 种。又有2组都 是3人，每22 A 种分法只能算一种，所以不同的分法共有33 74 2 2 70C C A =（种）。 也可先选后分。不同的分法共有336 63 7 2 2 70C C C A ?=（种）。 ㈡部分均匀分组（去除重复法） 例3、10个不同零件分成4堆，每堆分别有2、2、2、4个，有多少种不同的分法？ 解：分成2、2、2、4个元素的4堆，分别有210C 、28C 、26C 、4 4C 种，又有3堆都是2个 元素，每3 3A 种分法只能算一种，所以不同的分组方法共有 2224 108643 3 3150C C C C A ?=（种）。 【小结：不论是全部均匀分组，还是部分均匀分组，如果有m 个组的元素是 均匀的，都有m m A 种顺序不同的分法只能算一种分法。】 三、编号分组 ㈠非均匀编号分组（分步先组合后排列法） 例4、7人参加义务劳动，选出2人一组、3人一组，轮流挖土、运土，有多少种分组方法？ 解：分组方法共有232 752420C C A =（种）。
高考数学轻松搞定排列组合难题二十一种方法 复习巩固 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 434288C C A = 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花盆里，问有 多少不同的种法？ 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元 素进行排列，同时对相邻元素内部进行自排。由分步计数原理可得共有522 522480A A A =种不同的 排法 乙 甲丁 丙 练习题:某人射击8枪，命中4枪，4枪命中恰好有3枪连在一起的情形的不同种数为 20 三.不相邻问题插空策略 C 1 4 A 3 4 C 1 3 位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法,若以元素分析为主,需先安排特殊元素,再处理其它元素.若以位置分析为主,需先满足特殊位置的要求,再处理其它位置。若有多个约束条件，往往是考虑一个约束条件的同时还要兼顾其它条件 要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题.即将需要相邻的元素合并为一个元素,再与其它元素一起作排列,同时要注意合并元素内部也必须排列.