排列组合高考题型
排列组合-高考题型
知识点
一、排列
定义:一般地，从n 个不同元素中取出)(n m m ≤个元素，按照一定顺序排成一列，叫做从n 个不同元素中
取出m 个元素的一个排列；排列数用符号m n A 表示
对排列定义的理解：
定义中包括两个基本内容：①取出元素②按照一定顺序。因此，排列要完成的“一件事情”是“取出m 个元素，再按顺序排列”
相同的排列：元素完全相同，并且元素的排列顺序完全相同。若只有元素相同或部分相同，而排列顺序不相同，都是不同的排列。比如abc 与acb 是两个不同的排列
描述排列的基本方法：树状图
排列数公式：),)(1()2)(1(*∈+-???--=N m n m n n n n A m n 我们把正整数由1到n 的连乘积，叫做n 的阶乘，用!n 表示，即12)2()1(!??????-?-?=n n n n ，并规定1!0=。
全排列数公式可写成!n A n n =.
由此，排列数公式可以写成阶乘式：
)!(!)1()2)(1(m n n m n n n n A m n -=
+-???--=（主要用于化简、证明等）
二、组合 定义:一般地，从n 个不同元素中取出)(n m m ≤个元素合成一组，叫做从n 个不同元素中取出m 个元素的一个组合；组合数用符号
m n C 表示
对组合定义的理解：
取出的m 个元素不考虑顺序，也就是说元素没有位置要求，无序性是组合的特点.
只要两个组合中的元素完全相同，则不论元素的顺序如何，都是相同的组合.只有当两个组合中的元素不完全相同时，才是不同的组合
排列与组合的区别：主要看交换元素的顺序对结果是否有影响，有影响就是“有序”，是排列问题；没影响就是“无序”，是组合问题。
组合数公式：
),()!(!!!)1()2)(1(n m N m n m n m n m m n n n n A A C m m m n m n
≤∈-=+-???--==*，且 变式：),,()!
()1()2)(1()!(!!n m N m n C m n m n n n m n m n C m n n m n ≤∈=-+???--=-=
*-且
组合数的两个性质
1、m n n
m n C C -= ①计算m n C 时，若2n m ＞，通常不直接计算m n C ，而改为计算m n n
C -，这样可以减少计算量 ②为了使这个公式在n m =时也成立，我们规定10=n C ，这只是一个规定，并没有实际的组合意义
2、11-++=m n
m n m n C C C
题型一 投信问题
【例1】
1、个口袋里有5封信，另一个口袋里有4封信，各封信内容均不相同.
（1）从两个口袋里各取一封信，有多少种不同的取法？
（2）把这两个口袋里的9封信，分别投入4个邮筒，有多少种不同的放法？
2、五位旅客到一个城市出差，这个城市有6家旅馆，有多少种住宿方法？
3、12名旅客在一辆火车上，共有六个车站，有多少种下车方案？
4、3个同学在一座只有两个楼梯的楼上下楼，有几种下楼方案？
题型二染色问题
1、如图所示，将一个四棱锥的每一个顶点染上一种颜色，并使同一条棱上的两端异色，如果只有5种颜色可供使用，求不同的染色方法总数.
2. 如图所示，用五种不同的颜色分别给A，B，C，D四个区域涂色，相邻区域必须涂不同颜色，若允许同一种颜色多次使用，则不同的涂色方法共有________种．
3.用红、黄、蓝三种颜色去涂图中标号为1,2，…，9的9个小正方形(如图)，使得任意相邻(有公共边)的小正方形所涂颜色都不相同，且标号为1,5,9的小正方形涂相同的颜色，则符合条件的所有涂法共有________种．
题型三相邻问题、间隔问题、特殊位置问题，特殊元素问题、甲不在某位乙不在某位问题
有3名男生、4名女生，在下列不同条件下，求不同的排列方法总数.
（1）选其中5人排成一排；
（2）排成前后两排，前排3人，后排4人；
（3）全体排成一排，甲不站排头也不站排尾；
（4）全体排成一排，女生必须站在一起；
（5）全体排成一排，男生互不相邻；
（6）全体排成一排，甲、乙两人中间恰好有3人.
（7）甲必须站在中间
（8）甲不能站在开头,乙不站在排尾。
题型四顺序一定问题
1、7名同学排成一排，甲必须在乙的左边，有多少种排队方法？
2、7名同学排成一排，甲在乙的左边，乙在丙的左边，共有几种排队方法？
题型五平均分配与不平均分配问题
1、有6本书，平均分成三组，共有多少种分配方法？
2、有6本书，平均分成三组，共有多少种分配方法？
3、六本不同的书分成1本，2本，3本，共有多少种分配方法？
4、六本不同的书分成1本，2本，3本，然后分给甲、乙、丙三位同学，共有多少种分配方法？
5、6本不同的书，分成两个1本，一个四本三组，分给三位同学，共有多少种不同的分发？
题型六综合
1、用0、1、
2、
3、
4、5这六个数字，可以组成多少个分别符合下列条件的无重复数字的四位数：
（1）奇数；（2）偶数；（3）大于3 125的数.
解（1）144（个）.
（2）156（个）.
（3）162(个).
2、（12分）男运动员6名，女运动员4名，其中男女队长各1人.选派5人外出比赛.在下列情形中各有多少种选派方法？
（1）男运动员3名，女运动员2名；
（2）至少有1名女运动员；
（3）队长中至少有1人参加；
（4）既要有队长，又要有女运动员.
4个不同的球，4个不同的盒子，把球全部放入盒内.
（1）恰有1个盒不放球，共有几种放法？
（2）恰有1个盒内有2个球，共有几种放法？
（3）恰有2个盒不放球，共有几种放法？
5、摄影师要为5名学生和2位老师拍照，要求排成一排，2位老师相邻且不排在两端，不同的排法共有 （ ）
A.1 440种
B.960种
C.720种
D.480种 6、宿舍楼内的走廊一排有8盏灯，为节约用电又不影响照明，要同时熄掉其中3盏，但这3盏灯不能相邻，则不同的熄灯方法种数为 .（用数字作答）
【过关练习】
1.由0,1,2,3,4,5共六个数字组成没有重复数字的六位数，其中小于50万又不是5个倍数的数有多少个？（分别用直接法、优先法、间接法）
2.3名男生，4名女生，全体站成一排，男生必须在一起，有几种排列方案？
3.甲、乙等6人站成一排，要求甲和乙不相邻，有几种站法？
4.7人站成一排，其中甲在乙前，乙在丙前（不一定相邻），则共有多少种不同的站法？
5.在100个零件中有80个正品、20个次品，从中任意选2个进行检测，其中至少有一个次品的选法有多少种？
6.求方程104321=+++x x x x 的正整数解的组数
7.将组成篮球队的10个名额分配给7所学校，每校至少1个名额，问名额的分配方式有多少种？
课后练习
【补救练习】
1.用0到9这10个数字，可以组成没有重复数字的三位偶数的个数为（ ）
A ．324
B ．328
C ．360
D ．648
2.将甲、乙、丙、丁四名学生分到三个不同的班，每个班至少分到一名学生，且甲、乙两名学生不能分到同一个班，则不同分法的种数为（ ）
A.18
B.24
C.30
D.36
3.从5名男医生、4名女医生中选3名医生组成一个医疗小分队，要求其中男、女医生都有，则不同的组队方案共有（ ）
A.70种
B. 80种
C. 100种
D.140种
4.3位男生和3位女生共6位同学站成一排，若男生甲不站两端，3位女生中有且只有两位女生相邻，则不同排法的种数是（）
A. 360
B. 188
C. 216
D. 96
5.将6位志愿者分成4组，其中两个组各2人，另两个组各1人，分赴世博会的四个不同场馆服务，不同
的分配方案有_____种。
372
6.甲、乙、丙人站到共有级的台阶上，若每级台阶最多站人，同一级台阶上的人不区分站的位置，则不同的站法种数是（用数字作答）。
7.将4名大学生分配到3个乡镇去当村官，每个乡镇至少一名，则不同的分配方案有种。
【巩固练习】
1.从10名大学毕业生中选3人担任村长助理，则甲、乙至少有1人入选，而丙没有入选的不同选法的种数为（）
A.85
B.56
C.49
D.28
2.有6个座位连成一排，现有3人就坐，则恰有两个空座位相邻的不同坐法有（）
A.36种
B.48种
C.72种
D.96种
3.在7名男生5名女生中选取5人，分别求符合下列条件的选法总数有多少种？
（1）A，B必须当选；
（2）A，B必不当选；
（3）A，B不全当选；
（4）至少有2名女生当选；
（5）选取3名男生和2名女生分别担任班长、体育委员等5种不同的工作，但体育委员必须由男生担任，班长必须由女生担任.
【拔高练习】
1.有3名男生、4名女生，在下列不同条件下，求不同的排列方法总数.
（1）选其中5人排成一排；
（2）排成前后两排，前排3人，后排4人；
（3）全体排成一排，甲不站排头也不站排尾；
（4）全体排成一排，女生必须站在一起；
（5）全体排成一排，男生互不相邻；
（6）全体排成一排，甲、乙两人中间恰好有3人.
2.男运动员6名，女运动员4名，其中男女队长各1人.选派5人外出比赛.在下列情形中各有多少种选派方法？
（1）男运动员3名，女运动员2名；
（2）至少有1名女运动员；
（3）队长中至少有1人参加；
（4）既要有队长，又要有女运动员.
3.已知10件不同产品中有4件是次品，现对它们进行一一测试,直至找出所有4件次品为止.
（1）若恰在第5次测试，才测试到第一件次品，第十次才找到最后一件次品，则这样的不同测试方法数是多少？
（2）若恰在第5次测试后，就找出了所有4件次品，则这样的不同测试方法数是多少？
高考排列组合常见题型及解题策略
可重复的排列求幂法 相邻问题捆绑法 相离问题插空法 元素分析法（位置分析法） 多排问题单排法 定序问题缩倍法（等几率法） 标号排位问题（不配对问题） 不同元素的分配问题（先分堆再分配） 相同元素的分配问题隔板法： 多面手问题（分类法---选定标准） 走楼梯问题（分类法与插空法相结合） 排数问题（注意数字“0”） 染色问题 “至多”“至少”问题用间接法或分类: 十三．几何中的排列组合问题: 排列组合常见题型及解题策略 排列组合问题是高考的必考题，它联系实际生动有趣，但题型多样，思路灵活，不易掌握，实践证明，掌握题型和解题方法，识别模式，熟练运用，是解决排列组合应用题的有效途径；下面就谈一谈排列组合应用题的解题策略. 一．可重复的排列求幂法：重复排列问题要区分两类元素：一类可以重复，另一类不能重 复，把不能重复的元素看作“客”，能重复的元素看作“店”， 则通过“住店法”可顺利解题，在这类问题使用住店处理的策 略中，关键是在正确判断哪个底数，哪个是指数 【例1】（1）有4名学生报名参加数学、物理、化学竞赛，每人限报一科，有多少种不同的报名方法？ （2）有4名学生参加争夺数学、物理、化学竞赛冠军，有多少种不同的结果？ （3）将3封不同的信投入4个不同的邮筒，则有多少种不同投法？ 【解析】：（1）43（2）34（3）34 【例2】把6名实习生分配到7个车间实习共有多少种不同方法？
【解析】：完成此事共分6步，第一步；将第一名实习生分配到车间有7种不同方案， 第二步：将第二名实习生分配到车间也有7种不同方案，依次类推，由分步计数原理知共有6 7种不同方案. 【例3】 8名同学争夺3项冠军，获得冠军的可能性有（ ）A 、3 8 B 、8 3 C 、3 8A D 、 38C 【解析】：冠军不能重复，但同一个学生可获得多项冠军，把8名学生看作8家“店”，3项冠 军看作3个“客”，他们都可能住进任意一家“店”，每个“客”有8种可能，因此共有3 8种 不同的结果。所以选A 二．相邻问题捆绑法： 题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排列. 【例1】,,,,A B C D E 五人并排站成一排，如果,A B 必须相邻且B 在A 的右边，那么不同的排法种数有 【解析】：把,A B 视为一人，且B 固定在A 的右边，则本题相当于4人的全排列，4 424A =种 【例2】（2009四川卷理）3位男生和3位女生共6位同学站成一排，若男生甲不站两端，3 位女生中有且只有两位女生相邻，则不同排法的种数是（ ） A. 360 B. 188 C. 216 D. 96 【解析】： 间接法 6位同学站成一排，3位女生中有且只有两位女生相邻的排法有， 22223242C A A A =432 种 其中男生甲站两端的有1 2 2 2 2 23232A C A A A =144，符合条件的排法故共有288 三．相离问题插空法 ：元素相离（即不相邻）问题，可先把无位置要求的几个元素全排 列，再把规定的相离的几个元素插入上述几个元素的空位和两端. 【例1】七人并排站成一行，如果甲乙两个必须不相邻，那么不同的排法种数是 【解析】：除甲乙外，其余5个排列数为55A 种，再用甲乙去插6个空位有2 6A 种，不同的排法 种数是52 563600A A =种 【例2】 书架上某层有6本书，新买3本插进去，要保持原有6本书的顺序，有 种不同的插法（具体数字作答） 【解析】： 111 789A A A =504 【例3】 高三（一）班学要安排毕业晚会的4各音乐节目，2个舞蹈节目和1个曲艺节目的
排列组合常见题型及解答
排列组合常见题型 一．可重复的排列求幂法：重复排列问题要区分两类元素：一类可以重复，另一类不能重复，把不能重复的元素看作“客”，能重复的元素看作“店”，则通过“住店法”可顺利解题，在这类问题使用住店处理的策略中，关键是在正确判断哪个是底数，哪个是指数 【例1】（1）有4名学生报名参加数学、物理、化学竞赛，每人限报一科，有多少种不同的报名方法？ （2）有4名学生参加争夺数学、物理、化学竞赛冠军，有多少种不同的结果？ （3）将3封不同的信投入4个不同的邮筒，则有多少种不同投法？ 【解析】：（1）43（2）34（3）34 【例2】把6名实习生分配到7个车间实习共有多少种不同方法？ 【解析】：完成此事共分6步，第一步；将第一名实习生分配到车间有7种不同方案， 第二步：将第二名实习生分配到车间也有7种不同方案，依次类推，由分步计数原理知共有67种不同方案. 【例3】 8名同学争夺3项冠军，获得冠军的可能性有（）A、38 B、83 C、 3 8 A D、 3 8 C 【解析】：冠军不能重复，但同一个学生可获得多项冠军，把8名学生看作8家“店”，3项冠军看作3个“客”，他们都可能住进任意一家“店”，每个“客”有8种可能，因此共有38种 不同的结果。所以选A 二．相邻问题捆绑法：题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排列. 【例1】A,B,C,D,E五人并排站成一排，如果A,B必须相邻且B在A的右边，那么不同的排
法种数有 【解析】：把A,B 视为一人，且B 固定在A 的右边，则本题相当于4人的全排列，4424A =种 【例2】（2009四川卷理）3位男生和3位女生共6位同学站成一排，若男生甲不站两端，3位女生中有且只有两位女生相邻，则不同排法的种数是（ ） A. 360 B. 188 C. 216 D. 96 【解析】： 间接法 6位同学站成一排，3位女生中有且只有两位女生相邻的排法有，22223242C A A A =432，其中男生甲站两端的有1222223232A C A A A =144，符合条件的排法故共有288 三．相离问题插空法 ：元素相离（即不相邻）问题，可先把无位置要求的几个元素全排列，再把规定的相离的几个元素插入上述几个元素的空位和两端. 【例1】七人并排站成一行，如果甲乙两个必须不相邻，那么不同的排法种数是 【解析】：除甲乙外，其余5个排列数为55A 种，再用甲乙去插6个空位有26A 种，不同的排 法数是52563600A A = 【例2】 书架上某层有6本书，新买3本插进去，要保持原有6本书的顺序，有 种不同的插法（数字作答） 【解析】： 1 11789A A A =504 【例3】 高三（一）班学要安排毕业晚会的4各音乐节目，2个舞蹈节目和1个曲艺节目的演出顺序，要求两个舞蹈节目不连排，则不同排法的种数是 【解析】：不同排法的种数为5256A A ＝3600 【例4】 某工程队有6项工程需要单独完成，其中工程乙必须在工程甲完成后才能进行，工程丙必须在工程乙完成后才能进行，有工程丁必须在工程丙完成后立即进行。那么安排这6项工程的不同排法种数是 【解析】：依题，只需将剩余两个工程插在由甲、乙、丙、丁四个工程形成的5个空中，可得有25A ＝20种不同排法。
排列组合典型例题(带详细答案)
例1 用0到9这10 个数字．可组成多少个没有重复数字的四位偶数 例2三个女生和五个男生排成一排 （1）如果女生必须全排在一起，可有多少种不同的排法 （2）如果女生必须全分开，可有多少种不同的排法 （3）如果两端都不能排女生，可有多少种不同的排法 （4）如果两端不能都排女生，可有多少种不同的排法 例3 排一张有5个歌唱节目和4个舞蹈节目的演出节目单。 （1）任何两个舞蹈节目不相邻的排法有多少种 （2）歌唱节目与舞蹈节目间隔排列的方法有多少种 例4某一天的课程表要排入政治、语文、数学、物理、体育、美术
共六节课，如果第一节不排体育，最后一节不排数学，那么共有多少种不同的排课程表的方法． 例 5 现有3辆公交车、3位司机和3位售票员，每辆车上需配1位司机和1位售票员．问车辆、司机、售票员搭配方案一共有多少种 例6下是表是高考第一批录取的一份志愿表．如果有4所重点院校，每所院校有3个专业是你较为满意的选择．若表格填满且规定学校没有重复，同一学校的专业也没有重复的话，你将有多少种不同的填表方法 例7 7名同学排队照相． (1)若分成两排照，前排3人，后排4人，有多少种不同的排法 (2)若排成两排照，前排3人，后排4人，但其中甲必须在前排，乙必
须在后排，有多少种不同的排法 (3)若排成一排照，甲、乙、丙三人必须相邻，有多少种不同的排法 (4)若排成一排照，7人中有4名男生，3名女生，女生不能相邻，有多少种不面的排法 例8计算下列各题： (1) 2 15 A ； (2) 66 A ； (3) 1 1 11------?n n m n m n m n A A A ； 例9 f e d c b a ,,,,,六人排一列纵队，限定a 要排在b 的前面（a 与b 可以相邻，也可以不相邻），求共有几种排法． 例10 八个人分两排坐，每排四人，限定甲必须坐在前排，乙、丙必须坐在同一排，共有多少种安排办法 例11 计划在某画廊展出10幅不同的画，其中1幅水彩画、4幅油画、
排列组合高考专项练习题
例1. 从1、2、3、……、20这二十个数中任取三个不同的数组成等差数列，这样的不同等差数列有________个。 分析：首先要把复杂的生活背景或其它数学背景转化为一个明确的排列组合问题。 设a,b,c成等差，∴ 2b=a+c, 可知b由a,c决定， 又∵ 2b是偶数，∴ a,c同奇或同偶，即：分别从1，3，5，……，19或2，4，6，8，……，20这十个数中选出两个数进行排列，由此就可确定等差数列，C（2,10）*2*P（2,2），因而本题为180。 例2. 某城市有4条东西街道和6条南北的街道，街道之间的间距相同，如图。若规定只能向东或向北两个方向沿图中路线前进，则从M到N有多少种不同的走法? 分析：对实际背景的分析可以逐层深入 （一）从M到N必须向上走三步，向右走五步，共走八步。 （二）每一步是向上还是向右，决定了不同的走法。 （三）事实上，当把向上的步骤决定后，剩下的步骤只能向右。 从而，任务可叙述为：从八个步骤中选出哪三步是向上走，就可以确定走法数，∴本题答案为：=56。 2．注意加法原理与乘法原理的特点，分析是分类还是分步，是排列还是组合 例3．在一块并排的10垄田地中，选择二垄分别种植A，B两种作物，每种种植一垄，为有利于作物生长，要求A，B两种作物的间隔不少于6垄，不同的选法共有____ __种。 分析：条件中“要求A、B两种作物的间隔不少于6垄”这个条件不容易用一个包含排列数，组合数的式子表示，因而采取分类的方法。 第一类：A在第一垄，B有3种选择； 第二类：A在第二垄，B有2种选择； 第三类：A在第三垄，B有一种选择， 同理A、B位置互换，共12种。 例4．从6双不同颜色的手套中任取4只，其中恰好有一双同色的取法有_______ _。 (A)240 (B)180 (C)120 (D)60 分析：显然本题应分步解决。 （一）从6双中选出一双同色的手套，有6种方法； （二）从剩下的十只手套中任选一只，有10种方法。 （三）从除前所涉及的两双手套之外的八只手套中任选一只，有8种方法； （四）由于选取与顺序无关，因而（二）（三）中的选法重复一次，因而共240种。 例5．身高互不相同的6个人排成2横行3纵列，在第一行的每一个人都比他同列的身后的人个子矮，则所有不同的排法种数为_______。
历年高考数学真题精选45 排列组合
历年高考数学真题精选（按考点分类） 专题45 排列组合（学生版） 一．选择题（共20小题） 1．（2009?全国卷Ⅰ）甲组有5名男同学，3名女同学；乙组有6名男同学、2名女同学．若从甲、乙两组中各选出2名同学，则选出的4人中恰有1名女同学的不同选法共有( ) A．150种B．180种C．300种D．345种2．（2010?广东）为了迎接2010年广州亚运会，某大楼安装5个彩灯，它们闪亮的顺序不固定．每个彩灯闪亮只能是红、橙、黄、绿、蓝中的一种颜色，且这5个彩灯闪亮的颜色各不相同，记这5个彩灯有序地闪亮一次为一个闪烁．在每个闪烁中，每秒钟有且只有一个彩灯闪亮，而相邻两个闪烁的时间间隔均为5秒．如果要实现所有不同的闪烁，那么需要的时间至少是() A．1205秒B．1200秒C．1195秒D．1190秒3．（2007?全国卷Ⅱ）5位同学报名参加两个课外活动小组，每位同学限报其中的一个小组，则不同的报名方法共有() A．10种B．20种C．25种D．32种4．（2006?湖南）在数字1，2，3与符号+，-五个元素的所有全排列中，任意两个数字都不相邻的全排列个数是() A．6B．12C．24D．18 5．（2009?陕西）从1，2，3，4，5，6，7这七个数字中任取两个奇数和两个偶数，组成没有重复数字的四位数，其中奇数的个数为() A．432B．288C．216D．108 6．（2014?辽宁）6把椅子排成一排，3人随机就座，任何两人不相邻的坐法种数为() A．144B．120C．72D．24 7．（2012?浙江）若从1，2，3，?，9这9个整数中同时取4个不同的数，其和为偶数，则不同的取法共有() A．60种B．63种C．65种D．66种8．（2012?北京）从0、2中选一个数字．从1、3、5中选两个数字，组成无重复数字的三位
高考专题---总结排列组合题型
总结排列组合题型 一．直接法 1．特殊元素法 例1用1，2，3，4，5，6这6个数字组成无重复的四位数，试求满足下列条件的四位数各有多少个 （1）数字1不排在个位和千位 （2）数字1不在个位，数字6不在千位。 分析：（1）个位和千位有5个数字可供选择，其余2位有四个可供选择，由乘法原理：=240 2．特殊位置法 （2）当1在千位时余下三位有=60，1不在千位时，千位有种选法，个位有种，余下的有，共有=192所以总共有192+60=252 二．间接法当直接法求解类别比较大时，应采用间接法。如上例中（2）可用间接法=252 例2 有五张卡片，它的正反面分别写0与1，2与3，4与5，6与7，8与9，将它们任意三张并排放在一起组成三位数，共可组成多少个不同的三维书？ 分析：此例正面求解需考虑0与1卡片用与不用，且用此卡片又分使用0与使用1，类别较复杂，因而可使用间接计算：任取三张卡片可以组成不同的三位数个，其中0在百位的有个，这是不合题意的。故共可组成不同的三位数-=432（个） 三．插空法当需排元素中有不能相邻的元素时，宜用插空法。 例3 在一个含有8个节目的节目单中，临时插入两个歌唱节目，且保持原节目顺序，有多少中插入方法？ 分析：原有的8个节目中含有9个空档，插入一个节目后，空档变为10个，故有=100中插入方法。 四．捆绑法当需排元素中有必须相邻的元素时，宜用捆绑法。 例4 4名男生和3名女生共坐一排，男生必须排在一起的坐法有多少种？ 分析：先将男生捆绑在一起看成一个大元素与女生全排列有种排法，而男生之间又有种排
法，又乘法原理满足条件的排法有：×=576 练习1．四个不同的小球全部放入三个不同的盒子中，若使每个盒子不空，则不同的放法有种（） 2．某市植物园要在30天内接待20所学校的学生参观，但每天只能安排一所学校，其中有一所学校人数较多，要安排连续参观2天，其余只参观一天，则植物园30天内不同的安排方法有（）（注意连续参观2天，即需把30天种的连续两天捆绑看成一天作为一个整体来选有 其余的就是19所学校选28天进行排列） 五．阁板法名额分配或相同物品的分配问题，适宜采阁板用法 例5 某校准备组建一个由12人组成篮球队，这12个人由8个班的学生组成，每班至少一人，名额分配方案共种。 分析：此例的实质是12个名额分配给8个班，每班至少一个名额，可在12个名额种的11个空当中插入7块闸板，一种插法对应一种名额的分配方式，故有种 练习1.(a+b+c+d)15有多少项？ 当项中只有一个字母时，有种（即a.b.c.d而指数只有15故。 当项中有2个字母时，有而指数和为15，即将15分配给2个字母时，如何分，闸板法一分为2，即 当项中有3个字母时指数15分给3个字母分三组即可 当项种4个字母都在时四者都相加即可． 练习2．有20个不加区别的小球放入编号为1，2，3的三个盒子里，要求每个盒子内的球数不少编号数，问有多少种不同的方法？（） 3．不定方程X 1+X 2 +X 3 +…+X 50 =100中不同的整数解有（） 六．平均分堆问题例6 6本不同的书平均分成三堆，有多少种不同的方法？ 分析：分出三堆书（a 1,a 2 ）,(a 3 ,a 4 )，（a 5 ,a 6 ）由顺序不同可以有=6种，而这6种分法只算一 种分堆方式，故6本不同的书平均分成三堆方式有=15种 练习：1．6本书分三份，2份1本，1份4本，则有不同分法？ 2．某年级6个班的数学课，分配给甲乙丙三名数学教师任教，每人教两个班，则分派方法的种数。
高中数学排列组合知识点与典型例题总结二十一类21题型(生)教学内容
高中数学排列组合知识点与典型例题总结二十一类21题型(生)
排列组合 复习巩固 1.分类计数原理(加法原理) 完成一件事，有n 类办法，在第1类办法中有 m 种不同的方法，在第2类办法中有2m 种不同的方法，…，在第n 类办法中有n m 2.分步计数原理（乘法原理） 完成一件事，需要分成n 个步骤，做第1步有 m 种不同的方法，做第2步有2m 种不同的方法，…，做第n 步有n m 种不同 3.分类计数原理分步计数原理区别 分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件． 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 三.不相邻问题插空策略 例3.一个晚会的节目有4 个舞蹈,2个相声,3个独唱 ,舞蹈节目不能连续出场,则节目的出场顺序有多少种？ 四.定序问题倍缩空位插入策略 例4. 7人排队,其中甲乙丙3人顺序一定共有多少不同的排法 五.重排问题求幂策略 例5.把6名实习生分配到7个车间实习,共有多少种不同的分法 六.环排问题线排策略 例6. 8人围桌而坐,共有多少种坐法? 七.多排问题直排策略 例7.8人排成前后两排,每排4人,其中甲乙在前排,丙在后排,共有多少排法 八.排列组合混合问题先选后排策略 例8.有5个不同的小球,装入4个不同的盒内,每盒至少装一个球,共有多少不同的装法. 九.小集团问题先整体后局部策略 例9.用1,2,3,4,5组成没有重复数字的五位数其中恰有两个偶数夹1,５在两个奇数之间,这样的五位数有多少个？ 十.元素相同问题隔板策略 例10.有10个运动员名额，分给7个班，每班至少一个,有多少种分配方案？ 允许重复的排列问题的特点是以元素为研究对象，元素不受位置的约束，可以逐一安排各个元素的位置，一般地n 不同的元素没有限制地安排在m 个位置上的排列数为n m 种 一般地,n 个不同元素作圆形排列,共有(n-1)!种排法.如果从n 个不同元素中取出m 个元素作圆形排列共有1m n A n 一般地,元素分成多排的排列问题,可归结为一排考虑,再分段研究. 解决排列组合混合问题,先选后排是最基本的指导思想.此法与相邻元素捆绑策略相似吗? 将n 个相同的元素分成m 份（n ，m 为正整数）,每份至少一个元素,可以用m-1块隔板，插入n 个元素排成一排的n-1个 空隙中，所有分法数为11m n C --
高考试题分类解析排列组合二项式定理
高考试题分类解析排列组 合二项式定理 Last revision date: 13 December 2020.
2005年全国高考试题分类解析（排列组合、二项式定理） 选择题 1. （全国卷Ⅱ）10()x 的展开式中64x y 项的系数是( ) (A) 840 (B) 840- (C) 210 (D) 210- 2.（全国卷Ⅲ）在(x?1)(x+1)8的展开式中x 5的系数是( ) （A ）14 （B ）14 （C ）28 （D ）28 3.（北京卷）北京《财富》全球论坛期间，某高校有14名志愿者参加接待工作．若每天排早、中、晚三班，每班4人，每人每天最多值一班，则开幕式当天不同的排班种数为( ) （A ）124414128C C C （B ）124414128 C A A （C ）12441412833C C C A （ D ）12443141283C C C A 4.（北京卷）五个工程队承建某项工程的五个不同的子项目，每个工程队承建1项，其中甲工程队不能承建1号子项目，则不同的承建方案共有( ) （A ）144 4C C 种 （B ）1444C A 种 （C ）44C 种 （D ）44A 种 5.（福建卷）从6人中选出4人分别到巴黎、伦敦、悉尼、莫斯科四个城市游 览，要求每个城市有一人游览，每人只游览一个城市，且这6人中甲、乙 两人不去巴黎游览，则不同的选择方案共有（ ） A ．300种 B ．240种 C ．144种 D ．96种 6．（湖北卷）把一同排6张座位编号为1，2，3，4，5，6的电影票全部分给 4个人，每人至少分1张，至多分2张，且这两张票具有连续的编号，那 么不同的分法种数是（ ） A ．168 B ．96 C ．72 D ．144 7.（湖南卷）4位同学参加某种形式的竞赛，竞赛规则规定：每位同学必须从甲．乙两道题中任选一题作答，选甲题答对得100分，答错得－100分；选乙题答对得90分，答错得－90分.若4位同学的总分为0，则这4位同学不同得分情况的种数是（ ） A ．48 B ．36 C ．24 D ．18 8.（江苏卷）设k=1,2,3,4,5,则(x+2)5的展开式中x k 的系数不可能是( ) ( A ) 10 ( B ) 40 ( C ) 50 ( D )80 9.（江苏卷）四棱锥的8条棱代表8种不同的化工产品,有公共点的两条棱代表的化工产品放在同一仓库是危险的,没有公共顶点的两条棱多代表的化工产品放在同一仓库是安全的,现打算用编号为①、②、③、④的4个仓库存放这8种化工产品,那么安全存放的不同方法种数为 ( ) （A ）96 （B ）48 （C ）24 （D ）0 10．（江西卷）123)(x x +的展开式中，含x 的正整数次幂的项共有 （ ）
以真题为例详解国考数量关系排列组合题型
以真题为例详解国考数量关系排列组合题型 排列组合问题在国家公务员考试行政能力测验数量关系专项中经常出现，近几年难度不断加大，题型及其解法也灵活多变。因此很多考生在面对这类问题时，感觉思路混乱，理不清头绪，也不知道如何备考。中公专家通过多年的公考培训实践证明，备考的有效方法是将题型与解法归类，识别模式，熟练应用。同时，还要抓住一些基本策略和方法技巧，排列组合问题便能迎刃而解。下面中公专家给大家介绍几种题型及相应的解题方法策略，希望能助广大考生一臂之力。 一、含有特殊元素或位置的题目，我们可以采用特殊优先法-------所排列或组合的元素或位置有限制，可以优先安排这些特殊的元素或位置，将问题转化为无限制问题，降低题目难度。 例题1：1名老师和6名学生排成一排，要求老师不能站在两端，那么有多少种不同的排法？ A．720 B.3600 C.4320 D.7200 【答案】B。解析：本题中特殊元素是老师，特殊位置是两端（即排头和排尾），优先考虑老师的位置。 方法一：考虑特殊元素 这里特殊元素是“老师”，可优先考虑老师，老师在中间5个位置选一个有5种选法，其余的6名同学在6个位置全排列有=720种排法，故共有5×720=3600种。 方法二：考虑特殊位置 这里特殊位置是“排头和排尾”，那优先考虑这两个位置。排头的排法有6种（6个同学任选其一），排尾的排法有5种，剩下五个位置的排法有=120种，故共有 6×5×120=3600种。 二、有些组合排列问题从正面考虑，情况比较复杂，对立面又相对简单，对于这样的题目可以用对立转化法，可直接将问题转化为他的对立面。 例题2：从6名男生，5名女生中任选4人参加竞赛，要求男女至少各1名，有多少种不同选法？ A．240 B.310 C.720 D.1080
高考数学专题之排列组合小题汇总
2018年11月14日高中数学作业 温馨提示：（每题4分满分100分时间90分钟）姓名________________ 一、单选题 1．某种植基地将编号分别为1，2，3，4，5，6的六个不同品种的马铃薯种在如图所示的 A B C D E F 这六块实验田上进行对比试验，要求这六块实验田分别种植不同品种的马铃薯，若种植时要求编号1，3，5的三个品种的马铃薯中至少有两个相邻，且2号品种的马铃薯不能种植在A、F这两块实验田上，则不同的种植方法有 ( ) A． 360种 B． 432种 C． 456种 D． 480种 2．甲、乙、丙、丁、戊五位妈妈相约各带一个小孩去观看花卉展，她们选择共享电动车出行，每辆电动车只能载两人，其中孩子们表示都不坐自己妈妈的车，甲的小孩一定要坐戊妈妈的车，则她们坐车不同的搭配方式有（） A．种 B．种 C．种 D．种 3．已知某超市为顾客提供四种结账方式：现金、支付宝、微信、银联卡.若顾客甲没有银联卡，顾客乙只带了现金，顾客丙、丁用哪种方式结账都可以，这四名顾客购物后，恰好用了其中的三种结账方式，那么他们结账方式的可能情况有（）种 A． 19 B． 26 C． 7 D． 124．有张卡片分别写有数字，从中任取张，可排出不同的四位数个数为（） A． B． C． D． 5．我市拟向新疆哈密地区的三所中学派出5名教师支教，要求每所中学至少派遣一名教师，则不同的派出方法有（） A． 300种 B． 150种 C． 120种 D． 90种 6．一只小青蛙位于数轴上的原点处，小青蛙每一次具有只向左或只向右跳动一个单位或者两个单位距离的能力，且每次跳动至少一个单位.若小青蛙经过5次跳动后，停在数轴上实数2位于的点处，则小青蛙不同的跳动方式共有( )种. A． 105 B． 95 C． 85 D． 75 7．中国古代中的“礼、乐、射、御、书、数”合称“六艺”.“礼”，主要指德育；“乐”，主要指美育；“射”和“御”，就是体育和劳动；“书”，指各种历史文化知识；“数”，数学.某校国学社团开展“六艺”课程讲座活动，每艺安排一节，连排六节，一天课程讲座排课有如下要求：“数”必须排在前三节，且“射”和“御”两门课程相邻排课，则“六艺”课程讲座不同排课顺序共有（） A．种 B．种 C．种 D．种 8．郑州绿博园花展期间，安排6位志愿者到4个展区提供服务，要求甲、乙两个展区各安排一个人，剩下两个展区各安排两个人，其中的小李和小王不在一起，不同的安排方案共有（） A． 168种 B． 156种 C． 172种 D． 180种 9．用6种不同的颜色对正四棱锥的8条棱染色，每个顶点出发的棱的颜色各不相同，不同的染色方案共有多少种（） A．14400 B．28800 C．38880 D．43200 10．《红海行动》是一部现代海军题材影片，该片讲述了中国海军“蛟龙突击队”奉命执行撤侨任务的故 序号123456789101112选项 13141516171819202122232425
历年高考排列组合试题及其答案
二项式定理历年高考试题荟萃（三) 一、填空题（本大题共 24 题, 共计１0２分) 1、（1＋2x)５的展开式中x2的系数是__＿__＿_＿.(用数字作答) 2、的展开式中的第5项为常数项,那么正整数的值 是． 3、已知,则( 的值等于 . 4、(1＋2ｘ2）(1+)8的展开式中常数项为。(用数字作答） 5、展开式中含的整数次幂的项的系数之和为(用数字作答）． 6、（1+2x2）(ｘ－)8的展开式中常数项为。（用数字作答） 7、的二项展开式中常数项是(用数字作答)． 8、 (x２+)6的展开式中常数项是.(用数字作答) 9、若的二项展开式中的系数为,则__＿__＿(用数字作答）. １0、若(2ｘ３＋)n的展开式中含有常数项,则最小的正整数n等 于. 1１、（x+)9展开式中x3的系数是.（用数字作答）
12、若展开式的各项系数之和为3２，则n= ,其展开式中的常数项为。(用数字作答） 13、的展开式中的系数为．(用数字作答） 14、若(x－２)5=a5x5+ａ4ｘ4+ａ3x3＋a2ｘ2+ａ１x+a0,则a1+a2+ａ３＋a4+a5=____＿__＿__. 15、(1+2x)3（1-x)４展开式中x2的系数为 . １6、的展开式中常数项为 ; 各项系数之和 为 .(用数字作答) 1７、 (ｘ)５的二项展开式中x2的系数是______＿___＿＿.(用数字作答）18、(1+ｘ3）(x+)6展开式中的常数项为____＿________. 1９、若x>0,则(2+)(2-)-4(x-）=__＿＿_＿__＿_____. ２0、已知（1+kx2)6(k是正整数)的展开式中,ｘ８的系数小于120,则k＝__＿______＿_＿__. 21、记(2x+）n的展开式中第m项的系数为b m,若ｂ3=2ｂ4，则n＝ . 2２、 (x+）5的二项展开式中x3的系数为__＿__________.（用数字作答) 2３、已知(1＋x+ｘ２）(x+)n的展开式中没有常数项，n∈N*且2≤n≤８,则ｎ＝________＿____.
高考数学排列组合常见题型
选修2-3：排列组合常见题型 可重复的排列（求幂法） 重复排列问题要区分两类元素：一类可以重复，另一类不能重复。 在这类问题使用住店处理的策略中，关键是在正确判断哪个底数，哪个是指数。 【例1】 （1）有4名学生报名参加数学、物理、化学竞赛，每人限报一科，有多少种不同的报名方法？ （2）有4名学生参加争夺数学、物理、化学竞赛冠军，有多少种不同的结果？ （3）将3封不同的信投入4个不同的邮筒，则有多少种不同投法？ 【解析】：（1）4 3（2）34 （3）3 4 相邻问题（捆绑法） 相邻的几个元素捆绑成一个组，当作一个大元素参与排列. 【例1】,,,,A B C D E 五人站成一排，如果,A B 必须相邻且B 在A 的右边，那么不同的排法种数有 【解析】：把,A B 视为一人，且B 固定在A 的右边，则本题相当于4人的全排列，4424A =种 练习：（2012辽宁）一排9个座位坐了3个三口之家，若每家人坐在一起，则不同的坐法种数为 (A)3×3！ (B) 3×(3！)3 (C)(3！)4 (D) 9！ 【解析】：C 相离问题（插空法 ） 元素相离（即不相邻）问题，可先把无位置要求的几个元素全排列，再把规定的相离的几个元素插入上述几个元素的空位和两端. 【例1】七人并排站成一行，如果甲乙两个必须不相邻，那么不同的排法种数是 【解析】：除甲乙外，其余5个排列数为55A 种，再用甲乙去插6个空位有26A 种，不同的排法种数是 52563600A A = 【例2】 书架上某层有6本书，新买3本插进去，要保持原有6本书的顺序，有 种不同的插法 【解析】： 111789A A A =504 【例3】.马路上有编号为1，2，3…，9九只路灯，现要关掉其中的三盏，但不能关掉相邻的二盏或三盏，也不能关掉两端的两盏，求满足条件的关灯方案有多少种？ 【解析】：把此问题当作一个排队模型，在6盏亮灯的5个空隙中插入3盏不亮的灯3 5C = 10 种方法。
高中数学排列组合经典题型全面总结版
高中数学排列与组合 （一）典型分类讲解 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排, 先排末位共有1 3C 然后排首位共有1 4C 最后排其它位置共有 34A 由分步计数原理得1 1 3 434 288C C A = 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法？ 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元素进行排列，同时对相邻元 素内部进行自排。由分步计数原理可得共有 522522480A A A =种不同的排法 练习题:某人射击8枪，命中4枪，4枪命中恰好有3枪连在一起的情形的不同种数为 20 三.不相邻问题插空策略 例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种？ 解:分两步进行第一步排2个相声和3个独唱共有55A 种， 第二步将4舞蹈插入第一步排好的6个元素中间包含首尾两个空位共有种 46 A 不同的方法,由分步计数原理,节目的不同顺序共有54 56A A 种 练习题：某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个新节目插入原节目单中，且两个新节目不相邻，那么不同插法的种数为 30 四.定序问题倍缩空位插入策略 例4. 7人排队,其中甲乙丙3人顺序一定共有多少不同的排法 解:(倍缩法)对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一起进行排列,然后用总排列数除以这几个元素 之间的全排列数,则共有不同排法种数是： 73 73/A A (空位法)设想有7把椅子让除甲乙丙以外的四人就坐共有 47 A 种方法，其余的三个位置甲乙丙共有 1种坐法，则共有4 7A 种方法。 思考:可以先让甲乙丙就坐吗? （插入法)先排甲乙丙三个人,共有1种排法,再把其余4四人依次插入共有 方法 练习题:10人身高各不相等,排成前后排，每排5人,要求从左至右身高逐渐增加，共有多少排法？ 5 10C 五.重排问题求幂策略 例5.把6名实习生分配到7个车间实习,共有多少种不同的分法 解:完成此事共分六步:把第一名实习生分配到车间有 7 种分法.把第二名实习生分配到车间也有7种分依此类推,由分步计数原 理共有6 7种不同的排法 练习题： 1． 某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个节目插入原节目单中，那么不同插 法的种数为 42 4 4 3 允许重复的排列问题的特点是以元素为研究对象，元素不受位置的约束，可以逐一安排各个元素的位置，一般地n 不同的元素没有限制地安排在m 个位置上的排列数为n m 种
排列组合常见题型及解答
排列组合常见题型及解答 Revised by Jack on December 14,2020
排列组合常见题型 一．可重复的排列求幂法：重复排列问题要区分两类元素：一类可以重复，另一类不能重复，把不能重复的元素看作“客”，能重复的元素看作“店”，则通过“住店法”可顺利解题，在这类问题使用住店处理的策略中，关键是在正确判断哪个是底数，哪个是指数 【例1】（1）有4名学生报名参加数学、物理、化学竞赛，每人限报一科，有多少 种不同的报名方法 （2）有4名学生参加争夺数学、物理、化学竞赛冠军，有多少种不同的结果 （3）将3封不同的信投入4个不同的邮筒，则有多少种不同投法 【解析】：（1）43（2）34（3）34 【例2】把6名实习生分配到7个车间实习共有多少种不同方法 【解析】：完成此事共分6步，第一步；将第一名实习生分配到车间有7种不同方 案， 第二步：将第二名实习生分配到车间也有7种不同方案，依次类推，由分步计数原理知共有67种不同方案. 【例3】 8名同学争夺3项冠军，获得冠军的可能性有（）A、38 B、83 C、 3 8 A D、3 8 C 【解析】：冠军不能重复，但同一个学生可获得多项冠军，把8名学生看作8家“店”，3项冠军看作3个“客”，他们都可能住进任意一家“店”，每个“客”有8种可能，因此共有38种 不同的结果。所以选A 二．相邻问题捆绑法：题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排列.
【例1】A,B,C,D,E 五人并排站成一排，如果A,B 必须相邻且B 在A 的右边，那么不同的排法种数有 【解析】：把A,B 视为一人，且B 固定在A 的右边，则本题相当于4人的全排列，4424A =种 【例2】（2009四川卷理）3位男生和3位女生共6位同学站成一排，若男生甲不站两端，3位女生中有且只有两位女生相邻，则不同排法的种数是（ ） A. 360 B. 188 C. 216 D. 96 【解析】： 间接法 6位同学站成一排，3位女生中有且只有两位女生相邻的排法有，22223242C A A A =432，其中男生甲站两端的有1 222223232A C A A A =144，符合条件的排法故共有 288 三．相离问题插空法 ：元素相离（即不相邻）问题，可先把无位置要求的几个元素全排列，再把规定的相离的几个元素插入上述几个元素的空位和两端. 【例1】七人并排站成一行，如果甲乙两个必须不相邻，那么不同的排法种数是 【解析】：除甲乙外，其余5个排列数为55A 种，再用甲乙去插6个空位有26A 种，不同 的排法数是52563600A A = 【例2】 书架上某层有6本书，新买3本插进去，要保持原有6本书的顺序，有 种不同的插法（数字作答） 【解析】： 1 11789A A A =504 【例3】 高三（一）班学要安排毕业晚会的4各音乐节目，2个舞蹈节目和1个曲艺节目的演出顺序，要求两个舞蹈节目不连排，则不同排法的种数是 【解析】：不同排法的种数为5256A A ＝3600 【例4】 某工程队有6项工程需要单独完成，其中工程乙必须在工程甲完成后才能进行，工程丙必须在工程乙完成后才能进行，有工程丁必须在工程丙完成后立即进行。那么安排这6项工程的不同排法种数是
高中排列组合知识点汇总及典型例题(全)
一．基本原理 1．加法原理：做一件事有n 类办法，则完成这件事的方法数等于各类方法数相加。 2．乘法原理：做一件事分n 步完成，则完成这件事的方法数等于各步方法数相乘。 注：做一件事时，元素或位置允许重复使用，求方法数时常用基本原理求解。 二．排列：从n 个不同元素中，任取m （m ≤n ）个元素，按照一定的顺序排成一 .m n m n A 有排列的个数记为个元素的一个排列，所个不同元素中取出列，叫做从 1.公式：1.()()()()! ! 121m n n m n n n n A m n -= +---=…… 2. 规定：0!1= (1)!(1)!,(1)!(1)!n n n n n n =?-+?=+ (2) ![(1)1]!(1)!!(1)!!n n n n n n n n n ?=+-?=+?-=+-； ' (3)111111 (1)!(1)!(1)!(1)!!(1)! n n n n n n n n n +-+==-=-+++++ 三．组合：从n 个不同元素中任取m （m ≤n ）个元素并组成一组，叫做从n 个不同的m 元素中任取 m 个元素的组合数，记作 Cn 。 1. 公式： ()()()C A A n n n m m n m n m n m n m m m ==--+= -11……!! !! 10=n C 规定： 组合数性质：.2 n n n n n m n m n m n m n n m n C C C C C C C C 21011=+++=+=+--……，， ① ；②；③；④ 11112111212211r r r r r r r r r r r r r r r r r r n n r r r n n r r n n n C C C C C C C C C C C C C C C +++++-+++-++-+++++=+++ +=++ +=注： 若1 2 m m 1212m =m m +m n n n C C ==则或 四．处理排列组合应用题 1.①明确要完成的是一件什么事（审题） ②有序还是无序 ③分步还是分类。 " 2．解排列、组合题的基本策略 （1）两种思路：①直接法； ②间接法：对有限制条件的问题，先从总体考虑，再把不符合条件的所有情况去掉。这是解决 排列组合应用题时一种常用的解题方法。 （2）分类处理：当问题总体不好解决时，常分成若干类，再由分类计数原理得出结论。注意： 分类不重复不遗漏。即：每两类的交集为空集，所有各类的并集为全集。 （3数原理解决。在处理排列组合问题时，常常既要分类，又要分步。其原则是先分类，后分步。 （4 3．排列应用题： （1）穷举法（列举法）：将所有满足题设条件的排列与组合逐一列举出来； (2)、特殊元 素优先考虑、特殊位置优先考虑； ) （3）．相邻问题：捆邦法： 对于某些元素要求相邻的排列问题，先将相邻接的元素“捆绑”起来，看作一“大”元素与其余元素排列，然后再对相邻元素内部进行排列。 （4）、全不相邻问题，插空法：某些元素不能相邻或某些元素要在某特殊位置时可采用插空
排列组合高考真题及答案
排列组合高考真题及答 案 文件编码（008-TTIG-UTITD-GKBTT-PUUTI-WYTUI-8256）
1.将标号为1，2，3，4，5，6的6张卡片放入3个不同的信封中．若每个信封放2张，其中标号为1，2的卡片放入同一信封，则不同的方法共有 （A ）12种 （B ）18种 （C ）36种 （D ）54种 【答案】B 【命题意图】本试题主要考察排列组合知识，考察考生分析问题的能力. 【解析】标号1,2的卡片放入同一封信有 种方法；其他四封信放入两个信封， 每个信封两个有种方法，共有种，故选B. 2.某单位拟安排6位员工在今年6月14日至16日（端午节假期）值班，每天安排2人，每人值班1天 . 若6位员工中的甲不值14日，乙不值16日，则不同的安排方法共有 （A ）30种 （B ）36种 （C ）42种 （D ）48种 解析：法一：所有排法减去甲值14日或乙值16日，再加上甲值14日且乙值16日的排法 即221211645 4432C C C C C C -?+=42 法二：分两类 甲、乙同组，则只能排在15日，有24C =6种排法 3.某单位安排7位员工在10月1日至7日值班，每天1人，每人值班1天，若7位员工中的甲、乙排在相邻两天，丙不排在10月1日，丁不排在10月7日，则不同的安排方案共有
A. 504种 B. 960种 C. 1008种 D. 1108种 解析：分两类：甲乙排1、2号或6、7号 共有4 414 222A A A ?种方法 甲乙排中间,丙排7号或不排7号，共有)(43 31313 4422A A A A A +种方法 故共有1008种不同的排法 名学生和2位第师站成一排合影，2位老师不相邻的排法种数为 （A ）8289A A （B ）8289A C （C ） 8287A A （D ）8287A C 答案：A 5.由1、2、3、4、5、6组成没有重复数字且1、3都不与5相邻的六位偶数的个数是 （A ）72 （B ）96 （C ） 108 （D ）144 解析：先选一个偶数字排个位，有3种选法 ①若5在十位或十万位，则1、3有三个位置可排，32232A A ＝24个 ②若5排在百位、千位或万位，则1、3只有两个位置可排，共32222A A ＝12个 算上个位偶数字的排法，共计3(24＋12)＝108个 答案：C 6.如图，用四种不同颜色给图中的A,B,C,D,E,F 六个点涂色，要求每个点涂一种颜色，且图中每条线段的两个端点涂不同颜色，则不同的涂色方法用 （A ）288种 （B ）264种 （C ）240种 （D ）168种 【答案】D 【解析】本题主要考查排列组合的基础知识与分类讨论思想，属于难题。 （1） B,D,E,F 用四种颜色，则有441124A ??=种涂色方法；