排列组合与二项式定理的综合应用
1．已知（1+a x ）(1+x)5的展开式中x 2
的系数为5，则a = （A ）-4 （B ）-3 （C ）-2 （D ）-1
2．若52345012345(23)x a a x a x a x a x a x -=+++++，则：012345a a a a a a +++++等于（ ）
A ．55
B ．-l
C ．52
D ．52-
3，则2312420)()(a a a a a +-++的值为
A ．16-
B ．16
C 4．学校计划利用周五下午第一、二、三节课举办语文、数学、英语、理综4科的专题讲座，每科一节课，每节至少有一科，且数学、理综不安排在同一节，则不同的安排方法共有 （ ）
A.36种
B.30种
C.24种
D.6种
5．4位同学每人从甲、乙、丙3门课程中选修1门，则恰有2人选修课程甲的不同选法共有
(A) 12种 (B) 24种 (C) 30种 (D)36种
6．()()8
x y x y -+的展开式中27x y 的系数为________.（用数字填写答案）
7．(x-2)6的展开式中3x 的系数为 .（用数字作答）
8．已知(1＋x)＋(1＋x)2＋(1＋x)3＋…＋(1＋x)8＝a 0＋a 1x ＋a 2x 2＋…＋a 8x 8，则a 1＋a 2＋a 3＋…＋a 8＝________.
9．有3名男生，4名女生，在下列不同要求下，求不同的排列方法总数：
(1)选其中5人排成一排；
(2)排成前后两排，前排3人，后排4人；
(3)全体排成一排，甲不站在排头也不站在排尾；
(4)全体排成一排，女生必须站在一起；
(5)全体排成一排，男生互不相邻；
(6)全体排成一排，甲、乙两人中间恰好有3人．
10．7个人排成一排，按下列要求各有多少种排法？
(1)其中甲不站排头，乙不站排尾；
(2)其中甲、乙、丙3人必须相邻；
(3)其中甲、乙、丙3人两两不相邻；
(4)其中甲、乙中间有且只有1人；
(5)其中甲、乙、丙按从左到右的顺序排列．
11．某地有10个著名景点，其中8 个为日游景点，2个为夜游景点．某旅行团要从这10个景点中选5个作为二日游的旅游地．行程安排为第一天上午、下午、晚上各一个景点，第二天上午、下午各一个景点．
（1）甲、乙两个日游景点至少选1个的不同排法有多少种？
（2）甲、乙两日游景点在同一天游玩的不同排法有多少种？
（3）甲、乙两日游景点不同时被选，共有多少种不同排法？
12．从5名男同学与4名女同学中选3名男同学与2名女同学，分别担
任语文、数学、英语、物理、化学科代表．
(1)共有多少种不同的选派方法？
(2)若女生甲必须担任语文科代表，共有多少种不同的选派方法？
(3)若男生乙不能担任英语科代表，共有多少种不同的选派方法？
13．按照下列要求，分别求有多少种不同的方法？
(1)6个不同的小球放入4个不同的盒子；
(2)6个不同的小球放入4个不同的盒子，每个盒子至少一个小球；
(3)6个相同的小球放入4个不同的盒子，每个盒子至少一个小球；
(4)6个不同的小球放入4个不同的盒子，恰有1个空盒．
14．由数字1、2、3、4、5、6组成无重复数字的数中，求：
（1）六位偶数的个数；
（2）求三个偶数互不相邻的六位数的个数；
（3）求恰有两个偶数相邻的六位数的个数；
（4）奇数字从左到右，从小到大依次排列的六位数的个数．
15．高三某班有两个数学课外兴趣小组，第一组有2名男生，2名女生，第二组有3名男生，2名女生.现在班主任老师要从第一组选出2人，从第二组选出1人，请他们在班会上和全班同学分享学习心得.
（Ⅰ）求选出的3人均是男生的概率；
（Ⅱ）求选出的3人中有男生也有女生的概率.
16．7名同学排队照相．
(1)若分成两排照，前排3人，后排4人，有多少种不同的排法？
(2)若排成两排照，前排3人，后排4人，但其中甲必须在前排，乙必须在后排，有多少种不同的排法？
(3)若排成一排照，甲、乙、丙三人必须相邻，有多少种不同的排法？
(4)若排成一排照，7人中有4名男生，3名女生，女生不能相邻，有多少种不同的排法？
参考答案
1．D
【来源】2013年全国普通高等学校招生统一考试理科数学（新课标2卷带解析）
2．A
【来源】2015届河南省中原名校高三上学期第一次摸底考试数学理科数学试卷（带解析）3．B
【来源】2015届湖南省怀化市中小学课改质量检测高三第一次模考理科数学试卷
4．B
【来源】2015届河北省“五个一名校联盟”高三教学质量监测一理科数学试卷（带解析）5．B
【来源】2011年全国普通高等学校招生统一考试文科数学
6．20
【来源】2014年全国普通高等学校招生统一考试理科数学（新课标Ⅰ带解析）
7．-160
【来源】2014年全国普通高等学校招生统一考试文科数学（大纲卷带解析）
8．502
【来源】2013-2014学年苏教版选修2-3高二数学双基达标1.5练习卷（带解析）9．（1）2520(种) （2）5040(种) （3）3600(种)
（4）576(种) （5）1440(种) （6）720(种)
【来源】2015高考数学（理）一轮配套特训：10-2排列与组合（带解析）
10．（1）3720种（2）720种（3）1440种（4）1200种（5）840种【来源】2015高考数学（理）一轮配套特训：10-1分类加法与分步乘法计数原理（带11．（1）甲、乙两个日游景点至少选1个的不同排法有2640种；
（2）甲、乙两日游景点在同一天游玩的不同排法有240种；
（3）甲、乙两日游景点不同时被选，共有2640种不同排法.
【来源】2013-2014学年江苏无锡洛社高级中学高二下学期期中考试理科数学卷（带解12．(1)7200 （2）720 (3) 6336
【来源】2011—2012学年度吉林油田高中高二第二学期期中考试理科数学试题（带解析）13．（1）4096（2）150（3）10（4）2160
【来源】2012-2013学年黑龙江省大庆铁人中学高二下学期期末考试理科数学题（带解14．（1）360,（2）144,（3）432,（4）120.
【来源】2013-2014学年江苏省江阴祝塘中学五校高二下学期期中理科数学试卷（带解
15．（Ⅰ）
1
10
；（Ⅱ）
5
6
.
【来源】2014届湖南省株洲市二中高三年级第二次月考文科数学试卷（带解析）16．（1）5040 （2）1440 （3）720 （4）1440
【来源】2013-2014学年苏教版选修2-3高二数学双基达标1.2练习卷（带解析）最新文件仅供参考已改成word文本。方便更改如有侵权请联系网站删除
计数原理与排列组合题型解题方法总结 计数原理 一、知识精讲 1、分类计数原理： 2、分步计数原理： 特别注意:两个原理的共同点：把一个原始事件分解成若干个分事件来完成。 不同点：如果完成一件事情共有n类办法，这n类办法彼此之间相互独立的，无论哪一类办法中的哪一种方法都能单独完成这件事情，求完成这件事情的方法种数，就用分类计数原理。分类时应不重不漏（即任一种方法必须属于某一类且只属于这一类） 如果完成一件事情需要分成n个步骤，各个步骤都是不可缺少的，需要依次完成所有的步骤，才能完成这件事，而完成每一个步骤各有若干种不同的方法，求完成这件事情的方法种数就用分步计数原理。各步骤有先后，相互依存，缺一不可。 3、排列 (1)排列定义,排列数 (2)排列数公式: (3)全排列列: 4.组合 (1)组合的定义,排列与组合的区别; (2)组合数公式: (3)组合数的性质 二、.典例解析 题型1:计数原理 例1.完成下列选择题与填空题 (1)有三个不同的信箱,今有四封不同的信欲投其中,则不同的投法有种。 A.81 B.64 C.24 D.4 (2)四名学生争夺三项冠军,获得冠军的可能的种数是( ) A.81 B.64 C.24 D.4 (3)有四位学生参加三项不同的竞赛, ①每位学生必须参加一项竞赛,则有不同的参赛方法有; ②每项竞赛只许有一位学生参加,则有不同的参赛方法有;
③每位学生最多参加一项竞赛,每项竞赛只许有一位学生参加,则不同的参赛方法有 。 例2（1）如图为一电路图，从A 到B 共有 条不同的线路可通电。 例3: 把一个圆分成3块扇形，现在用5种不同的颜色给3块扇形涂色，要求相邻扇形的颜色互不相同，问有多少钟不同的涂法？若分割成4块扇形呢？ 例4、某城在中心广场造一个花圃，花圃分为6个部分(如图).现要栽种4种不同颜色的花，每部分栽种一种且相邻部分不能栽种同样颜色的花，不同的栽种方法有 ________ 种.(以数字作答) 例5、 四面体的顶点和各棱的中点共10个，在其中取4个不共面的点，问共有多少种不同的取法？ 例6、（1）电视台在”欢乐今宵”节目中拿出两个信箱,其中存放着先后两次竞猜中成绩优秀的观众来信,甲信箱中有30封,乙信箱中有20封.现有主持人抽奖确定幸运观众,若先确定一名幸运之星,再从两信箱中各确定一名幸运伙伴,有多少种不同的结果? （2）三边均为整数，且最大边长为11的三角形的个数是 D C B A
例1 用0到9这10 个数字．可组成多少个没有重复数字的四位偶数？ 例2三个女生和五个男生排成一排 （1）如果女生必须全排在一起，可有多少种不同的排法？ （2）如果女生必须全分开，可有多少种不同的排法？ （3）如果两端都不能排女生，可有多少种不同的排法？ （4）如果两端不能都排女生，可有多少种不同的排法？ 例3 排一张有5个歌唱节目和4个舞蹈节目的演出节目单。 （1）任何两个舞蹈节目不相邻的排法有多少种？ （2）歌唱节目与舞蹈节目间隔排列的方法有多少种？ 例4某一天的课程表要排入政治、语文、数学、物理、体育、美术共六节课，如果第一节不排体育，最后一节不排数学，那么共有多少种不同的排课程表的方法． 例5现有3辆公交车、3位司机和3位售票员，每辆车上需配1位司机和1位售票员．问车辆、司机、售票员搭配方案一共有多少种？ 例6下是表是高考第一批录取的一份志愿表．如果有4所重点院校，每所院校有3个专业是你较为满意的选择．若表格填满且规定学校没有重复，同一学校的专业也没有重复的话，你将有多少种不同的填表方法？ 例77名同学排队照相． (1)若分成两排照，前排3人，后排4人，有多少种不同的排法？
(2)若排成两排照，前排3人，后排4人，但其中甲必须在前排，乙必须在后排，有多少种不同的排法？ (3)若排成一排照，甲、乙、丙三人必须相邻，有多少种不同的排法？ (4)若排成一排照，7人中有4名男生，3名女生，女生不能相邻，有多少种不面的排法？ 例8计算下列各题： (1) 215 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幅油画、5幅国画，排成一行陈列，要求同一品种的画必须连在一起，并且不彩画不放在两端，那么不同陈列方式有 例12 由数字5,4,3,2,1,0组成没有重复数字的六位数，其中个位数字小于十位数的个数共有（ ）． 例13 用5,4,3,2,1，这五个数字，组成没有重复数字的三位数，其中偶数共有（ ）． 例14 用543210、、、、、共六个数字，组成无重复数字的自然数，(1)可以组成多少个无重 复数字的3位偶数？(2)可以组成多少个无重复数字且被3整除的三位数？
排列组合习题精选 一、纯排列与组合问题： 1. 从9人中选派2人参加某一活动，有多少种不同选法？ 2. 从9人中选派2人参加文艺活动，1人下乡演出，1人在本地演出，有多少种不同选派方法？ 3. 现从男、女8名学生干部中选出2名男同学和1名女同学分别参加全校“资源”、“生态” 和“环保”三个夏令营活动，已知共有 90种不同的方案，那么男、女同学的人数是（ ） A.男同学2人，女同学6人 B. 男同学3人，女同学5人 C.男同学5人，女同学3人 D. 男同学6人，女同学2人 4. 一条铁路原有m 个车站，为了适应客运需要新增加n 个车站（n>1），则客运车票增加了58 种（从甲站到乙站与乙站到甲站需要两种不同车票），那么原有的车站有（） A.12个 B.13 个 C.14 个 D.15 个 答案：1、 2 2 72 3 、选 B. 设男生n 2 1 3 2 2 9 9 n 8 n3 。、mn m C 362、A 人，则有C C A 904 A A58 选 C. 二、相邻问题： 1. A 、B 、C 、D 、E 五个人并排站成一列，若A 、B 必相邻，则有多少种不同排法？ 2. 有8本不同的书，其中3本不同的科技书，2本不同的文艺书，3本不同的体育书，将这 些书竖排在书架上，则科技书连在一起，文艺书也连在一起的不同排法种数为() A.720 B.1440 C.2880 D.3600 答案：1. 2 4 3 2 5 2 4 3 2 5 AA 48(2)选BAAA1440 三、不相邻问题： 1. 要排一个有4个歌唱节目和3个舞蹈节目的演出节目单，任何两个舞蹈节目都不相邻，有多少种不同排法？ 1
一、选择题： 1. 将3个不同的小球放入 4个盒子中，则不同放法种数有 A . 81 B . 64 C . 12 D . 14 2. 5个人排成一排，其中甲、乙两人至少有一人在两端的排法种数有 3 . a,b,c,d,e 共5个人，从中选1名组长1名副组长，但a 不能当副组长，不同的选法 总数是 A. 20 B . 16 C . 10 D . 6 4.现有男、女学生共 8人，从男生中选 2人，从女生中选1人分别参加数学、物理、化 学三科竞赛，共有 90种不同方案，那么男、女生人数分别是 A .男生2人女生6人 B .男生3人女生5人 C .男生5人女生3人 D .男生6人女生2人. 5 . 6 . .180 B . 90 C . 45 D . 360 6 . 由数字1、 2、3、4、5组成没有重复数字的五位数，其中小于 50000的偶数共有 A . 60个 B . 48 个 C . 36 个 D . 24个 7 . 3张不同的电影票全部分给 10个人,每人至多一张 ，则有不同分法的种数是 A . .1260 B . 120 C . 240 D . 720 & n N 且n 55,则乘积(55 n)(56 n)L (69 n ）等于 A . 55 n A 69 n B . A 59 n C . A 55 n D . A 14 n 9.从不同号码的5双鞋中任取4只，其中恰好有1双的取法种数为 A . 120 B . 240 C . 280 D . 60 10 .不共面的四个定点到面 的距离都相等，这样的面 共有几个 15 . 4名男生，4名女生排成一排，女生不排两端，则有 ___________ 种不同排法? （8640 ） 17 .在1,2,3，…,9的九个数字里，任取四个数字排成一个首末两个数字是奇数的四位数， 这样的四位数有 ___________________ 个? （ 840） C . A 5 2 3 D . A>A 3 A 1 A 1 A 3 A 2 A 3 A 3 A . 3 B . 4 C . 6 11.设含有10个元素的集合的全部子集数为 的值为 20 15 16 A.- B . C .- 128 128 128 D . 7 S ，其中由3个元素组成的子集数为 T ,则T S 21 D . 128
排列组合知识点汇总及典型例题(全)
一．基本原理 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=+++=+=+--……，， ①；②；③；④ 111 12111212211r 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）分步处理：与分类处理类似，某些问题总体不好解决时，常常分成若干步，再由分步计数原理解决。在处理排列组合问题时，常常既要分 类，又要分步。其原则是先分类，后分步。 （43．排列应用题： （1）穷举法（列举法）：将所有满足题设条件的排列与组合逐一列举出来； (2)、特殊元素优先考虑、特殊位置优先考虑； （3）．相邻问题：捆邦法： 对于某些元素要求相邻的排列问题，先将相邻接的元素“捆绑”起来，看作一“大”元素与其余元素排列，然后再对相邻元素内部进行排列。 （4）、全不相邻问题，插空法：某些元素不能相邻或某些元素要在某特殊位置时可采用插空法.即先安排好没有限制条件的元素，然后再将不相 邻接元素在已排好的元素之间及两端的空隙之间插入。 （5）、顺序一定，除法处理。先排后除或先定后插 解法一：对于某几个元素按一定的顺序排列问题，可先把这几个元素与其他元素一同进行全排列，然后用总的排列数除于这几个元素的全排列数。即先全排，再除以定序元素的全排列。 解法二：在总位置中选出定序元素的位置不参加排列，先对其他元素进行排列，剩余的几个位置放定序的元素，若定序元素要求从左到右或从右到左排列，则只有1种排法；若不要求，则有2种排法； （6）“小团体”排列问题——采用先整体后局部策略 对于某些排列问题中的某些元素要求组成“小团体”时，可先将“小团体”看作一个元素与其余元素排列，最后再进行“小团体”内部的排列。 （7）分排问题用“直排法”把元素排成几排的问题，可归纳为一排考虑，再分段处理。 （8）．数字问题（组成无重复数字的整数） ① 能被2整除的数的特征：末位数是偶数；不能被2整除的数的特征：末位数是奇数。②能被3整除的数的特征：各位数字之和是3的倍数； ③能被9整除的数的特征：各位数字之和是9的倍数④能被4整除的数的特征：末两位是4的倍数。 ⑤能被5整除的数的特征：末位数是0或5。 ⑥能被25整除的数的特征：末两位数是25，50，75。 ⑦能被6整除的数的特征：各位数字之和是3的倍数的偶数。 4．组合应用题：（1）.“至少”“至多”问题用间接排除法或分类法: （2）． “含”与“不含” 用间接排除法或分类法: 3．分组问题： 均匀分组：分步取，得组合数相乘，再除以组数的阶乘。即除法处理。 非均匀分组：分步取，得组合数相乘。即组合处理。 混合分组：分步取，得组合数相乘，再除以均匀分组的组数的阶乘。 4．分配问题： 定额分配：（指定到具体位置）即固定位置固定人数，分步取，得组合数相乘。
高中数学排列与组合 （一）典型分类讲解 一.特殊元素和特殊位置优先策略 例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 种
高考数学复习 解排列组合应用题的21种策略 排列组合问题是高考的必考题，它联系实际生动有趣，但题型多样，思路灵活，不易掌握，实践证明，掌握题型和解题方法，识别模式，熟练运用，是解决排列组合应用题的有效途径；下面就谈一谈排列组合应用题的解题策略. 1.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排列. 例 1.,,,,A B C D E 五人并排站成一排，如果,A B 必须相邻且B 在A 的右边，那么不同的排法种数有 A 、60种 B 、48种 C 、36种 D 、24种 2.相离问题插空排:元素相离（即不相邻）问题，可先把无位置要求的几个元素全排列，再把规定的相离的几个元素插入上述几个元素的空位和两端. 例2.七人并排站成一行，如果甲乙两个必须不相邻，那么不同的排法种数是 A 、1440种 B 、3600种 C 、4820种 D 、4800种 3.定序问题缩倍法:在排列问题中限制某几个元素必须保持一定的顺序，可用缩小倍数的方法. 例 3.,,,,A B C D E 五人并排站成一排，如果B 必须站在A 的右边（,A B 可以不相邻）那么不同的排法种数是 A 、24种 B 、60种 C 、90种 D 、120种 4.标号排位问题分步法:把元素排到指定位置上，可先把某个元素按规定排入，第二步再排另一个元素，如此继续下去，依次即可完成. 例4.将数字1，2，3，4填入标号为1，2，3，4的四个方格里，每格填一个数，则每个方格的标号与所填数字均不相同的填法有 A 、6种 B 、9种 C 、11种 D 、23种 5.有序分配问题逐分法:有序分配问题指把元素分成若干组，可用逐步下量分组法. 例5.（1）有甲乙丙三项任务，甲需2人承担，乙丙各需一人承担，从10人中选出4人承担这三项任务，不同的选法种数是 A 、1260种 B 、2025种 C 、2520种 D 、5040种 （2）12名同学分别到三个不同的路口进行流量的调查，若每个路口4人，则不同的分配方案有 A 、44412 8 4 C C C 种 B 、44412 8 4 3C C C 种 C 、44312 8 3 C C A 种 D 、4441284 3 3 C C C A 种 6.全员分配问题分组法: 例6.（1）4名优秀学生全部保送到3所学校去，每所学校至少去一名，则不同的保送方案有多少种？ （2）5本不同的书，全部分给4个学生，每个学生至少一本，不同的分法种数为 A 、480种 B 、240种 C 、120种 D 、96种 7.名额分配问题隔板法: 例7.10个三好学生名额分到7个班级，每个班级至少一个名额，有多少种不同分配方案？ 8.限制条件的分配问题分类法: 例8.某高校从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设，其中甲同学不到银川，乙不到西宁，共有多少种不同派遣方案？
排列组合 2016.11.16 一、选择题： 1． 将3个不同的小球放入4个盒子中，则不同放法种数有 A ．81 B ．64 C ．12 D ．14 2．5个人排成一排,其中甲、乙两人至少有一人在两端的排法种数有 A ．33A B ．334A C ．523533A A A - D ．23113 23233A A A A A + 3．,,,,a b c d e 共5个人，从中选1名组长1名副组长，但a 不能当副组长，不同的选法总数是 A.20 B ．16 C ．10 D ．6 4．现有男、女学生共8人，从男生中选2人，从女生中选1人分别参加数学、物理、化学三科竞赛，共有90种不同方案，那么男、女生人数分别是 A ．男生2人女生6人 B ．男生3人女生5人 C ．男生5人女生3人 D ．男生6人女生2人. 5． 6． A ．180 B ．90 C ．45 D ．360 6．由数字1、2、3、4、5组成没有重复数字的五位数，其中小于50000的偶数共有 A ．60个 B ．48个 C ．36个 D ． 24个 7．3张不同的电影票全部分给10个人,每人至多一张,则有不同分法的种数是 A ．1260 B ．120 C ．240 D ．720 8．n N ∈且55n <,则乘积(55)(56) (69)n n n ---等于 A ．5569n n A -- B ．15 69n A - C ．15 55n A - D ．14 69n A - 9．从不同号码的5双鞋中任取4只，其中恰好有1双的取法种数为 A ．120 B ．240 C ．280 D ．60 10．不共面的四个定点到面α的距离都相等，这样的面α共有几个 A ．3 B ．4 C ．6 D ．7 11．设含有10个元素的集合的全部子集数为S ，其中由3个元素组成的子集数为T ，则T S 的值为 A. 20128 B ．15128 C ．16128 D ．21128 15．4名男生，4名女生排成一排，女生不排两端，则有 种不同排法. （8640 ）
排列组合练习题 1、三个同学必须从四种不同的选修课中选一种自己想学的课程，共有种 不同的选法。 2、8名同学争夺3项冠军，获得冠军的可能性有种。 3、乒乓球队的10名队员中有3名主力队员，派5名参加比赛，3名主力队员要安 排在第一、三、五位置，其余7名队员选2名安排在第二、四位置，那么不同的出场安排共有_________种。 4、从5位同学中选派4位同学在星期五、星期六、星期日参加公益活动，每人一天， 要求星期五有2人参加，星期六、星期日各有1人参加，则不同的选派方法共有。 5、有8本不同的书，从中取出6本，奖给5位数学优胜者，规定第一名（仅一人） 得2本，其它每人一本，则共有种不同的奖法。 6、有3位老师、4名学生排成一排照相，其中老师必须在一起的排法共有种。 7、有8本不同的书，其中数学书3本，外文书2本，其他书3本，若将这些书排成 一列放在书架上，则数学书恰好排在一起，外文书也恰好排在一起的排法共有____________种。 8、五种不同的收音机和四种不同的电视机陈列一排，任两台电视机不靠在一起，有 种陈列方法。 9、有6名同学站成一排：甲、乙、丙不相邻有种不同的排法。 10、五个人排成一排，要求甲、乙不相邻，且甲、丙也不相邻的不同排法的种数是 11、6名男生6名女生排成一排，要求男女相间的排法有种。 12、4名男生和3名女生排成一排，要求男女相间的排法有种。 13、有4男4女排成一排，要求女的互不相邻有种排法；要求男女相间有 种排法。 14、一排有8个座位，3人去坐，要求每人左右两边都有空位的坐法有种。
15、三个人坐在一排7个座位上，若3个人中间没有空位，有种坐法。 若4个空位中恰有3个空位连在一起，有种坐法。 16、由1、2、3、4、5组成一个无重复数字的5位数，其中2、3必须排在一起，4、5 不能排在一起，则不同的5位数共有个。 17、有4名学生和3位老师排成一排照相，规定两端不排老师且老师顺序固定不变， 那么不同的排法有种。 18、从6名短跑运动员中选4人参加4 100米的接力赛，如果其中甲不能跑第一棒， 乙不能跑第四棒，共有种参赛方案。 19、现有6名同学站成一排：甲不站排头也不站排尾有种不同的排法甲 不站排头，且乙不站排尾有种不同的排法 20、有2位老师和6名学生排成一排，使两位老师之间有三名学生，这样的排法共 有种。 21、以正方体的顶点为顶点的四面体共有个。 22、由1、2、3、4、5、6组成没有重复数字的六位数，其中个位数字小于十位数字， 十位数字小于百位数字，则这样的数共有个。 23、A，B，C，D，E五人站一排，B必须站A右边，则不同的排法有种。 24、晚会原定的5个节目已排成节目单，开演前又加了2个节目，若将这2 个节目 插入原节目单中，则不同的插法有种。 25、书架上放有6本书，现在要再插入3本书，保持原有书的相对顺序不变，则不 同的放法有种。 26、9个子高低不同的人排队照相，要求中间的最高，两旁依次从高到矮的排法共 有种。 27、书架上放有5本书（1~5册），现在要再插入3本书，保持原有的相对顺序不变， 有种放法。 28、12名同学合影，站成了前排4人后排8人．现摄影师要从后排8人中抽2人调 整到前排，若其他人的相对顺序不变，则不同调整方法的种数是 29、有五项工作，四个人来完成且每人至少做一项，共有种分配方法。
高考排列组合典型例题 Company number：【WTUT-WT88Y-W8BBGB-BWYTT-19998】
排列组合典型例题 例1 用0到9这10 个数字．可组成多少个没有重复数字的四位偶数 分析：这一问题的限制条件是：①没有重复数字；②数字“0”不能排在千位数上；③个位数字只能是0、2、4、6、8、，从限制条件入手，可划分如下： 如果从个位数入手，四位偶数可分为：个位数是“0”的四位偶做，个位数是 2、4、6、8的四位偶数（这是因为零不能放在千位数上）．由此解法一与二． 如果从千位数入手．四位偶数可分为：千位数是1、3、5、7、9和千位数是2、4、6、8两类，由此得解法三． 如果四位数划分为四位奇数和四位偶数两类，先求出四位个数的个数，用排除法，得解法四． 解法1：当个位数上排“0”时，千位，百位，十位上可以从余下的九个数字中任选3个来排列，故有39A 个； 当个位上在“2、4、6、8”中任选一个来排，则千位上从余下的八个非零数字中任选一个，百位，十位上再从余下的八个数字中任选两个来排，按乘法原理有281814A A A ??（个）． ∴ 没有重复数字的四位偶数有 2296179250428181439 =+=??+A A A A 个． 解法2：当个位数上排“0”时，同解一有39A 个；当个位数上排2、4、6、8中之一时，千位，百位，十位上可从余下9个数字中任选3个的排列数中减去千 位数是“0”排列数得：)(283914 A A A -?个 ∴ 没有重复数字的四位偶数有 22961792504)(28391439 =+=-?+A A A A 个．
排列组合专题复习及经典例题详解 1. 学习目标 掌握排列、组合问题的解题策略 2.重点 （1）特殊元素优先安排的策略： （2）合理分类与准确分步的策略； （3）排列、组合混合问题先选后排的策略； （4）正难则反、等价转化的策略； （5）相邻问题捆绑处理的策略； （6）不相邻问题插空处理的策略． 3.难点 综合运用解题策略解决问题． 4.学习过程: (1)知识梳理 1．分类计数原理（加法原理）：完成一件事，有几类办法，在第一类办法中有1m 种不同的方法，在第2类办法中有2m 种不同的方法……在第n 类型办法中有n m 种不同的方法，那么完成这件事共有n m m m N +++=...21种不同的方法． 2．分步计数原理（乘法原理）：完成一件事，需要分成n 个步骤，做第1步有1m 种不同的方法，做第2步有2m 种不同的方法……，做第n 步有n m 种不同的方法；那么完成这件事共有n m m m N ???=...21种不同的方法． 特别提醒： 分类计数原理与“分类”有关，要注意“类”与“类”之间所具有的独立性和并列性； 分步计数原理与“分步”有关，要注意“步”与“步”之间具有的相依性和连续性，应用这两个原理进行正确地分类、分步，做到不重复、不遗漏． 3．排列：从n 个不同元素中，任取m(m≤n)个元素，按照一定的顺序排成一列，叫做从n 个不同元素中取出m 个元素的一个排列，n m <时叫做选排列，n m =时叫做全排列. 4．排列数：从n 个不同元素中，取出m(m≤n)个元素的所有排列的个数，叫做从n 个不同元素中取出m 个元素的排列数，用符号m n P 表示. 5．排列数公式：）、（+∈≤-= +---=N m n n m m n n m n n n n P m n ,)! (!)1)...(2)(1( 排列数具有的性质：11-++=m n m n m n mP P P 特别提醒： 规定0!=1
排列练习 一、选择题 1、将3个不同的小球放入4个盒子中，则不同放法种数有（） A、81 B、64 C、12 D、14 2、n∈N且n<55，则乘积（55-n）（56-n）……（69-n）等于（） A、 B、 C、 D、 3、用1，2，3，4四个数字可以组成数字不重复的自然数的个数（） A、64 B、60 C、24 D、256 4、3张不同的电影票全部分给10个人，每人至多一张，则有不同分法的种数是（） A、2160 B、120 C、240 D、720 5、要排一张有5个独唱和3个合唱的节目表，如果合唱节目不能排在第一个，并且合唱节目不能相邻，则不同排法的种数是（） A、 B、 C、 D、 6、5个人排成一排，其中甲、乙两人至少有一人在两端的排法种数有（） A、 B、 C、 D、 7、用数字1，2，3，4，5组成没有重复数字的五位数，其中小于50000的偶数有（） A、24 B、36 C、46 D、60 8、某班委会五人分工，分别担任正、副班长，学习委员，劳动委员，体育委员，其中甲不能担任正班长，乙不能担任学习委员，则不同的分工方案的种数是（） A、B、C、D、 二、填空题 1、（1）（4P 84+2P 8 5）÷（P 8 6-P 9 5）×0！=___________（2）若P 2n 3=10P n 3，则n=___________ 2、从a、b、c、d这四个不同元素的排列中，取出三个不同元素的排列为 __________________________________________________________________ 3、4名男生，4名女生排成一排，女生不排两端，则有_________种不同排法 4、有一角的人民币3张，5角的人民币1张，1元的人民币4张，用这些人民币可以组成_________种不同币值。
排列组合典型例题
典型例题一 例1 用0到9这10 个数字．可组成多少个没有重复数字的四位偶数？ 分析：这一问题的限制条件是：①没有重复数字；②数字“0”不能排在千位数上；③个位数字只能是0、2、4、6、8、，从限制条件入手，可划分如下： 如果从个位数入手，四位偶数可分为：个位数是“0”的四位偶做，个位数是 2、4、6、8的四位偶数（这是因为零不能放在千位数上）．由此解法一与二． 如果从千位数入手．四位偶数可分为：千位数是1、3、5、7、9和千位数是2、4、6、8两类，由此得解法三． 如果四位数划分为四位奇数和四位偶数两类，先求出四位个数的个数，用排除法，得解法四． 解法1：当个位数上排“0”时，千位，百位，十位上可以从余下的九个数字中任选3个来排列，故有3 A个； 9 当个位上在“2、4、6、8”中任选一个来排，
则千位上从余下的八个非零数字中任选一个，百位，十位上再从余下的八个数字中任选两个来排，按乘法原理有2 8181 4 A A A ??（个）． ∴ 没有重复数字的四位偶数有 2296 179250428181439=+=??+A A A A 个． 解法2：当个位数上排“0”时，同解一有3 9 A 个；当个位数上排2、4、6、8中之一时，千位，百位，十位上可从余下9个数字中任选3个的排列数中减去千位数是“0”排列数得：) (28391 4 A A A -?个 ∴ 没有重复数字的四位偶数有 2296 1792504)(28391439=+=-?+A A A A 个． 解法3：千位数上从1、3、5、7、9中任选一个，个位数上从0、2、4、6、8中任选一个，百位，十位上从余下的八个数字中任选两个作排列有 2 81 515A A A ??个 干位上从2、4、6、8中任选一个，个位数上从余下的四个偶数中任意选一个（包括0在内），百位，十位从余下的八个数字中任意选两个作排列，有 2 81414A A A ??个 ∴ 没有重复数字的四位偶数有
一．基本原理 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）、全不相邻问题，插空法：某些元素不能相邻或某些元素要在某特殊位置时可采用插空
排例组合专题训练 1． 将3个不同的小球放入4个盒子中，则不同放法种数有A ．81 B ．64 C ．12 D ．14 2．5个人排成一排,其中甲、乙两人至少有一人在两端的排法种数有 A ．33A B ．334A C ．523533A A A - D ．23113 23233A A A A A + 3．,,,,a b c d e 共5个人，从中选1名组长1名副组长，但a 不能当副组长，不同的选法总数是 A.20 B ．16 C ．10 D ．6 4．现有男、女学生共8人，从男生中选2人，从女生中选1人分别参加数学、物理、化学三科竞赛，共有90种不同方案，那么男、女生人数分别是 A ．男生2人女生6人 B ．男生3人女生5人 C ．男生5人女生3人 D ．男生6人女生2人. 5．在8 2 x ? ?的展开式中的常数项是A.7 B ．7- C ．28 D ．28- 6．5 (12)(2)x x -+的展开式中3 x 的项的系数是A.120 B ．120- C ．100 D ．100- 7．22n x ???展开式中只有第六项二项式系数最大,则展开式中的常数项是 A ．180 B ．90 C ．45 D ．360 8．由数字1、2、3、4、5组成没有重复数字的五位数，其中小于50000的偶数共有 A ．60个 B ．48个 C ．36个 D ． 24个 9．3张不同的电影票全部分给10个人,每人至多一张,则有不同分法的种数是 A ．1260 B ．120 C ．240 D ．720 10．n N ∈且55n <,则乘积(55)(56)(69)n n n ---L 等于 A ．5569n n A -- B ．15 69n A - C ．15 55n A - D ．14 69n A - 11．从不同号码的5双鞋中任取4只，其中恰好有1双的取法种数为 A ．120 B ．240 C ．280 D ．60 12．把10 )x -把二项式定理展开，展开式的第8项的系数是 A ．135 B ．135- C ．- D ． 13．2122n x x ??+ ?? ?的展开式中，2 x 的系数是224，则2 1x 的系数是A.14 B ．28C ．56 D ．112 14．不共面的四个定点到面α的距离都相等，这样的面α共有几个A ．3 B ．4 C ．6 D ．7
典型例题一 例1 用0到9这10 个数字．可组成多少个没有重复数字的四位偶数 解法1：当个位数上排“0”时，千位，百位，十位上可以从余下的九个数字中任选3个来排列，故有39A 个； 当个位上在“2、4、6、8”中任选一个来排，则千位上从余下的八个非零数字中任选一个，百位，十位上再从余下的八个数字中任选两个来排，按乘法原理 有281814 A A A ??（个）． ∴ 没有重复数字的四位偶数有 2296179250428181439 =+=??+A A A A 个． 典型例题二 例2 三个女生和五个男生排成一排 （1）如果女生必须全排在一起，可有多少种不同的排法 （2）如果女生必须全分开，可有多少种不同的排法 （3）如果两端都不能排女生，可有多少种不同的排法 （4）如果两端不能都排女生，可有多少种不同的排法 解：（1）（捆绑法）因为三个女生必须排在一起，所以可以先把她们看成一个整体，这样同五个男生合一起共有六个元素，然成一排有66A 种不同排法．对于其中的每一种排法，三个女生之间又都有33A 对种不同的排法，因此共有43203366=?A A 种不同的排法． （2）（插空法）要保证女生全分开，可先把五个男生排好，每两个相邻的男生之间留出一个空档．这样共有4个空档，加上两边两个男生外侧的两个位置，共有六个位置，再把三个女生插入这六个位置中，只要保证每个位置至多插入一个女生，就能保证任意两个女生都不相邻．由于五个男生排成一排有55A 种不同排法，对于其中任意一种排法，从上述六个位置中选出三个来让三个女生插入都 有36A 种方法，因此共有144003655 =?A A 种不同的排法． （3）解法1：（位置分析法）因为两端不能排女生，所以两端只能挑选5个男生中的2个，有25A 种不同的排法，对于其中的任意一种排法，其余六位都 有66A 种排法，所以共有1440066 25=?A A 种不同的排法． （4）解法1：因为只要求两端不都排女生，所以如果首位排了男生，则未位 就不再受条件限制了，这样可有7715A A ?种不同的排法；如果首位排女生，有13A 种 排法，这时末位就只能排男生，有15A 种排法，首末两端任意排定一种情况后，
) 排列组合习题精选 一、纯排列与组合问题： 1.从9人中选派2人参加某一活动，有多少种不同选法 2.从9人中选派2人参加文艺活动，1人下乡演出，1人在本地演出，有多少种不同选派方法 3. 现从男、女8名学生干部中选出2名男同学和1名女同学分别参加全校“资源”、“生态”和“环保”三个夏令营活动，已知共有90种不同的方案，那么男、女同学的人数是（） A.男同学2人，女同学6人 B.男同学3人，女同学5人 C. 男同学5人，女同学3人 D. 男同学6人，女同学2人 4.一条铁路原有m个车站，为了适应客运需要新增加n个车站（n>1），则客运车票增加了58种（从甲站到乙站与乙站到甲站需要两种不同车票），那么原有的车站有（） ] 个个个个 2221322 选C. 二、相邻问题： 1. A、B、C、D、E五个人并排站成一列，若A、B必相邻，则有多少种不同排法 2. 有8本不同的书，其中3本不同的科技书，2本不同的文艺书，3本不同的体育书，将这些书竖排在书架上，则科技书连在一起，文艺书也连在一起的不同排法种数为( ) 答案：1.24 2448 A A= (2) 选 B 325 3251440 A A A= \ 三、不相邻问题： 1.要排一个有4个歌唱节目和3个舞蹈节目的演出节目单，任何两个舞蹈节目都不相邻，有多少种不同排法
2、1到7七个自然数组成一个没有重复数字的七位数，其中奇数不相邻的有多少个 名男生和4名女生站成一排，若要求男女相间，则不同的排法数有（ ） 4.排成一排的8个空位上，坐3人，使每人两边都有空位，有多少种不同坐法 张椅子放成一排，4人就坐，恰有连续三个空位的坐法有多少种 6. 排成一排的9个空位上，坐3人，使三处有连续二个空位，有多少种不同坐法 . 7. 排成一排的9个空位上，坐3人，使三处空位中有一处一个空位、有一处连续二个空位、有一处连续三个空位，有多少种不同坐法 8. 在一次文艺演出中，需给舞台上方安装一排彩灯共15只，以不同的点灯方式增加舞台效果，要求设计者按照每次点亮时，必须有6只灯是熄灭的，且相邻的灯不能同时熄灭，两端的灯必须点亮的要求进行设计，那么不同的点亮方式是 （ ） 种 种 种 种 答案：1.43451440A A = （2）3434144A A = （3）选B 444421152A A = （4）3424A = （5）4245480A A =（6）333424A C = （7）3334144A A = （8）选A 6828C = 四、定序问题： 1. 有4名男生，3名女生。现将他们排成一行，要求从左到右女生从矮到高排列，有多少种排法 2. 书架上有6本书，现再放入3本书，要求不改变原来6本书前后的相对顺序，有多少种不 同排法 — 答案：1.7733840A A = 2.9 966 504A A = 五、分组分配问题： 1.某校高中二年级有6个班，分派3名教师任教，每名教师任教两个班，不同的安排方法有多 少种