1、1问题 38 复杂的排列组合问题一、考情分析高考对这部分的要求还是比较高的.考查两个计数原理、排列、组合在解决实际问题上的应用.值得提醒地是：计数模型不一定是排列或组合.画一画,数一数,算一算,是基本的计数方法,不可废弃. 二、经验分享1.排列应用问题的分类与解法(1)对于有限制条件的排列问题，分析问题时有位置分析法、元素分析法，在实际进行排列时一般采用特殊元素优先原则，即先安排有限制条件的元素或有限制条件的位置，对于分类过多的问题可以采用间接法(2)对相邻问题采用捆绑法、不相邻问题采用插空法、定序问题采用倍缩法是解决有限制条件的排列问题的常用方法.2.组合问题常有以下两类题型变化(1)“含有
2、”或“不含有”某些元素的组合题型：“含” ，则先将这些元素取出，再由另外元素补足；“不含” ，则先将这些元素剔除，再从剩下的元素中去选取(2)“至少”或“至多”含有几个元素的组合题型：解这类题必须十分重视“至少”与“至多”这两个关键词的含义，谨防重复与漏解用直接法和间接法都可以求解，通常用直接法分类复杂时，考虑逆向思维，用间接法处理3.排列与组合综合问题的常见类型及解题策略(1)相邻问题捆绑法在特定条件下，将几个相关元素视为一个元素来考虑，待整个问题排好之后，再考虑它们“内部”的排列(2)相间问题插空法先把一般元素排好，然后把特定元素插在它们之间或两端的空当中，它与捆绑法有同等作用(3)特殊元
3、素(位置)优先安排法优先考虑问题中的特殊元素或位置，然后再排列其他一般元素或位置(4)多元问题分类法将符合条件的排列分为几类，而每一类的排列数较易求出，然后根据分类加法计数原理求出排列总数三、知识拓展1.分类标准是运用分类加法计数原理的难点所在，重点在于抓住题目中的关键词或关键元素、关键位置首先根据题目特点恰当选择一个分类标准；其次分类时应注意完成这件事情的任何一种方法必须属于某一类22.利用分步乘法计数原理解决问题要按事件发生的过程合理分步，即分步是有先后顺序的，并且分步必须满足：完成一件事的各个步骤是相互依存的，只有各个步骤都完成了，才算完成这件事分步必须满足两个条件：一是步骤互相独立，互
4、不干扰；二是步与步确保连续，逐步完成3.解排列、组合问题的基本原则：特殊优先，先分组再分解，先取后排；较复杂问题可采用间接法，转化为求它的对立事件4.解决排列组合综合性问题的一般过程如下:1.认真审题弄清要做什么事2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类.3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素.解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略解排列（或）组合问题,应按元素的性质进行分类,分类标准明确,不重不漏；按事情的发生的连续过程分步,做到分步层次清楚.四、题型分
5、析(一)“相邻”与“不相邻”问题【例 1】甲、乙、丙、丁四名同学排成一排,分别计算满足下列条件的排法种数：（1）甲不在排头、乙不在排尾； （2）甲不在第一位、乙不在第二位、丙不在第三位、丁不在第四位；（3）甲一定在乙的右端(可以不相邻)【解析】 （1）直接排,要分甲排在排尾和甲既不排在排头也不排在排尾两种情况若甲排在排尾共有 A A 6 种排法13若甲既不在排头也不在排尾共有 A A A 8 种排法,由分类计数原理知满足条件的排法共有12122A A A A A 14(种)13 12122也可间接计算：A 2A A 14(种)4 3 2（2）可考虑直接排法：甲有 3 种排法；若甲排在第二位,则
6、乙有 3 种排法；甲、乙排好后,丙、丁只有一种排法,由分步计数原理知满足条件的所有排法共有 3319(种)（3）可先排丙、丁有 A 种排法,则甲、乙只有一种排法,由分步计数原理满足条件的排列共有24A 112(种),或看作定序问题 12(种)24A4A2【点评】对于相邻问题,可以先将要求相邻的元素作为一个元素与其他元素进行排列,同时要考虑相邻元素的内部是否需要排列,这种方法称为“捆绑法” ；对于不相邻的元素,可先排其他元素,然后将这些要求不相3邻的元素插入空当,这种方法称为“插空法” ；对于“在”或者“不在”的排列问题的计算方法主要有：位置优先法、元素优先法、间接计算法【小试牛刀】 【广东省汕
7、头市 2019 届高三上学期期末】把分别写有 1，2，3，4，5 的五张卡片全部分给甲、乙、丙三个人，每人至少一张，且若分得的卡片超过一张，则必须是连号，那么不同的分法种数为_用数字作答 【答案】36【解析】先将卡分为符合条件的 3 份，由题意，3 人分 5 张卡，且每人至少一张，至多三张，若分得的卡片超过一张，则必须是连号，相当于将 1、2、3、4、5 这 4 个数用 2 个板子隔开，在 4 个空位插 2 个板子，共有 种情况，再对应到 3 个人，有 种情况，则共有 种情况故答案为：36(二)涂色问题 【例 2】如图,用 4 种不同的颜色对图中 5 个区域涂色 (4 种颜色全部使用),要求每
8、个区域涂一种颜色,相邻的区域不能涂相同的颜色,则不同的涂色种数有_.【分析】由于区域 1,2,3 与区域 4 相邻,由条件宜采用分步处理,又相邻区域不同色,因此应按区域 1 和区域 3 是否同色分类求解【解析】按区域 1 与 3 是否同色分类；(1)区域 1 与 3 同色；先涂区域 1 与 3 有 4 种方法,再涂区域 2,4,5(还有 3 种颜色)有 A 种方法3区域 1 与 3 涂同色,共有 4A 24 种方法3(2)区域 1与 3 不同色：先涂区域 1 与 3 有 A 种方法,第二步涂区域 2 有 2 种涂色方法,第三步涂区域 4 只24有一种方法,第四步涂区域 5 有 3 种方法这时共
9、有 A 21372 种方法,24故由分类加法计数原理,不同的涂色种数为 247296.【点评】 （1）解决涂色问题,一定要分清所给的颜色是否用完,并选择恰当的涂色顺序（2）切实选择好分类标准,分清哪些可以同色,哪些不同色【小试 牛刀】 【安徽省淮南市 2019 届高三第一次模拟】如图为我国数学家赵爽 约 3 世纪初 在为周髀算经作注时验证勾股定理的示意图，现在提供 5 种颜色给其中 5 个小区域涂色，规定每个区域只涂一种颜4色，相邻区域颜色不同，则 区域涂色不相同的概率为 A B C D【答案】B【解析】提供 5 种颜色给其中 5 个小区域涂色，规定每个区域只涂一种颜色，相邻区域颜色不同，根据
10、题意，如图，设 5 个区域依次为 ,分 4 步进行分析：，对于区域 ，有 5 种颜色可选；，对于区域 与 区域相邻，有 4 种颜色可选；，对于区域 ，与 区域相邻，有 3 种颜色可选；，对于区域 ，若 与 颜色相同， 区域有 3 种颜色可选，若 与 颜色不相同， 区域有 2 种颜色可选， 区域有 2 种颜色可选，则区域 有 种选择，则不同的涂色方案有 种，其中， 区域涂色不相同的情况有：，对于区域 ，有 5 种颜色可选；，对于区域 与 区域相邻，有 4 种颜色可选；，对于区域 与 区域相邻，有 2 种颜色可选；，对于区域 ，若 与 颜色相同， 区域有 2 种颜色可选，若 与 颜色不相同， 区域
11、有 1 种颜色可选， 区域有 1 种颜色可选，5则区域 有 种选择，不同的涂色方案有 种，区域涂色不相同的概率为 ,故选 B(三)分配问题【例 3】有 6 本不同的书按下列分配方式分配,问共有多少种不同的分配方式？（1）分成每组都是 2本的三组；（2）分给甲、乙、丙三人,每人 2 本【分析】 （1）组合知识及分步计数原理求解；（2）均匀分组问题.【解析】 （1）先分三步,则应是 C C C 种选法,但是这里面出现了重复,不妨记 6 本书为分别26242A、 B、 C、 D、 E、 F,若第一步取了( AB、 CD、 EF),则 C C C 种分法中还有( AB、 EF、 CD),(CD、 AB
12、、 EF)、26242(CD、 EF、 AB)、( EF、 CD、 AB)、( EF、 AB、 CD)共有 A 种情况,而且这 A 种情况仅是 AB、 CD、 EF 的顺序不3 3同,因此,只算作一种情况,故分配方式有 15(种)C26C24C2A3（2）在问题（1）的基础上再分配,故分配方式有 A C C C 90(种)C26C24C2A3 3 26242【点评】不同元素的分配问题,往往是先分组再分配在分组时,通常有三种类型：不均匀分组；均匀分组；部分均匀分组,注意各种分组类型中,不同分组方法的求法【小试牛刀】把 四件玩具分给三个小朋友,每位小朋友至少分到一件玩具,且 两件玩具不能,ABCD
13、 ,AB分给同一个人,则不同的分法有（ ）A36 种 B30 种 C24 种 D18 种【答案】B【解析】分两步进行分析: 先计算把 四件玩具分给三个小朋友,每位小朋友至少分到一件玩具DA,的分法 数目:首先将 件玩具分成 组,其中 组有 件,剩余 组各 件,有 种分组方法,再将这 组431216243对应三个小朋友,有 种方法,则有 种情况； 计算 两件玩具分给同一个人的分法数目,若63A6BA两件玩具分给同一个人,则剩余的 件玩具分给其他 人,有 种情况.综上可得, 两件BA213CBA,玩具不能分给同一个人的不同分法有 种,故选 B.30(四)排数问题6【例 4】在某种信息传输过程中,用
14、四个数字的一个排列（数字允许重复）表示以一个信息,不提排列表示不同信息. 若所有数字只有 0,1,则与信息 0110 之多由四个相对应位置上数字相同的信息个数为（ ）A. 9 B.10 C.11 D. 12【分析】信息 0110 是四个数字,此类“至多” 、 “至少”类型的问题,可以直接利用分类讨论求解,也可以转化为反面的问题,利用间接法求解.【解析一】 （直接法）若 0 相同,只有 1 个；若 1 相同,共有14C个；若 2 相同,共有246C个,故共有146个.【解析二】 （间接法）若 3 个数字相同,共有246个,若 4 个数字相同共 4 个,二不同排列个数为42个,所以共有 16(4)
15、1个.【点评】该题中要求的是“至多”有两个位置上数字相同,易出现的问题是分类混淆,漏掉各位数字信息均不同的情况,解决此类问题的关键是准确确定分类标准,分类计数时要做到不重不漏.【小试牛刀】用数字 0,1,2,3,4,5 组成没有重复数字的五位数,其中比 40000 大的偶数共有（ ）A144 个 B120 个 C96 个 D72 个【答案】B【解析】据题意,万位上只能排 4、5若万位上排 4,则有342A个；若万位上排 5,则有34A个所以共有342A34210个选 B(五)摸球问题【例 5】 【浙江温州市十校联合体 2014 届高三上学期期初联考】将四个相同的红球和四个相同的黑球排成一排,然
16、后从左至右依次给它们赋以编号 l,2,8.则红球的编号之和小于黑球编号之和的排法有 种.【分析】注意到 4 个相同的红球没有区别,4 个相同的黑球也没有区别,先求出任意排放的排法 7048C,编号相等的结果必有四组,其中每组一黑球一白球的编号和为 9,则有 )8,1(, 72, )63(, 5四种,红黑互换编号就有 8 种,因为红球的编号之和小于黑球编号之和的排法和大于的排法一样,则红球的编号之和小于黑球编号 之和的排法有312670种.【解析】依题意,任意排放的排法 7048C,红球编号与黑球编号相等的情况有 )8,1(, 72, )63(, 54四种,红黑互换编号就是 8 种,所以红球的编
17、号之和小于黑球编号之和的排法有0种.7【点评】要搞清组合与排列的区别与联系：组合与顺序无关,排列与顺序有关；排列可以分成先选取(组合)后排列两个步骤进行【小试牛刀】四个不同的小球放入编号为 1,2,3 的三个盒子中,则恰有一个空盒的放法共有 种（用数字作答） 【答案】42【解析】根据题意,分 2 步进行分析,、先在编号为 1,2,3 的三个盒子中,取出 2 个盒子,有23C种取法,、将 4 个小球放进取出的 2 个盒子中,每个小球有 2 种放法,则 4 个小球一共有 2222=24种,其中有 1 个空盒,即 4 个小球都放进其中 1 个盒子的情况有 2 种； 则将 4 个小球放进取出的 2 个
18、盒子中,且不能有空盒,其放法数目为（2 42）=14 种,故四个不同的小球放入编号为 1,2,3 的三个盒子中,则恰有一个空盒的放法为 314=42 种；故答案为：42(六)“至多” 、 “至少”问题【例 6】某医院有内科医生 12 名,外科医生 8 名,现选派 5 名参加赈灾医疗队,其中（1）甲、乙两人至少有一人参加,有多少种选法？（2）队中至少有一名内科医生和一名外科医生,有几种选法？【分析】“无序问题”用组合,注意分类处理【解析】 （1）分两类：甲、乙中有一人参加,甲、乙都参加,共有 C C C 6 936(种)；12418 318（2）方法一(直接法)：至少有一名内科医生和一名外科医生
19、的选法可分四类：一内四外；二内三外；三内二外；四内一外,所以共有 C C C C C C C C 14 656(种)1248 21 38 31228 41218方法二(间接法)：由总数中减去五名都是内科医生和五名都是外科医生的选法种数,得 C (C C )520 512 5814 656(种)【点评】 对于有条件的组合问题,可能遇到含某个(些)元素与不含某个(些)元素问题；也可能遇到“至多”或“至少”等组合问题的计算,此类问题要注意分类处理或间接计算,切记不要因为“先取再后取”产生顺序造成计算错误选择恰当分类标准,避免重复遗漏,出现“至少、至多”型问题,注意间接法的运用【小试牛刀】西部某县委将
20、 7位大学生志愿者( 4男 3女) 分成两组, 分配到两所小学支教, 若要求女生不能单独成组, 且每组最多 5人, 则不同的分配方案共有（ ）A 36种 B 68种 C 10种 D 10种【答案】C8【解析】分组的方案有 3、4 和 2、5 两类,第一类有327(1)68CA种;第二类有2273()6CA种,所以共有 N=68+36=104 种不同的方案.(七)信息迁移题【例 7】回文数是指从左到右与从右到左读都一样的正整数如 22,121,3 443,94 249 等显然 2 位回文数有 9 个：11,22,33,99.3 位回文数有 90 个：101,111,121,191,202,999
21、.(*)则：（1）4 位回文数有_个；（2）2 n1( nN *)位回文数有_个(*)【分析】由(*)式,理解“特殊”背景回文数的含义,借助计数原理计算结合(*),可从 2 位回文数,3 位回文数,4 位回文数探索求解方法,从特殊到一般发现规律【解析】 （1）4 位回文数相当于填 4 个方格,首尾相同,且不为 0,共 9 种填法；中间两位一样,有 10 种填法共计 91090(种)填法,即 4 位回文数有 90 个（2）根据回文数的定义,此问题也可以转化成填方格由计数原理,共有 910n种填空【点评】 （1）一题两问,以“回文数”为新背景,考查计数原理,体现了化归思想,将确定回文数的问题转化为
22、“填方格”问题,进而利用分步乘法计数原理解决,将新信息转化为所学的数学知识来解决（2）从特殊情形入手,通过分析、归纳,发现问题中隐含的一些本质特征和规律,然后再推广到一般情形,必要时可以多列举一些特殊情形,使规律方法更加明确【小试牛刀】回文数是指从左到右读与从右到左读都一样的正整数,如 2,11,242,6776,83238 等,设 n位回文数个数为 na（ 为正整数）,如 11 是 2 位回文数,则下列说法正确的是（ ）A. 410 B. 2120nnaN C. 2210nnaN D.以上说法都不正确【答案】B. 【解析】A： 49a,故 A 错误；根据对称性可知, 212nna,故 B 正
23、确,C,错误,故选B.四、迁移运用1 【江西省临川第一中学 等九校 2019 届高三 3 月联考】已知三棱锥的 6 条棱代表 6 种不同的化工产品，有公共顶点的两条棱代表的化工产品放在同一仓库是安全的，没有公共顶点的两条棱代表的化工产品放在同一仓库是危险的。现用编号为 1，2，3 的三个仓库存放这 6 种化工产品，每个仓库放 2 种，那么安全存放的不同方法种数为（ ）A12 B24 C36 D48 【答案】D9【解析】设 种产品分别为 ，画出图像如下图所示，根据题意，安全的分组方法有， ， ， ，共 种，每一种分组方法安排到 个仓库，有 种方法，故总的方法种数有 种，故选 D.2 【东北三省三
24、校 2019 届高三第一次模拟】中国有十二生肖，又叫十二属相，每一个人的出生年份对应了十二种动物（鼠、牛、虎、兔、龙、蛇、马、羊、猴、鸡、狗、猪）中的一种，现有十二生肖的吉祥物各一个，三位同学依次选一个作为礼物，甲同学喜欢牛和马，乙同学喜欢牛、狗和羊，丙同学哪个吉祥物都喜欢，如果让三位同学选取礼物都满意，则选法有（ ）A30 种 B50 种 C60 种 D90 种【答案】B【解析】若同学甲选牛，那么同学乙只能选狗和羊中的一种，丙同学可以从剩下的 10 中任意选，所以共有 若同学甲选马，那么同学乙能选牛、狗和羊中的一种，丙同学可以从剩下的 10 中任意选，所以共有所以共有 种，故选 B3 【福建
25、省龙岩市 2019 届高三下学期教学质量检查】已知数列 各项均为整数，共有 7 项，且满足, ，其中 ， ( 为常数且 )若满足上述条件的不同数列个数共有15 个，则 的值为（ ）A1 B3 C5 D7【答案】B【解析】 ， 1 或 1设有 x 个 1，则有 6x 个110 （ ）+（ ）+（ ） x+（6 x）（1） x这样的数列个数有 ,解得 x2 或 4， 或故选：B4 【江西省重点中学盟校 2019 届高三第一次联考】今有 个人组成的旅游团,包括 4 个大人，2 个小孩，去庐山旅游，准备同时乘缆车观光，现有三辆不同的缆车可供选择，每辆缆车最多可乘 3 人，为了安全起见，小孩乘缆车必须要
26、大人陪同，则不同的乘车方式有( )种A B C D【答案】C【解析】第一类：只用两辆缆车，若两个小孩坐在一块，则有 种乘车方式；若两个小孩不坐在一块，则有 种乘车方式；第二类：用三辆缆车，若两个小孩坐在一块，则有 种乘车方式；若两个小孩不坐在一块，则有 种乘车方式；综上不同的乘车方式有 种.故选 C5 【安徽省合肥一中等六校教育研究会 2019 届高三第二次联考】某地举办科技博览会，有 个场馆，现将个志愿者名额分配给这 个场馆，要求每个场馆至少有一个名额且各场馆名额互不相同的分配方法共有（ ）种A B C D【答案】A11【解析】每个场馆至少有一个名额的分法为 种，至少有两个场馆的名额相同的分
27、配方法有（1，1，22） ， （2,2,20） ， （3,3,18） ， （4,4,16） ， （5,5,14） ， （6,6,12） ， （7,7,10） ， （8,8,8） ， （9,9,6） ，（10,10,4） ， （11,11,2） ，再对场馆分配，共有 种，所以每个场馆至少有一个名额且各校名额互不相同的分配方法共有 种，故选 A.6 【河南省焦作市 2019 届高三上学期期中】已知一个三位数的百位数字为 x，十位数字为 y，个位数字为z，若此三位数与 37（ x+y+z）的大小相同，则这样的三位数有（ ）A14 个 B15 个 C16 个 D17 个【答案】B【解析】由题意可得 1
28、00x+10y+z37（ x+y+z） ，即 7x3 y+4z，故 4（ x z）3（ y z） ，当 x y z 时，这样的三位数有 9 个，当 时， y z7，故 ，当 ， ,故满足条件的三位数有 15 个，故选： B7.【湖南省长沙市雅礼中学、河南省实验中学 2018 届高三联考】郑州绿博园花展期间，安排 6 位志愿者到 4 个展区提供服务，要求甲、乙两个展区各安排一个人，剩下两个展区各安排两个人，其中的小李和小王不在一起，不同的安排方案共有（ ）A. 168 种 B. 156 种 C. 172 种 D. 180 种【答案】B【解析】分类：（1）小李和小王去甲、乙，共 种（2）小王，小李
29、一人去甲、乙，共种， （3）小王，小李均没有去甲、乙，共 种，总共 N 种，选 B.8 【四川省资阳市 2018 届高三 4 月模拟】从 0，1，2，3 这 4 个数字中选 3 个数字组成没有重复数字的三12位数，则该三位数能被 3 整除的概率为A. 13B. 52C. 9 D. 2【答案】C【解析】从 0,1中选三个组成三位数共有 3218个，该三位数被 3整除的有两种情况： 三位数由,23组成和由 ,2组成，分别有 36A和 4个数，被 整除的数共有 6410个， 由古典概型概率公式得10589P，故选 C.9 【贵州省凯里市第一中学 2018 届高三模拟】2017 年 11 月 30 日
30、至 12 月 2 日,来自北京、上海、西安、郑州、青岛及凯里等七所联盟学校(“全国理工联盟”)及凯里当地高中学校教师代表齐聚凯里某校举行联盟教研活动，在数学同课异构活动中,7 名数学教师各上一节公开课，教师甲不能上第三节课，教师乙不能上第六节课，则 7 名教师上课的不同排法有（ ）种A. 5040 B. 4800 C. 3720 D. 4920【答案】D【解析】由题意可得： 75041290A故选 D10 【2018 届湖南省（长郡中学、衡阳八中） 、江西省（南昌二中）等十四校高三第二次联考】甲、乙、丙、丁、戊五位同学相约去学校图书室借 、 B、 C、 D四类课外书（每类课外书均有若干本） ，
31、已知每人均只借阅一本，每类课外书均有人借阅，且甲只借阅 A类课外书，则不同的借阅方案种类为（ ）A. 48 B. 5 C. 60 D. 72【答案】C【解析】分两类：乙、丙、丁、戊四位同学 A、 B、 C、 D四类课外书各借 1 本，共42A种方法；乙、丙、丁、戊四位同学 B、 C、 D三类课外书各借 1 本，共有2346A中方法，故方法总数为 60 种.故选 C.11某铁路货运站对 6 列货运列车进行编组调度,决定将这 6 列列车编成两组,每组 3 列,且甲与乙两列列车不在同一小组,如果甲所在小组 3 列列车先开出,那么这 6 列列车先后不同的发车顺序共有_种【答案】21613【解析】先进行
32、分组,从其余 4 列火车中任取 2 列与甲一组,不同的分法为 C 6 种24由分步计数原理得不同的发车顺序为 C A A 216 种24 3 312.两所学校分别有 2 名、3 名学生获奖,这 5 名学生要排成一排合影,则同校学生排在一起的概率是_.【答案】15【解析】5 名学生要排成一排合影共有5A种不同的排法,同校学生排在一起共有23A种不同的排法,所以所求概率为2351AP.13某班级原有一张周一到周五的值日表,五位班干部每人值一天,现将值日表进行调整,要求原周一和周五的两人都不值这两天,周二至周四的这三人都不值自己原来的日期,则不同的调整方法种数是_（用数字作答）.【答案】 【解析】先
33、安排周一和周五的两人,有23A=6 种方法,然后再安排中间三天剩下的那天的人值日,有周一和周五两天选择,最后安排最后两个人,有 2 种方法,所以共有 种方法.14某科室派出 4 名调研员到 3 个学校,调研该校高三 复习备考近况,要求每个学校至少一名,则不同的分配方案种数为 .【答案】 36【解析】分两步完成:第一步将 名调研员按 分成三组,其分发有 种；第二步将分好的三组分421214CA配到三个学校,其分发有 种,所以不同的分配方案种数 种,故填 .3A21346315将编号为 1,2,3,4 的四个小球放入 3 个不同的盒子中,每个盒子里至少放 1 个,则恰好 1 个盒子放有 2个连号小
34、球的所有不同方法有 种 （用数字作答）【答案】 18【解析】由题意这四个数有 , , ； , , ； , , 三种分组方式,将其放入三个盒子有12341234种方法,故应填答案 .63A816 】三位老师和三位学生站成一排,要求任何两位学生都不相邻,则不同的排法总数为 14【答案】 14【解析】试题分析:由题设运用插空法可得 故应填答案 143A1417如图所示,某货场有两堆集装箱,一堆 2 个,一堆 3 个,现需要全部装运,每次只能从其中一堆取最上面的一个集装箱,则在装运的过程中不同取法的种数是 _（用数字作答）.【答案】 .10【解析】如下图所示,对集装箱编号,则可知排列相对顺序为 , , （即 1 号箱子一定在 2 号箱子前被取走,223号箱子一定在 3 号箱子前被取走）, , ,故不同取法的种数是 ,故填： .455320A18. 【湖北省荆门市 2019 届高三元月调研】学校在高一年级开设选修课程，其中历史开设了三个不同的班，选课结束后，有 5 名同学要求改修历史，但历史选修班每班至多可接收 2 名同学，那么安排好这 5 名同学的方案有_种 用数字作答【答案】90【解析】根据题意，分 2 步进行分析：，将 5 名同学分成 1、2、2 的三组，有 种分组方法；，将分好的 3 组全排列，对应 3 个班级，有 种情况，则安排好这 5 名同学的方案 种；故答案为 9015
