高中数学排列组合题型总结与易错点提示

高中数学排列组合题型总结与易错点提示
高中数学排列组合题型总结与易错点提示

排列组合

复习巩固

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.由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

五.重排问题求幂策略 C 1

4

A 3

4

C 1

3

要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题.即将需要相邻的元素合并为一个元素,再与其它元素

一起作排列,同时要注意合并元素内部也必须排列.

元素相离问题可先把没有位置要求的元素进行排队再把不相邻元素插入中间和两端

定序问题可以用倍缩法,还可转化为占位插空模型处理

例5.把6名实习生分配到7个车间实习,共有多少种不同的分法

解:完成此事共分六步:把第一名实习生分配到车间有 7 种分法.把第二名实习生分配到车间也有7种分依此类推,由分步计数原理共有6

7种不同的排法

练习题:

1.某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个节目插入原节目单中,那么不同插法的种数为 42

2.某8层大楼一楼电梯上来8名乘客人,他们到各自的一层下电梯,下电梯的方法8

7

六.环排问题线排策略

例6. 8人围桌而坐,共有多少种坐法?

解:围桌而坐与坐成一排的不同点在于,坐成圆形没有首尾之分,所以固定一人4

4

A并从此位置把圆形展成直线其余7人共有

(8-1)!种排法即7!

H

F

D

C

A

A B C D E A

B

E

G

H

G

F

练习题:6颗颜色不同的钻石,可穿成几种钻石圈 120

七.多排问题直排策略

例7.8人排成前后两排,每排4人,其中甲乙在前排,丙在后排,共有多少排法

解:8人排前后两排,相当于8人坐8把椅子,可以把椅子排成一排.个特殊元素有2

4

A种,再排后4个位置上的特殊元素丙有

1

4

A种,其余的5人在5个位置上任意排列有5

5

A种,则共有215

445

A A A种

前 排后 排

练习题:有两排座位,前排11个座位,后排12个座位,现安排2人就座规定前排中间的3个座位不能坐,并且这2人不左右相邻,那么不同排法的种数是 346

八.排列组合混合问题先选后排策略

例8.有5个不同的小球,装入4个不同的盒内,每盒至少装一个球,共有多少不同的装法.

解:第一步从5个球中选出2个组成复合元共有2

5

C种方法.再把4个元素(包含一个复合元素)装入4个不同的盒内有4

4

A种

方法,根据分步计数原理装球的方法共有24

54

C A

练习题:一个班有6名战士,其中正副班长各1人现从中选4人完成四种不同的任务,每人完成一种任务,且正副班长有且只有1人参加,则不同的选法有 192 种

九.小集团问题先整体后局部策略

例9.用1,2,3,4,5组成没有重复数字的五位数其中恰有两个偶数夹1,5在两个奇数之间,这样的五位数有多少个?

解:把1,5,2,4当作一个小集团与3排队共有2

2

A种排法,再排小集团内部共有22

22

A A种排法,由分步计数原理共有

222

222

A A A种排法 .

15243

练习题:

1.计划展出10幅不同的画,其中1幅水彩画,4幅油画,5幅国画, 排成一行陈列,要求同一品种的必须连在一起,并且水

彩画不在两端,那么共有陈列方式的种数为254

254

A A A

允许重复的排列问题的特点是以元素为研究对象,元素不受位置的约束,可以逐一安排各个元素的位置,一般地n不

同的元素没有限制地安排在m个位置上的排列数为n

m种

一般地,n个不同元素作圆形排列,共有(n-1)!种排法.如果从n个不同元素中取出m个元素作圆形排列共有

1

m

n

A

n 一般地,元素分成多排的排列问题,可归结为一排考虑,再分段研究.

解决排列组合混合问题,先选后排是最基本的指导思想.此法与相邻元素捆绑策略相似吗?

2. 5男生和5女生站成一排照像,男生相邻,女生也相邻的排法有

255

255A A A 种

十.元素相同问题隔板策略

例10.有10个运动员名额,分给7个班,每班至少一个,有多少种分配方案?

解:因为10个名额没有差别,把它们排成一排。相邻名额之间形成9个空隙。在9个空档中选6个位置插个隔板,可把名额

分成7份,对应地分给7个班级,每一种插板方法对应一种分法共有6

9C 种分法。

一班二班三班四班五班六班七班

练习题:

1. 10个相同的球装5个盒中,每盒至少一有多少装法? 4

9C 2 .100x y z w +

++=求这个方程组的自然数解的组数 3103

C

十一.正难则反总体淘汰策略

例11.从0,1,2,3,4,5,6,7,8,9这十个数字中取出三个数,使其和为不小于10的偶数,不同的

取法有多少种?

解:这问题中如果直接求不小于10的偶数很困难,可用总体淘汰法。这十个数字中有5个偶数5个奇数,所取的三个数含有

3个偶数的取法有35C ,只含有1个偶数的取法有1255C C ,和为偶数的取法共有12

3

555C C C +。再淘汰和小于10的偶数共9

种,符合条件的取法共有1

2

355

59C C C +-

练习题:我们班里有43位同学,从中任抽5人,正、副班长、团支部书记至少有一人在内的

抽法有多少种?

十二.平均分组问题除法策略

例12. 6本不同的书平均分成3堆,每堆2本共有多少分法?

解: 分三步取书得2

2

2

642C C C 种方法,但这里出现重复计数的现象,不妨记6本书为ABCDEF ,若第一步取AB,第二步取CD,第三

步取EF 该分法记为(AB,CD,EF),则2

2

2

642C C C 中还有(AB,EF,CD),(CD,AB,EF),(CD,EF,AB)(EF,CD,AB),(EF,AB,CD)共有

33

A 种取法 ,而这些分法仅是(AB,CD,EF)一种分法,故共有22236423/C C C A 种分法。

练习题:

1 将13个球队分成3组,一组5个队,其它两组4个队, 有多少分法?(5

4

4

21384

2/C C C A )

2.10名学生分成3组,其中一组4人, 另两组3人但正副班长不能分在同一组,有多少种不同的分组方法 (1540)

3.某校高二年级共有六个班级,现从外地转 入4名学生,要安排到该年级的两个班级且每班安排2名,则不同的安排方案种数为______ (2

2

2

2

4262/

90C C A A =)

十三. 合理分类与分步策略

例13.在一次演唱会上共10名演员,其中8人能能唱歌,5人会跳舞,现要演出一个2人唱歌2人伴舞的节目,有多少选派方法

解:10演员中有5人只会唱歌,2人只会跳舞3人为全能演员。选上唱歌人员为标准进行研究只会唱的5人中没有人选上唱

歌人员共有2233C C 种,只会唱的5人中只有1人选上唱歌人员112

534C C C 种,只会唱的5人中只有2人选上唱歌人员有

2255C C 种,由分类计数原理共有 22112

22335

3455C C C C C C C ++种。

将n 个相同的元素分成m 份(n ,m 为正整数),每份至少一个元素,可以用m-1块隔板,插入n 个元素排成一排的n-1个空隙中,所有分法数为11

m n C --

有些排列组合问题,正面直接考虑比较复杂,而它的反面往往比较简捷,可以先求出它的反面,再从整体中淘汰. 平均分成的组,不管它们的顺序如何,都是一种情况,所以分组后要一定要除以n n A (n 为均分的组数)避免重复计数。

解含有约束条件的排列组合问题,可按元素的性质进行分类,按事件发生的连续过程分步,做到标准明确。分步层次清楚,不重不漏,分类标准一旦确定要贯穿于解题过程的始终。

练习题:

1.从4名男生和3名女生中选出4人参加某个座 谈会,若这4人中必须既有男生又有女生,则不同的选法共有34

2. 3成人2小孩乘船游玩,1号船最多乘3人, 2号船最多乘2人,3号船只能乘1人,他们任选2只船或3只船,但小孩不能单独乘一只船, 这3人共有多少乘船方法. (27) 本题还有如下分类标准:

*以3个全能演员是否选上唱歌人员为标准 *以3个全能演员是否选上跳舞人员为标准 *以只会跳舞的2人是否选上跳舞人员为标准 都可经得到正确结果

十四.构造模型策略

例14. 马路上有编号为1,2,3,4,5,6,7,8,9的九只路灯,现要关掉其中的3盏,但不能关掉相邻的2盏或3盏,也不能关掉两端的2

盏,求满足条件的关灯方法有多少种? 解:把此问题当作一个排队模型在6盏亮灯的5个空隙中插入3个不亮的灯有3

5C 种

练习题:某排共有10个座位,若4人就坐,每人左右两边都有空位,那么不同的坐法有多少种?(120)

十五.实际操作穷举策略

例15.设有编号1,2,3,4,5的五个球和编号1,2,3,4,5的五个盒子,现将5个球投入这五个盒子内,要求每个盒子放一个球,并且恰好有两个球的编号与盒子的编号相同,有多少投法

解:从5个球中取出2个与盒子对号有2

5C 种还剩下3球3盒序号不能对应,利用实际操作法,如果剩下3,4,5号球, 3,4,5

号盒3号球装4号盒时,则4,5号球有只有1种装法,同理3号球装5号盒时,4,5号球有也只有1种装法,由分步计数原理有2

52C 种

534

3号盒 4号盒 5号盒

练习题:

1.同一寝室4人,每人写一张贺年卡集中起来,然后每人各拿一张别人的贺年卡,则四张贺年卡不同的分配方式有多少种? (9)

2.给图中区域涂色,要求相邻区 域不同色,现有4种可选颜色,则不同的着色方法有 72种

5

4

3

21

十六. 分解与合成策略

例16. 30030能被多少个不同的偶数整除

分析:先把30030分解成质因数的乘积形式30030=2×3×5 × 7 ×11×13,依题意可知偶因数必先取2,再从其余5个因数中任取若干个组成乘积,所有的偶因数为:1

2345

55555C C C C C ++++

练习:正方体的8个顶点可连成多少对异面直线

解:我们先从8个顶点中任取4个顶点构成四体共有体共4

81258C -=,每个四面体有3对异面直线,正方体中的8个顶点可连

成358174?=对异面直线

十七.化归策略

例17. 25人排成5×5方阵,现从中选3人,要求3人不在同一行也不在同一列,不同的选法有多少种? 解:将这个问题退化成9人排成3×3方阵,现从中选3人,要求3人不在同一行也不在同一列,有多少选法.这样每行必有1人从其中的一行中选取1人后,把这人所在的行列都划掉,如此继续下去.从3×3方队中选3人的方法有111

321C C C 种。再从5×5方阵选出3×3方阵便可解决问题.从5×5方队中选取3行3列有33

55C C 选法所以从5×5方阵选不在同一行也不在同一列的3人有

3311155321C C C C C 选法。

一些不易理解的排列组合题如果能转化为非常熟悉的模型,如占位填空模型,排队模型,装盒模型等,可使问题直观解决

对于条件比较复杂的排列组合问题,不易用公式进行运算,往往利用穷举法或画出树状图会收到意想不到的结果

分解与合成策略是排列组合问题的一种最基本的解题策略,把一个复杂问题分解成几个小问题逐一解决,然后依据问题分解后的结构,用分类计数原理和分步计数原理将问题合成,从而得到问题的答案 ,每个比较复杂的问题都要用到这种解题策略

练习题:某城市的街区由12个全等的矩形区组成其中实线表示马路,从A 走到B 的最短路径有多少种?(37

35C

=)

B

A

十八.数字排序问题查字典策略

例18.由0,1,2,3,4,5六个数字可以组成多少个没有重复的比324105大的数?

解:297221

122334455=++++=A A A A A N

练习:用0,1,2,3,4,5这六个数字组成没有重复的四位偶数,将这些数字从小到大排列起来,第71个数是 3140

十九.树图策略

例19.3人相互传球,由甲开始发球,并作为第一次传球,经过5次传求后,球仍回到甲的手中,则不同的传球方式有______

10=N

练习: 分别编有1,2,3,4,5号码的人与椅,其中i 号人不坐i 号椅(54321,,,,i =)的不同坐法有多少种?44=N

二十.复杂分类问题表格策略

例20.有红、黄、兰色的球各5只,分别标有A 、B 、C 、D 、E 五个字母,现从中取5只,要求各字母均有且三色齐备,则共有多少种

不同的取法

解:

二十一:住店法策略

解决“允许重复排列问题”要注意区分两类元素:一类元素可以重复,另一类不能重复,把不能重复的元素看作“客”,能重复的元素看作“店”,再利用乘法原理直接求解.

例21.七名学生争夺五项冠军,每项冠军只能由一人获得,获得冠军的可能的种数有 . 分析:因同一学生可以同时夺得n 项冠军,故学生可重复排列,将七名学生看作7家“店”,五项冠军看作5名“客”,每个“客”有7种住宿法,由乘法原理得75

种.

排列组合易错题正误解析

1没有理解两个基本原理出错

排列组合问题基于两个基本计数原理,即加法原理和乘法原理,故理解“分类用加、分步用乘”是解决排列组合问题的前提. 例1 从6台原装计算机和5台组装计算机中任意选取5台,其中至少有原装与组装计算机各两台,则不同的取法有 种.

误解:因为可以取2台原装与3台组装计算机或是3台原装与2台组装计算机,所以只有2种取法.

错因分析:误解的原因在于没有意识到“选取2台原装与3台组装计算机或是3台原装与2台组装计算机”是完成任务的两“类”办法,每类办法中都还有不同的取法.

正解:由分析,完成第一类办法还可以分成两步:第一步在原装计算机中任意选取2台,有2

6C 种方法;第二步是在组装计

算机任意选取3台,有35C 种方法,据乘法原理共有3526C C ?种方法.同理,完成第二类办法中有2

536C C ?种方法.据加法原理完成

全部的选取过程共有+?3526C C 3502

536=?C C 种方法.

例2 在一次运动会上有四项比赛的冠军在甲、乙、丙三人中产生,那么不同的夺冠情况共有( )种.

(A )3

4A (B )34 (C )43 (D )3

4C

误解:把四个冠军,排在甲、乙、丙三个位置上,选A .

正解:四项比赛的冠军依次在甲、乙、丙三人中选取,每项冠军都有3种选取方法,由乘法原理共有4

33333=???种. 处理复杂的排列组合问题时可以把一个问题退化成一个简要的问题,通过解决这个简要的问题的解决找到解题方法,从而进下一步解决原来的问题

数字排序问题可用查字典法,查字典的法应从高位向低位查,依次求出其符合要求的个数,根据分类计数原理求出其总数。

对于条件比较复杂的排列组合问题,不易用

红 1 1 1 2 2 3 黄 1 2 3 1 2 1 兰 3 2 1 2 1 1 取法 1415C C 2415C C 3415C C 1325C C 2325C C 1235C C

一些复杂的分类选取题,要满足的条件比较多, 无从入手,经常出现重复遗漏的情况,用表格法,则分类明确,能保证题中须满足的条件,能达到好的效果.

说明:本题还有同学这样误解,甲乙丙夺冠均有四种情况,由乘法原理得34.这是由于没有考虑到某项冠军一旦被一人夺得后,其他人就不再有4种夺冠可能. 2判断不出是排列还是组合出错

在判断一个问题是排列还是组合问题时,主要看元素的组成有没有顺序性,有顺序的是排列,无顺序的是组合. 例3 有大小形状相同的3个红色小球和5个白色小球,排成一排,共有多少种不同的排列方法?

误解:因为是8个小球的全排列,所以共有8

8A 种方法.

错因分析:误解中没有考虑3个红色小球是完全相同的,5个白色小球也是完全相同的,同色球之间互换位置是同一种排法. 正解:8个小球排好后对应着8个位置,题中的排法相当于在8个位置中选出3个位置给红球,剩下的位置给白球,由于这3个红球完全相同,所以没有顺序,是组合问题.这样共有:563

8=C 排法.

3重复计算出错

在排列组合中常会遇到元素分配问题、平均分组问题等,这些问题要注意避免重复计数,产生错误。 例4 5本不同的书全部分给4个学生,每个学生至少一本,不同的分法种数为( ) (A )480 种 (B )240种 (C )120种 (D )96种

误解:先从5本书中取4本分给4个人,有45A 种方法,剩下的1本书可以给任意一个人有4种分法,共有48044

5=?A 种不同

的分法,选A .

错因分析:设5本书为a

、b 、c 、d 、e ,四个人为甲、乙、丙、丁.按照上述分法可能如下的表1和表2:

表1是甲首先分得a 、乙分得b 、丙分得c 、丁分得d ,最后一本书e 给甲的情况;表2是甲首先分得e 、乙分得b 、丙分得c 、丁分得d ,最后一本书a 给甲的情况.这两种情况是完全相同的,而在误解中计算成了不同的情况。正好重复了一次.

正解:首先把5本书转化成4本书,然后分给4个人.第一步:从5本书中任意取出2本捆绑成一本书,有2

5C 种方法;第二

步:再把4本书分给4个学生,有44A 种方法.由乘法原理,共有?25C 2404

4=A 种方法,故选B .

例5 某交通岗共有3人,从周一到周日的七天中,每天安排一人值班,每人至少值2天,其不同的排法共有( )种. (A )5040 (B )1260 (C )210 (D )630

误解:第一个人先挑选2天,第二个人再挑选2天,剩下的3天给第三个人,这三个人再进行全排列.共有:12603

32527=A C C ,

选B .

错因分析:这里是均匀分组问题.比如:第一人挑选的是周一、周二,第二人挑选的是周三、周四;也可能是第一个人挑选的是周

三、周四,第二人挑选的是周一、周二,所以在全排列的过程中就重复计算了.正解:6302

33

2527=A C C 种.

4遗漏计算出错

在排列组合问题中还可能由于考虑问题不够全面,因为遗漏某些情况,而出错。 例6 用数字0,1,2,3,4组成没有重复数字的比1000大的奇数共有( ) (A )36个 (B )48个 (C )66个 (D )72个

误解:如右图,最后一位只能是1或3有两种取法,又因为第1位不能是0,在最后一位取定后只有3种取

法,剩下3个数排中间两个位置有23A 种排法,共有36322

3=??A 个.

错因分析:误解只考虑了四位数的情况,而比1000大的奇数还可能是五位数.

正解:任一个五位的奇数都符合要求,共有36323

3=??A 个,再由前面分析四位数个数和五位数个数之和共有72个,选D .

5忽视题设条件出错

在解决排列组合问题时一定要注意题目中的每一句话甚至每一个字和符号,不然就可能多解或者漏解. 例7 如图,一个地区分为5个行政区域,现给地图着色,要求相邻区域不得使用同一颜色,现有4 种颜色可供选择,则不同的着色方法共有 种.(以数字作答)

误解:先着色第一区域,有4种方法,剩下3种颜色涂四个区域,即有一种颜色涂相对的

两块区域,有1222

213=??A C 种,由乘法原理共有:48124=?种.

错因分析:没有看清题设“有4种颜色可供选择..

”,不一定需要4种颜色全部使用,用3种也可以完成任务. 正解:当使用四种颜色时,由前面的误解知有48种着色方法;当仅使用三种颜色时:从4种颜色中选取3种有3

4C 种方法,先着1 3

2 5

4

乙 丙 丁 a 甲 e

d

c b 表1

丙 丁 a

甲 e d

c b 表

2 0

1,3

色第一区域,有3种方法,剩下2种颜色涂四个区域,只能是一种颜色涂第2、4区域,另一种颜色涂第3、5区域,有2种着色

方法,由乘法原理有24233

4=??C 种.综上共有:722448=+种.

例8 已知02

=-b ax

是关于x 的一元二次方程,其中a 、}4,3,2,1{∈b ,求解集不同的一元二次方程的个数.

误解:从集合}4,3,2,1{中任意取两个元素作为a 、b ,方程有24A 个,当a 、b 取同一个数时方程有1个,共有1312

4=+A 个.

错因分析:误解中没有注意到题设中:“求解集不同....

的……”所以在上述解法中要去掉同解情况,由于?

?

?==???==42

21b a b a 和同解、???==??

?==2

412b a b a 和同解,故要减去2个。 正解:由分析,共有11213=-个解集不同的一元二次方程. 6未考虑特殊情况出错

在排列组合中要特别注意一些特殊情况,一有疏漏就会出错.

例9 现有1角、2角、5角、1元、2元、5元、10元、50元人民币各一张,100元人民币2张,从中至少取一张,共可组成不同的币值种数是( )

(A)1024种 (B)1023种 (C)1536种 (D)1535种

误:因为共有人民币10张,每张人民币都有取和不取2种情况,减去全不取的1种情况,共有10231210=-种. 错因分析:这里100元面值比较特殊有两张,在误解中被计算成 4 种情况,实际上只有不取、取一张和取二张3种情况. 正解:除100元人民币以外每张均有取和不取2种情况,100元人民币的取法有3种情况,再减去全不取的1种情况,所以共有

15351329=-?种.

7题意的理解偏差出错

例10 现有8个人排成一排照相,其中有甲、乙、丙三人不能相邻的排法有( )种. (A )

5536A A ? (B )336688A A A ?- (C )3335A A ? (D )4688A A -

误解:除了甲、乙、丙三人以外的5人先排,有55A 种排法,5人排好后产生6个空档,插入甲、乙、丙三人有3

6A 种方法,这样共有

5

536A A ?种排法,选A .

错因分析:误解中没有理解“甲、乙、丙三人不能相邻”的含义,得到的结果是“甲、乙、丙三人互不相邻....

”的情况.“甲、乙、丙三人不能相邻”是指甲、乙、丙三人不能同时相邻,但允许其中有两人相邻.

正解:在8个人全排列的方法数中减去甲、乙、丙全相邻的方法数,就得到甲、乙、丙三人不相邻的方法数,即33668

8

A A A ?-,

故选B .

8解题策略的选择不当出错

例10 高三年级的三个班到甲、乙、丙、丁四个工厂进行社会实践,其中工厂甲必须有班级去,每班去何工厂可自由选择,则不同的分配方案有( ).

(A )16种 (B )18种 (C )37种 (D )48种

误解:甲工厂先派一个班去,有3种选派方法,剩下的2个班均有4种选择,这样共有48443=??种方案.

错因分析:显然这里有重复计算.如:a 班先派去了甲工厂,b 班选择时也去了甲工厂,这与b 班先派去了甲工厂,a 班选择时也去了甲工厂是同一种情况,而在上述解法中当作了不一样的情况,并且这种重复很难排除.

正解:用间接法.先计算3个班自由选择去何工厂的总数,再扣除甲工厂无人去的情况,即:37333444=??-??种方案.

排列与组合习题

1.6个人分乘两辆不同的汽车,每辆车最多坐4人,则不同的乘车方法数为( )

A .40

B .50

C .60

D .70

[解析] 先分组再排列,一组2人一组4人有C 26=15

种不同的分法;两组各3人共有C 36

A 22

=10种不同的分法,所以乘车方法数为

25×2=50,故选B.

2.有6个座位连成一排,现有3人就坐,则恰有两个空座位相邻的不同坐法有( )

A .36种

B .48种

C .72种

D .96种 [解析] 恰有两个空座位相邻,相当于两个空位与第三个空位不相邻,先排三个人,然后插空,从而共A 33A 2

4=72种排法,故选

C.

3.只用1,2,3三个数字组成一个四位数,规定这三个数必须同时使用,且同一数字不能相邻出现,这样的四位数有( )

A .6个

B .9个

C .18个

D .36个

[解析] 注意题中条件的要求,一是三个数字必须全部使用,二是相同的数字不能相邻,选四个数字共有C 13=3(种)选法,即

1231,1232,1233,而每种选择有A 22×C 23=6(种)排法,所以共有3×6=18(种)情况,即这样的四位数有18个.

4.男女学生共有8人,从男生中选取2人,从女生中选取1人,共有30种不同的选法,其中女生有( )

A .2人或3人

B .3人或4人

C .3人

D .4人

[解析] 设男生有n 人,则女生有(8-n )人,由题意可得C 2n C 18-n =30,解得n =5或n =6,代入验证,可知女生为2人或3人.

5.某幢楼从二楼到三楼的楼梯共10级,上楼可以一步上一级,也可以一步上两级,若规定从二楼到三楼用8步走完,则方法有( )

A .45种

B .36种

C .28种

D .25种

[解析] 因为10÷8的余数为2,故可以肯定一步一个台阶的有6步,一步两个台阶的有2步,那么共有C 28=28种走法. 6.某公司招聘来8名员工,平均分配给下属的甲、乙两个部门,其中两名英语翻译人员不能分在同一个部门,另外三名电脑编程人员也不能全分在同一个部门,则不同的分配方案共有( )

A .24种

B .36种

C .38种

D .108种

[解析] 本题考查排列组合的综合应用,据题意可先将两名翻译人员分到两个部门,共有2种方法,第二步将3名电脑编程人员

分成两组,一组1人另一组2人,共有C 13种分法,然后再分到两部门去共有C 13A 22种方法,第三步只需将其他3人分成两组,一

组1人另一组2人即可,由于是每个部门各4人,故分组后两人所去的部门就已确定,故第三步共有C 13种方法,由分步乘法计数

原理共有2C 13A 22C 13=36(种).

7.已知集合A ={5},B ={1,2},C ={1,3,4},从这三个集合中各取一个元素构成空间直角坐标系中点的坐标,则确定的不同点的个数为( )

A .33

B .34

C .35

D .36

[解析] ①所得空间直角坐标系中的点的坐标中不含1的有C 12·A 33=12个;

②所得空间直角坐标系中的点的坐标中含有1个1的有C 12·A 33+A 3

3=18个;

③所得空间直角坐标系中的点的坐标中含有2个1的有C 13=3个. 故共有符合条件的点的个数为12+18+3=33个,故选A.

8.由1、2、3、4、5、6组成没有重复数字且1、3都不与5相邻的六位偶数的个数是( )

A .72

B .96

C .108

D .144

[解析] 分两类:若1与3相邻,有A 22·C 13A 22A 23=72(个),若1与3不相邻有A 3

3·A 33=36(个)

故共有72+36=108个.

9.如果在一周内(周一至周日)安排三所学校的学生参观某展览馆,每天最多只安排一所学校,要求甲学校连续参观两天,其余学校均只参观一天,那么不同的安排方法有( )

A .50种

B .60种

C .120种

D .210种

[解析] 先安排甲学校的参观时间,一周内两天连排的方法一共有6种:(1,2)、(2,3)、(3,4)、(4,5)、(5,6)、(6,7),甲任选一种为

C 16,然后在剩下的5天中任选2天有序地安排其余两所学校参观,安排方法有A 25种,按照分步乘法计数原理可知共有不同的安排

方法C 16·A 25=120种,故选C.

10.安排7位工作人员在5月1日到5月7日值班,每人值班一天,其中甲、乙二人都不能安排在5月1日和2日,不同的安排方法共有________种.(用数字作答)

[解析] 先安排甲、乙两人在后5天值班,有A 25=20(种)排法,其余5人再进行排列,有A 55=120(种)排法,所以共有20×120

=2400(种)安排方法.

11.今有2个红球、3个黄球、4个白球,同色球不加以区分,将这9个球排成一列有________种不同的排法.(用数字作答) [解析] 由题意可知,因同色球不加以区分,实际上是一个组合问题,共有C 49·C 25·C 33=1260(种)排法.

12.将6位志愿者分成4组,其中两个组各2人,另两个组各1人,分赴世博会的四个不同场馆服务,不同的分配方案有________种(用数字作答).

[解析] 先将6名志愿者分为4组,共有C 26C 2

4

A 22

种分法,再将4组人员分到4个不同场馆去,共

有A 44种

分法,故所有分配方案有:C 26·C 24

A 22

·A 44=1 080种. 13.要在如图所示的花圃中的5个区域中种入4种颜色不同的花,要求相邻区域不同色,有________种不同的种法(用数字作答).

[解析] 5有4种种法,1有3种种法,4有2种种法.若1、3同色,2有2种种法,若1、3不同色,2有1种种法,∴有4×3×2×(1×2+1×1)=72种.

14. 将标号为1,2,3,4,5,6的6张卡片放入3个不同的信封中.若每个信封放2张,其中标号为1,2的卡片放入同一信封,则不同的方法共有

(A )12种 (B )18种 (C )36种 (D )54种

【解析】标号1,2的卡片放入同一封信有种方法;其他四封信放入两个信封,每个信封两个有种方法,共有

种,故选B.

15. 某单位安排7位员工在10月1日至7日值班,每天1人,每人值班1天,若7位员工中的甲、乙排在相邻两天,丙不排在10月1日,丁不排在10月7日,则不同的安排方案共有

A. 504种

B. 960种

C. 1008种

D. 1108种 解析:分两类:甲乙排1、2号或6、7号 共有4414222A A A ?

种方法

甲乙排中间,丙排7号或不排7号,共有)(43

31313442

2

A A A A A +种方法

故共有1008种不同的排法

16. 由1、2、3、4、5、6组成没有重复数字且1、3都不与5相邻的六位偶数的个数是 (A )72 (B )96 (C ) 108 (D )144 w_w_w.k*s 5*u.c o*m 解析:先选一个偶数字排个位,有3种选法w_w_w.k*s 5*u.c o*m ①若5在十位或十万位,则1、3有三个位置可排,3

2232A A =24个

②若5排在百位、千位或万位,则1、3只有两个位置可排,共3

2222A A =12个

算上个位偶数字的排法,共计3(24+12)=108个 答案:C

17. 在某种信息传输过程中,用4个数字的一个排列(数字允许重复)表示一个信息,不同排列表示不同信息,若所用数字只有0和1,则与信息0110至多有两个对应位置上的数字相同的信息个数为 A.10 B.11 C.12 D.15

18. 现安排甲、乙、丙、丁、戌5名同学参加上海世博会志愿者服务活动,每人从事翻译、导游、礼仪、司机四项工作之一,每项工作至少有一人参加。甲、乙不会开车但能从事其他三项工作,丙丁戌都能胜任四项工作,则不同安排方案的种数是 A .152 B.126 C.90 D.54

【解析】分类讨论:若有2人从事司机工作,则方案有2

3

3318C A ?=;若有1人从事司机工作,则方案有1

2

3

343108C C A ??=种,所以共有18+108=126种,故B 正确

19. 甲组有5名男同学,3名女同学;乙组有6名男同学、2名女同学。若从甲、乙两组中各选出2名同学,则选出的4人中恰有1名女同学的不同选法共有( D )

(A )150种 (B )180种 (C )300种 (D)345种

解: 分两类(1) 甲组中选出一名女生有112

536225C C C ??=种选法;

(2) 乙组中选出一名女生有2

115

62120C C C ??=种选法.故共有345种选法.选D

20. 将甲、乙、丙、丁四名学生分到三个不同的班,每个班至少分到一名学生,且甲、乙两名学生不能分到同一个班,则不同分

法的种数为

.18A .24B .30C .36D

【解析】用间接法解答:四名学生中有两名学生分在一个班的种数是24C ,顺序有33A 种,而甲乙被分在同一个班的有3

3A 种,所以种数是2

3

3

43330C A A -=

21. 2位男生和3位女生共5位同学站成一排,若男生甲不站两端,3位女生中有且只有两位女生相邻,则不同排法的种数是 A. 60 B. 48 C. 42 D. 36 【解析】解法一、从3名女生中任取2人“捆”在一起记作A ,(A 共有62

22

3

=A C 种不同排法),剩下一名女生记作B ,两名男

生分别记作甲、乙;则男生甲必须在A 、B 之间(若甲在A 、B 两端。则为使A 、B 不相邻,只有把男生乙排在A 、B 之间,此

时就不能满足男生甲不在两端的要求)此时共有6×2=12种排法(A 左B 右和A 右B 左)最后再在排好的三个元素中选出四个位置插入乙,所以,共有12×4=48种不同排法。

解法二;同解法一,从3名女生中任取2人“捆”在一起记作A ,(A 共有62

22

3=A C 种不同排法),剩下一名女生记作B ,两名

男生分别记作甲、乙;为使男生甲不在两端可分三类情况:

第一类:女生A 、B 在两端,男生甲、乙在中间,共有2

22

2

6A A =24种排法;

第二类:“捆绑”A 和男生乙在两端,则中间女生B 和男生甲只有一种排法,此时共有2

26A =12种排法 第三类:女生B 和男生乙在两端,同样中间“捆绑”A 和男生甲也只有一种排法。

此时共有2

26A =12种排法

三类之和为24+12+12=48种。

22. 从10名大学生毕业生中选3个人担任村长助理,则甲、乙至少有1人入选,而丙没有入选的不同选法的种数位 [ C]

A 85

B 56

C 49

D 28 【解析】解析由条件可分为两类:一类是甲乙两人只去一个的选法有:1

22

7C C 42?=,另一类是甲乙都去的选法有2127C C ?=7,

所以共有42+7=49,即选C 项。

23. 3位男生和3位女生共6位同学站成一排,若男生甲不站两端,3位女生中有且只有两位女生相邻,则不同排法的种数是 A. 360 B. 188 C. 216 D. 96

解析:6位同学站成一排,3位女生中有且只有两位女生相邻的排法有

3322

2242333=A A C A 种,其中男生甲站两端的有

1442223232212=A A C A A ,符合条件的排法故共有188

解析2:由题意有2

22112222

2

322323242()()188A C A C C A C A A ????+???=,选B 。

24. 12个篮球队中有3个强队,将这12个队任意分成3个组(每组4个队),则3个强队恰好被分在同一组的概率为( )

A .

1

55

B .

355

C .

1

4 D .

13

解析因为将12个组分成4个组的分法有

4441284

33

C C C A 种,而3个强队恰好被分在同一组分法有31443984

22

C C C C A ,故个强队恰好被分

在同一组的概率为314424443

99842128433C C C C A C C C A =55

25. 甲、乙、丙3人站到共有7级的台阶上,若每级台阶最多站2人,同一级台阶上的人不区分站的位置,则不同的站法种数是

(用数字作答).

【解析】对于7个台阶上每一个只站一人,则有37A 种;若有一个台阶有2人,另一个是1人,则共有1237C A 种,因此共有不同

的站法种数是336种.

26. 锅中煮有芝麻馅汤圆6个,花生馅汤圆5个,豆沙馅汤圆4个,这三种汤圆的外部特征完全相同。从中任意舀取4个汤圆,则每种汤圆都至少取到1个的概率为( )

A .

891

B .

2591 C .4891 D .60

91 【解析】因为总的滔法4

15,C 而所求事件的取法分为三类,即芝麻馅汤圆、花生馅汤圆。豆沙馅汤圆取得个数分别按1.1.2;1,2,

1;2,1,1三类,故所求概率为

1121212116546546544

1548

91

C C C C C C C C C C ??+??+??= 27. 将4名大学生分配到3个乡镇去当村官,每个乡镇至少一名,则不同的分配方案有 种(用数字作答).

【解析】分两步完成:第一步将4名大学生按,2,1,1分成三组,其分法有211

421

2

2

C C C A ??;第二步将分好的三组分配到3个乡镇,

其分法有

3

3A

所以满足条件得分配的方案有

2113

42132

2

36C C C A A ???= 28. 将4个颜色互不相同的球全部放入编号为1和2的两个盒子里,使得放入每个盒子里的球的个数不小于该盒子的编号,则不同的放球方法有( )

A .10种

B .20种

C .36种

D .52种

解析:将4个颜色互不相同的球全部放入编号为1和2的两个盒子里,使得放入每个盒子里的球的个数不小于该盒子的编号,分情况讨论:①1号盒子中放1个球,其余3个放入2号盒子,有1

44C =种方法;②1号盒子中放2个球,其余2个放入2号盒子,

有2

4

6C =种方法;则不同的放球方法有10种,选A .

29. 将5名实习教师分配到高一年级的3个班实习,每班至少1名,最多2名,则不同的分配方案有 (A )30种 (B )90种 (C )180种 (D )270种

解析:将5名实习教师分配到高一年级的3个班实习,每班至少1名,最多2名,则将5名教师分成三组,一组1人,另两组都

是2人,有12542

2

15C C A ?=种方法,再将3组分到3个班,共有3

31590A ?=种不同的分配方案,选B. 30. 某校从8名教师中选派4名教师同时去4个边远地区支教(每地1人),其中甲和乙不同去,甲和丙只能同去或同不去,则不同的选派方案共有 种

解析:某校从8名教师中选派4名教师同时去4个边远地区支教(每地1人),其中甲和乙不同去,甲和丙只能同去或同不去,可以分情况讨论,① 甲、丙同去,则乙不去,有2

454C A ?=240种选法;②甲、丙同不去,乙去,有34

54C A ?=240种选法;③甲、

乙、丙都不去,有

45120A =种选法,共有600种不同的选派方案.

31. 用数字0,1,2,3,4组成没有重复数字的五位数,则其中数字1,2相邻的偶数有 个(用数字作答). 解析:可以分情况讨论:① 若末位数字为0,则1,2,为一组,且可以交换位置,3,4,各为1个数字,共可以组成3

3212

A ?=个五位数;② 若末位数字为2,则1与它相邻,其余3个数字排列,且0不是首位数字,则有2

2

24A ?=个五位数;③ 若末位

数字为4,则1,2,为一组,且可以交换位置,3,0,各为1个数字,且0不是首位数字,则有2

22(2)A ??=8个五位数,所以全部合理的五位数共有24个。

32.有一排8个发光二极管,每个二极管点亮时可发出红光或绿光,若每次恰有3个二极管点亮,但相邻的两个二极管不能同时点亮,根据这三个点亮的二极管的不同位置和不同颜色来表示不同的信息,求这排二极管能表示的信息种数共有多少种? [解析] 因为相邻的两个二极管不能同时点亮,所以需要把3个点亮的二极管插放在未点亮的5个二极管之间及两端的6个空上,

共有C 36种亮灯办法.然后分步确定每个二极管发光颜色有2×2×2=8(种)方法,所以这排二极管能表示的信息种数共有C 3

6

×2×2×2=160(种).

33.按下列要求把12个人分成3个小组,各有多少种不同的分法?

(1)各组人数分别为2,4,6个;(2)平均分成3个小组;(3)平均分成3个小组,进入3个不同车间. [解析]

(1)C 212C 410C 6

6=13 860(种);(2)C 412C 48C 4

4A 33

=5 775(种);

(3)分两步:第一步平均分三组;第二步让三个小组分别进入三个不同车间,故有C 412C 48C 4

4A 33

·A 33=C 4

12·C 48·C 44=34 650(种)不同的分法. 34.6男4女站成一排,求满足下列条件的排法共有多少种?

(1)任何2名女生都不相邻有多少种排法?(2)男甲不在首位,男乙不在末位,有多少种排法?

(3)男生甲、乙、丙排序一定,有多少种排法?(4)男甲在男乙的左边(不一定相邻)有多少种不同的排法?

[解析] (1)任何2名女生都不相邻,则把女生插空,所以先排男生再让女生插到男生的空中,共有A 66·A 47种不同排法.

(2)方法一:甲不在首位,按甲的排法分类,若甲在末位,则有A 99种排法,若甲不在末位,则甲有A 18种排法,乙有A 1

8种排法,

其余有A 88种排法,

综上共有(A 99+A 18A 1

8·A 88)种排法.

方法二:无条件排列总数 A 1010-?????

甲在首,乙在末A 8

8

甲在首,乙不在末A 99-A 8

8

甲不在首,乙在末A 99-A 88

甲不在首乙不在末,共有(A 1010-2A 99+A 8

8)种排法.

(3)10人的所有排列方法有A 1010种,其中甲、乙、丙的排序有A 33种,又对应甲、乙、丙只有一种排序,所以甲、乙、丙排序一

定的排法有A 1010

A 33

种.

(4)男甲在男乙的左边的10人排列与男甲在男乙的右边的10人排列数相等,而10人排列数恰好是这二者之和,因此满足条件的有1

2A 1010种排法.

35. 已知n m ,是正整数,n m x x x f )1()1()(+++=的展开式中x 的系数为7,

(1) 试求

)(x f 中的2x 的系数的最小值

(2) 对于使

)(x f 的2x 的系数为最小的n m ,,求出此时3x 的系数

(3) 利用上述结果,求)003.0(f 的近似值(精确到0.01)

解:根据题意得:71

1=+n m C C ,即7=+n m (1)

2

x 的系数为2

2)1(2)1(2222

n

m n m n n m m C C n

m

--+=-+-=+ 将(1)变形为m n -=7代入上式得:2x 的系数为4

35

)27(21722

+-=+-m m m

故当时,或43=m 2x 的系数的最小值为9

(1) 当时,

或3,44,3====n m n m 3x 的系数为为53433=+C C (2) 02.2)003.0(≈f

排列与组合习题

1.6个人分乘两辆不同的汽车,每辆车最多坐4人,则不同的乘车方法数为( )

A .40

B .50

C .60

D .70

[解析] 先分组再排列,一组2人一组4人有C 26=15种不同的分法;两组各3人共有C 36

A 22

=10种不同的分法,所以乘车方法数为25×2=50,故选B.

2.有6个座位连成一排,现有3人就坐,则恰有两个空座位相邻的不同坐法有( )

A .36种

B .48种

C .72种

D .96种

[解]恰有两个空座位相邻,相当于两个空位与第三个空位不相邻,先排三个人,然后插空,从而共A 33A 2

4=72种排法,故选C.

3.只用1,2,3三个数字组成一个四位数,规定这三个数必须同时使用,且同一数字不能相邻出现,这样的四位数有( )

A .6个

B .9个

C .18个

D .36个

[解析] 注意题中条件的要求,一是三个数字必须全部使用,二是相同的数字不能相邻,选四个数字共有C 13=3(种)选法,即

1231,1232,1233,而每种选择有A 22×C 23=6(种)排法,所以共有3×6=18(种)情况,即这样的四位数有18个.

4.男女学生共有8人,从男生中选取2人,从女生中选取1人,共有30种不同的选法,其中女生有( )

A .2人或3人

B .3人或4人

C .3人

D .4人

[解析] 设男生有n 人,则女生有(8-n )人,由题意可得C 2n C 18-n =30,解得n =5或n =6,代入验证,可知女生为2人或3人.

5.某幢楼从二楼到三楼的楼梯共10级,上楼可以一步上一级,也可以一步上两级,若规定从二楼到三楼用8步走完,则方法有( )

A .45种

B .36种

C .28种

D .25种

[解析] 因为10÷8的余数为2,故可以肯定一步一个台阶的有6步,一步两个台阶的有2步,那么共有C 28=28种走法.

6.某公司招聘来8名员工,平均分配给下属的甲、乙两个部门,其中两名英语翻译人员不能分在同一个部门,另外三名电脑编程人员也不能全分在同一个部门,则不同的分配方案共有( )

A .24种

B .36种

C .38种

D .108种

[解析] 本题考查排列组合的综合应用,据题意可先将两名翻译人员分到两个部门,共有2种方法,第二步将3名电脑编程人员

分成两组,一组1人另一组2人,共有C 13种分法,然后再分到两部门去共有C 13A 2

2种方法,第三步只需将其他3人分成两组,一

组1人另一组2人即可,由于是每个部门各4人,故分组后两人所去的部门就已确定,故第三步共有C 13种方法,由分步乘法计数

原理共有2C 13A 22C 13=36(种).

7.已知集合A ={5},B ={1,2},C ={1,3,4},从这三个集合中各取一个元素构成空间直角坐标系中点的坐标,则确定的不同点的个数为( )

A .33

B .34

C .35

D .36

[解析] ①所得空间直角坐标系中的点的坐标中不含1的有C 12·A 33=12个;②所得空间直角坐标系中的点的坐标中含有1个1的

有C 12·A 33+A 33=18个;③所得空间直角坐标系中的点的坐标中含有2个1的有C 13=3个.故共有符合条件的点的个数为12+18+

3=33个,故选A.

8.由1、2、3、4、5、6组成没有重复数字且1、3都不与5相邻的六位偶数的个数是( )

A .72

B .96

C .108

D .144

[解析] 分两类:若1与3相邻,有A 22·C 13A 22A 23=72(个),若1与3不相邻有A 33·A 33=36(个),故共有72+36=108个.

9.如果在一周内(周一至周日)安排三所学校的学生参观某展览馆,每天最多只安排一所学校,要求甲学校连续参观两天,其余学校均只参观一天,那么不同的安排方法有( )

A .50种

B .60种

C .120种

D .210种

[解析] 先安排甲学校的参观时间,一周内两天连排的方法一共有6种:(1,2)、(2,3)、(3,4)、(4,5)、(5,6)、(6,7),甲任选一种为

C 16,然后在剩下的5天中任选2天有序地安排其余两所学校参观,安排方法有A 25种,按照分步乘法计数原理可知共有不同的安排

方法C 16·A 25=120种,故选C.

10.安排7位工作人员在5月1日到5月7日值班,每人值班一天,其中甲、乙二人都不能安排在5月1日和2日,不同的安排方法共有________种.(用数字作答)

[解析] 先安排甲、乙两人在后5天值班,有A 25=20(种)排法,其余5人再进行排列,有A 55=120(种)排法,所以共有20×120

=2400(种)安排方法.

11.今有2个红球、3个黄球、4个白球,同色球不加以区分,将这9个球排成一列有________种不同的排法.(用数字作答) [解析] 由题意可知,因同色球不加以区分,实际上是一个组合问题,共有C 49·C 25·C 33=1260(种)排法.

12.将6位志愿者分成4组,其中两个组各2人,另两个组各1人,分赴世博会的四个不同场馆服务,不同的分配方案有________

种(用数字作答). [解析] 先将6名志愿者分为4组,共有C 26C 2

4

A 22

种分法,再将4组人员分到4个不同场馆去,

共有A 44种分法,故所有分配方案有:

C 26·C 24

A 22

·A 44=1 080种. 13.要在如图所示的花圃中的5个区域中种入4种颜色不同的花,要求相邻区域不同色,有________种不同的种法(用数字作答).

[解析] 5有4种种法,1有3种种法,4有2种种法.若1、3同色,2有2种种法,若1、3不同色,2有1种种法,∴有4×3×2×(1×2+1×1)=72种.

14. 将标号为1,2,3,4,5,6的6张卡片放入3个不同的信封中.若每个信封放2张,其中标号为1,2的卡片放入同一信封,则不同的方法共有

(A )12种 (B )18种 (C )36种 (D )54种

【解析】标号1,2的卡片放入同一封信有种方法;其他四封信放入两个信封,每个信封两个有种方法,共有

种,故选B.

15. 某单位安排7位员工在10月1日至7日值班,每天1人,每人值班1天,若7位员工中的甲、乙排在相邻两天,丙不排在10月1日,丁不排在10月7日,则不同的安排方案共有

A. 504种

B. 960种

C. 1008种

D. 1108种 解析:分两类:甲乙排1、2号或6、7号 共有4

414222A A A ?

种方法。甲乙排中间,丙排7号或不排7号,共有)

(43313134422A A A A A +种方法,故共有1008种不同的排法

16. 由1、2、3、4、5、6组成没有重复数字且1、3都不与5相邻的六位偶数的个数是 (A )72 (B )96 (C ) 108 (D )144 w_w_w.k*s 5*u.c o*m

解析:先选一个偶数字排个位,有3种选法w_w_w.k*s 5*u.c o*m ①若5在十位或十万位,则1、3有三个位置可排,32

232A A =

24个,②若5排在百位、千位或万位,则1、3只有两个位置可排,共3

2222A A =12个算上个位偶数字的排法,共计3(24+12)

=108个,答案:C

17. 在某种信息传输过程中,用4个数字的一个排列(数字允许重复)表示一个信息,不同排列表示不同信息,若所用数字只有0和1,则与信息0110至多有两个对应位置上的数字相同的信息个数为 A.10 B.11 C.12 D.15

18. 现安排甲、乙、丙、丁、戌5名同学参加上海世博会志愿者服务活动,每人从事翻译、导游、礼仪、司机四项工作之一,每项工作至少有一人参加。甲、乙不会开车但能从事其他三项工作,丙丁戌都能胜任四项工作,则不同安排方案的种数是 A .152 B.126 C.90 D.54

【解析】分类讨论:若有2人从事司机工作,则方案有2

3

3318C A ?=;若有1人从事司机工作,则方案有1

2

3

343108C C A ??=种,所以共有18+108=126种,故B 正确

19. 甲组有5名男同学,3名女同学;乙组有6名男同学、2名女同学。若从甲、乙两组中各选出2名同学,则选出的4人中恰有1名女同学的不同选法共有( D )

(A )150种 (B )180种 (C )300种 (D)345种 解: 分两类(1) 甲组中选出一名女生有1

1

2

536225C C C ??=种选法; (2) 乙组中选出一名女生有211

562120C C C ??=种选法.故

共有345种选法.选D

20. 将甲、乙、丙、丁四名学生分到三个不同的班,每个班至少分到一名学生,且甲、乙两名学生不能分到同一个班,则不同分法的种数为

.18A .24B .30C .36D

【解析】用间接法解答:四名学生中有两名学生分在一个班的种数是2

4C ,顺序有3

3A 种,而甲乙被分在同一个班的有3

3A 种,所以种数是2

3

3

43330C A A -=

21. 2位男生和3位女生共5位同学站成一排,若男生甲不站两端,3位女生中有且只有两位女生相邻,则不同排法的种数是

A. 60

B. 48

C. 42

D. 36 【解析】解法一、从3名女生中任取2人“捆”在一起记作A ,(A 共有62

22

3

=A C 种不同排法),剩下一名女生记作B ,两名男

生分别记作甲、乙;则男生甲必须在A 、B 之间(若甲在A 、B 两端。则为使A 、B 不相邻,只有把男生乙排在A 、B 之间,此

时就不能满足男生甲不在两端的要求)此时共有6×2=12种排法(A 左B 右和A 右B 左)最后再在排好的三个元素中选出四个位置插入乙,所以,共有12×4=48种不同排法。

法二;同解法一,从3名女生中任取2人“捆”在一起记作A ,(A 共有62

22

3

=A C 种不同排法),剩下一名女生记作B ,两名男

生分别记作甲、乙;为使男生甲不在两端可分三类情况:第一类:女生A 、B 在两端,男生甲、乙在中间,共有2

22

2

6A A =24种

排法;第二类:“捆绑”A 和男生乙在两端,则中间女生B 和男生甲只有一种排法,此时共有2

26A =12种排法,第三类:女生B 和男生乙在两端,同样中间“捆绑”A 和男生甲也只有一种排法。此时共有2

26A =12种排法 三类之和为24+12+12=48种。

22. 从10名大学生毕业生中选3个人担任村长助理,则甲、乙至少有1人入选,而丙没有入选的不同选法的种数位 A 85 B 56 C 49 D 28

【解析】解析由条件可分为两类:一类是甲乙两人只去一个的选法有:1

22

7C C 42?=,另一类是甲乙都去的选法有2127C C ?=7,

所以共有42+7=49,即选C 项。

23. 3位男生和3位女生共6位同学站成一排,若男生甲不站两端,3位女生中有且只有两位女生相邻,则不同排法的种数是 A. 360 B. 188 C. 216 D. 96

解析:6位同学站成一排,3位女生中有且只有两位女生相邻的排法有

3322

2242333=A A C A 种,其中男生甲站两端的有

1442223232212=A A C A A ,符合条件的排法故共有188

解析2:由题意有2

22112222

2

322323242()()188A C A C C A C A A ????+???=,选B 。

24. 12个篮球队中有3个强队,将这12个队任意分成3个组(每组4个队),则3个强队恰好被分在同一组的概率为( )

A .

1

55

B .

355

C .

14 D .1

3 解析:因为将12个组分成4个组的分法有444128433C C C A 种,而3个强队恰好被分在同一组分法有31443984

2

2

C C C C A ,故个强队恰好被分在同一组的概率为314424443

99842128433C C C C A C C C A =55

25. 甲、乙、丙3人站到共有7级的台阶上,若每级台阶最多站2人,同一级台阶上的人不区分站的位置,则不同的站法种数是

【解析】对于7个台阶上每一个只站一人,则有37A 种;若有一个台阶有2人,另一个是1人,则共有1237C A 种,因此共有不同

的站法种数是336种.

26. 锅中煮有芝麻馅汤圆6个,花生馅汤圆5个,豆沙馅汤圆4个,这三种汤圆的外部特征完全相同。从中任意舀取4个汤圆,则每种汤圆都至少取到1个的概率为( )

A .

8

91

B .

2591 C .4891 D .6091 【解析】因为总的滔法4

15,C 而所求事件的取法分为三类,即芝麻馅汤圆、花生馅汤圆。豆沙馅汤圆取得个数分别按1.1.2;1,2,

1;2,1,1三类,故所求概率为1121212116546546544

154891

C C C C C C C C C C ??+??+??=

27. 将4名大学生分配到3个乡镇去当村官,每个乡镇至少一名,则不同的分配方案有 种(用数字作答).

【解析】分两步完成:第一步将4名大学生按,2,1,1分成三组,其分法有211

421

2

2

C C C A ??;第二步将分好的三组分配到3个乡镇,

其分法有

3

3A

所以满足条件得分配的方案有

2113

42132

2

36C C C A A ???= 28. 将4个颜色互不相同的球全部放入编号为1和2的两个盒子里,使得放入每个盒子里的球的个数不小于该盒子的编号,则不同的放球方法有( )

A .10种

B .20种

C .36种

D .52种

解析:将4个颜色互不相同的球全部放入编号为1和2的两个盒子里,使得放入每个盒子里的球的个数不小于该盒子的编号,分情况讨论:①1号盒子中放1个球,其余3个放入2号盒子,有1

44C =种方法;②1号盒子中放2个球,其余2个放入2号盒子,

有2

4

6C =种方法;则不同的放球方法有10种,选A .

29. 将5名实习教师分配到高一年级的3个班实习,每班至少1名,最多2名,则不同的分配方案有 (A )30种 (B )90种 (C )180种 (D )270种

解析:将5名实习教师分配到高一年级的3个班实习,每班至少1名,最多2名,则将5名教师分成三组,一组1人,另两组都

是2人,有12542

2

15C C A ?=种方法,再将3组分到3个班,共有3

31590A ?=种不同的分配方案,选B. 30. 某校从8名教师中选派4名教师同时去4个边远地区支教(每地1人),其中甲和乙不同去,甲和丙只能同去或同不去,则不同的选派方案共有 种

解析:某校从8名教师中选派4名教师同时去4个边远地区支教(每地1人),其中甲和乙不同去,甲和丙只能同去或同不去,可以分情况讨论,① 甲、丙同去,则乙不去,有2

454C A ?=240种选法;②甲、丙同不去,乙去,有34

54C A ?=240种选法;③甲、

乙、丙都不去,有45120A =种选法,共有600种不同的选派方案.

31. 用数字0,1,2,3,4组成没有重复数字的五位数,则其中数字1,2相邻的偶数有 个(用数字作答). 解析:可以分情况讨论:① 若末位数字为0,则1,2,为一组,且可以交换位置,3,4,各为1个数字,共可以组成3

3212

A ?=个五位数;② 若末位数字为2,则1与它相邻,其余3个数字排列,且0不是首位数字,则有2

2

24A ?=个五位数;③ 若末位

数字为4,则1,2,为一组,且可以交换位置,3,0,各为1个数字,且0不是首位数字,则有2

22(2)A ??=8个五位数,所以全部合理的五位数共有24个。

32.有一排8个发光二极管,每个二极管点亮时可发出红光或绿光,若每次恰有3个二极管点亮,但相邻的两个二极管不能同时点亮,根据这三个点亮的二极管的不同位置和不同颜色来表示不同的信息,求这排二极管能表示的信息种数共有多少种? [解析] 因为相邻的两个二极管不能同时点亮,所以需要把3个点亮的二极管插放在未点亮的5个二极管之间及两端的6个空上,

共有C 36种亮灯办法.然后分步确定每个二极管发光颜色有2×2×2=8(种)方法,所以这排二极管能表示的信息种数共有C 36

×2×2×2=160(种).

33.按下列要求把12个人分成3个小组,各有多少种不同的分法?

(1)各组人数分别为2,4,6个;(2)平均分成3个小组;(3)平均分成3个小组,进入3个不同车间. [解析]

(1)C 212C 410C 6

6=13 860(种);(2)C 412C 48C 4

4A 33=5 775(种);(3)分两步:第一步平均分三组;第二步让三个小组分别进入三个不同车

间,故有

C 412C 48C 4

4A 33

·A 33=C 4

12·C 48·C 44=34 650(种)不同的分法. 34.6男4女站成一排,求满足下列条件的排法共有多少种?

(1)任何2名女生都不相邻有多少种排法?(2)男甲不在首位,男乙不在末位,有多少种排法?

(3)男生甲、乙、丙排序一定,有多少种排法?(4)男甲在男乙的左边(不一定相邻)有多少种不同的排法?

[解析] (1)任何2名女生都不相邻,则把女生插空,所以先排男生再让女生插到男生的空中,共有A 66·A 47种不同排法.

(2)方法一:甲不在首位,按甲的排法分类,若甲在末位,则有A 99种排法,若甲不在末位,则甲有A 18种排法,乙有A 1

8种排法,其

余有A 88种排法,综上共有(A 99+A 18A 18·A 88)种排法.方法二:无条件排列总数,A 10

10-?????

甲在首,乙在末A 8

8

甲在首,乙不在末A 99-A 88

甲不在首,乙在末A 99-A 88

甲不在首乙不在末,共有(A 1010-2A 99+A 8

8)种排法.

(3)10人的所有排列方法有A 1010种,其中甲、乙、丙的排序有A 33种,又对应甲、乙、丙只有一种排序,所以甲、乙、丙排序一定的

排法有A 1010

A 33种.(4)男甲在男乙的左边的10人排列与男甲在男乙的右边的10人排列数相等,而10人排列数恰好是这二者之和,因

此满足条件的有1

2A 1010种排法.

人教版数学高二A版选修2-3课前引导1.2.6排列组合的易错问题

高中数学打印版 精心校对版本 1.2.6 排列组合的易错问题 课前导引 问题导入 将4个不同的球放入4个不同的盒子内,恰有一个盒子未放球,共有几种放法? 思路分析:此事件可分两步完成.第一步先从4个盒子中抽出一个不放球,有1 4C =4种方法; 第二步再把4个球放入剩下的3个盒子里,并且每个盒子都不空,有22221314A C C C ×33A =36种方法.因此,共有144种不同的放法. 解法一:分三步:第一步选出3个球共有34C 种方法;第二步选出3个盒子并放入刚才的三个球有34C ·3 3A 种方法;第三步,从刚才选出的3个盒子中选出1个盒子,放入剩下的一个 球,有13C 种放法,由分步计数原理,共有:34C ·34C ·33A ·13C =288种放法. 解法二:分三步:第一步,选空盒,有1 4C 种方法;第二步,将4个小球中选2个小球看成一个整体有24C 种方法;第三步,将3个不同“小球”放入3个不同的盒子中,有33A 种方法.由分步计数原理有14C · 24C ·3 3A =144(种) 以上两种解法看似都有道理,但结果为什么不同呢? 事实上,解法二是正确的,解法一是错误的,因为在解法一中出现了重复放法:如设这4个小球分别为a,b,c,d,盒子号分别为1,2,3,4.如图所示. 在1,2,3号盒子中先分别放a,b,c 然后把d 放入2号盒子和先分别放a,d,c ,再往2号盒子中放入b 是同一种放法,解法一是把这同一种放法视作不同的放法,从而造成了重复. 知识预览 1.运用两个计数原理要正确地分类或分步; 2.排列和组合的区别在于有无顺序; 3.在分类或分步时,要特别当心有没有重复或遗漏情况发生.

2020高一数学知识点总结归纳精选5篇

2020高一数学知识点总结归纳精选5 篇 高一数学是很多同学的噩梦,知识点众多而且杂,对于高一的同学们很不友好,建议同学们通过总结知识点的方法来学习数学,这样可以提高学习效率。下面就是给大家带来的高一数学知识点总结,希望能帮助到大家! 高一数学知识点总结(一) (1)指数函数的定义域为所有实数的集合,这里的前提是a 大于0,对于a不大于0的情况,则必然使得函数的定义域不存在连续的区间,因此我们不予考虑。 (2)指数函数的值域为大于0的实数集合。 (3)函数图形都是下凹的。 (4)a大于1,则指数函数单调递增;a小于1大于0,则为单调递减的。 (5)可以看到一个显然的规律,就是当a从0趋向于无穷大的过程中(当然不能等于0),函数的曲线从分别接近于Y轴与X轴

的正半轴的单调递减函数的位置,趋向分别接近于Y轴的正半轴与X轴的负半轴的单调递增函数的位置。其中水平直线y=1是从递减到递增的一个过渡位置。 (6)函数总是在某一个方向上无限趋向于X轴,永不相交。 (7)函数总是通过(0,1)这点。 (8)显然指数函数无界。 奇偶性 定义 一般地,对于函数f(x) (1)如果对于函数定义域内的任意一个x,都有f(-x)=-f(x),那么函数f(x)就叫做奇函数。 (2)如果对于函数定义域内的任意一个x,都有f(-x)=f(x),那么函数f(x)就叫做偶函数。 (3)如果对于函数定义域内的任意一个x,f(-x)=-f(x)与f(-x)=f(x)同时成立,那么函数f(x)既是奇函数又是偶函数,称为既奇又偶函数。

(4)如果对于函数定义域内的任意一个x,f(-x)=-f(x)与f(-x)=f(x)都不能成立,那么函数f(x)既不是奇函数又不是偶函数,称为非奇非偶函数。 高一数学知识点总结(二) 对于a的取值为非零有理数,有必要分成几种情况来讨论各自的特性: 首先我们知道如果a=p/q,q和p都是整数,则x^(p/q)=q次根号(x的p次方),如果q是奇数,函数的定义域是R,如果q 是偶数,函数的定义域是[0,+)。当指数n是负整数时,设a=-k,则x=1/(x^k),显然x0,函数的定义域是(-,0)(0,+).因此可以看到x所受到的限制****于两点,一是有可能作为分母而不能是0,一是有可能在偶数次的根号下而不能为负数,那么我们就可以知道: 排除了为0与负数两种可能,即对于x0,则a可以是任意实数; 排除了为0这种可能,即对于x0和x0的所有实数,q不能是偶数; 排除了为负数这种可能,即对于x为大于且等于0的所有实数,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 =+++=+=+--…… ,, ①;②;③;④ 111 12111212211 r 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.①明确要完成的是一件什么事(审题) ②有序还是无序 ③分步还是分类。

排列组合题型总结

排列组合题型总结 排列组合问题千变万化,解法灵活,条件隐晦,思维抽象,难以找到解题的突破口。因而在求解排列组合应用题时,除做到:排列组合分清,加乘原理辩明,避免重复遗漏外,还应注意积累排列组合问题得以快速准确求解。 一.直接法、 1. 特殊元素法 例1用1,2,3,4,5,6这6个数字组成无重复的四位数,试求满足下列条件的四位数各有多少个 (1)数字1不排在个位和千位 (2)数字1不在个位,数字6不在千位。 分析:(1)个位和千位有5个数字可供选择25A ,其余2位有四个可供选择24A ,由乘法原理: 25A 24A =240 2.特殊位置法 (2)当1在千位时余下三位有35A =60,1不在千位时,千位有14A 种选法,个位有14A 种,余下的有24A , 共有14A 1 4A 24A =192所以总共有192+60=252 二.间接法当直接法求解类别比较大时,应采用间接法。如上例中(2)可用间接法2435462A A A +-=252 例2 有五张卡片,它的正反面分别写0与1,2与3,4与5,6与7,8与9,将它们任意三张并排放在一起组成三位数,共可组成多少个不同的三维书? 分析:此例正面求解需考虑0与1卡片用与不用,且用此卡片又分使用0与使用1,类别较复杂,因 而可使用间接计算:任取三张卡片可以组成不同的三位数333352A C ??个,其中0在百位的有 2242?C ?22A 个,这是不合题意的。故共可组成不同的三位数333352A C ??-2242?C ?22A =432 (个) 三.插空法 当需排元素中有不能相邻的元素时,宜用插空法。 例3 在一个含有8个节目的节目单中,临时插入两个歌唱节目,且保持原节目顺序,有多少中插入方 法? 分析:原有的8个节目中含有9个空档,插入一个节目后,空档变为10个,故有11019A A ?=100中插 入方法。 四.捆绑法 当需排元素中有必须相邻的元素时,宜用捆绑法。 例4 4名男生和3名女生共坐一排,男生必须排在一起的坐法有多少种? 分析:先将男生捆绑在一起看成一个大元素与女生全排列有44A 种排法,而男生之间又有44A 种排法,又乘法原理满足条件的排法有:44A ×4 4A =576 练习1.四个不同的小球全部放入三个不同的盒子中,若使每个盒子不空,则不同的放法有 种(3324A C ) 2. 某市植物园要在30天内接待20所学校的学生参观,但每天只能安排一所学校,其中有一所学校

排列组合易混易错点剖析

排列组合易混易错点剖析 排列组合应用问题解法独特,其中有些题目由于一字不同,解法就差别很大。下面就具体剖析几例。 一、 邻与不邻 例1、(1)7名同学站成一排,其中甲、乙必须站在一起,有多少种不同的排法? (2)7名同学站成一排,其中甲、乙不站在一起,有多少种不同的排法? 解析:(1)相邻问题采用“捆绑法”,把相邻的元素捆绑在一起,看成一个大元素与其 他元素进行全排列,然后再松绑,故答案为62621440A A ?=种排法。 (2)不相邻问题采用“插空法”,先排好其余的元素,然后将不能相邻的元素插入空 位,故答案为52563600A A ?=种排法。 二、重与不重 例2、(1)用1,2,3,4,5,6,7,8,9可以组成多少个三位数? (2)用1,2,3,4,5,6,7,8,9可以组成多少个没有重复数字的三位数? 解析:(1)每个数字都可以重复使用,故每位数上都可以取9个数中的一个,用分步计数原理,故答案为9×9×9=729个。 (2)数字不允许重复,则必须取不同的三个数字组成,故答案为39504A =个。 三、均与不均 例3、(1)将6本不同的书,平均分成三份,有多少种不同的分法? (2)将6本不同的书,分给甲、乙、丙三人,每人两本,有多少种不同的分法? 解析:(1)设均分成三份有X 种分法,再分给甲乙丙三人,每人分得2本,则应有 32223642 X A C C C ?=??,故2226423315C C C X A ??==种分法。 (2)从6本书中任取2本给一个人,再从剩下的4本中任取2本给另一个人,剩下的 2本给最后一个人,故有22264290C C C ??=种分法。 四、放回与不放回 例4、箱中有4个不同的白球和5个不同的红球,连续从中取出3个球, (1)取出后放回,且取出顺序为“红白红”的取法有多少种? (2)取出后不放回,且取出顺序为“红白红”的取法有多少种? 解析:(1)取出后放回,每次取球始终在9个球中取,根据分步计数原理,共有 111545100A A A ??=种取法。 (2)取出后不放回,则每次取球比上一次少一个,根据分步计数原理,共有 11154480A A A ??=种取法。 五、同取与依次取 例5、(1)从100个产品中取出4个产品进行检测,有多少种不同的取法? (2)从100个产品中依次取出4个产品进行检测,有多少种不同的取法?

高中数学知识点总结超全

高中数学 必修1知识点 第一章 集合与函数概念 【1.1.1】集合的含义与表示 (1)集合的概念 集合中的元素具有确定性、互异性和无序性. (2)常用数集及其记法 N 表示自然数集,N *或N +表示正整数集,Z 表示整数集,Q 表示有理数集,R 表示实数集. (3)集合与元素间的关系 对象a 与集合M 的关系是a M ∈,或者a M ?,两者必居其一. (4)集合的表示法 ①自然语言法:用文字叙述的形式来描述集合. ②列举法:把集合中的元素一一列举出来,写在大括号表示集合. ③描述法:{x |x 具有的性质},其中x 为集合的代表元素. ④图示法:用数轴或韦恩图来表示集合. (5)集合的分类 ①含有有限个元素的集合叫做有限集.②含有无限个元素的集合叫做无限集.③不含有任何元素的集合叫做空集(?). 【1.1.2】集合间的基本关系 (6)子集、真子集、集合相等 (7)已知集合A 有(1)n n ≥个元素,则它有2n 个子集,它有21n -个真子集,它有21n -个非空子集, 它有2 2n -非空真子集.

【1.1.3】集合的基本运算 (8)交集、并集、补集 名称记号意义性质示意图 交集A B {|, x x A ∈且 } x B ∈ (1)A A A = (2)A?=? (3)A B A ? A B B ? B A 并集A B {|, x x A ∈或 } x B ∈ (1)A A A = (2)A A ?= (3)A B A ? A B B ? B A 补集 U A{|,} x x U x A ∈? 且 1() U A A=?2() U A A U = 【补充知识】含绝对值的不等式与一元二次不等式的解法 (1)含绝对值的不等式的解法 不等式解集 ||(0) x a a <>{|} x a x a -<< ||(0) x a a >>|x x a <-或} x a > ||,||(0) ax b c ax b c c +<+>> 把ax b+看成一个整体,化成||x a<, ||(0) x a a >>型不等式来求解 判别式 24 b ac ?=- ?>0 ?=0 ?<二次函数 2(0) y ax bx c a =++> 的图象O 一元二次方程 20(0) ax bx c a ++=> 的根 2 1,2 4 2 b b ac x a -±- = (其中 12 ) x x < 122 b x x a ==-无实根 ()()() U U U A B A B = ()()() U U U A B A B =

排列组合知识点汇总及典型例题(全)

排列组合知识点汇总及典型例题(全)

一.基本原理 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.特殊元素法 例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个班的数学课,分配给甲乙丙三名数学教师任教,每人教两个班,则分派方法的种数。

高中数学排列组合题型总结与易错点提示25587汇编

排列组合 复习巩固 1.分类计数原理(加法原理) 完成一件事,有n 类办法,在第1类办法中有1 m 种不同的方法,在第2类办法中有2 m 种不同的方法,…,在第n 类办法中有n m 种不同的方法,那么完成这件事共有:12n N m m m =+++种不同的方法. 2.分步计数原理(乘法原理) 完成一件事,需要分成n 个步骤,做第1步有1 m 种不同的方法,做第2步有2m 种不同的方法,…,做第n 步有n m 种不同的方法,那么完成这件事共有:12n N m m m =???种不同的方法. 3.分类计数原理分步计数原理区别 分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件. 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排,以免不合 要求的元素占了这两个位置. 先排末位共有13 C C 1 4 A 3 4 C 1 3 然后排首位共有14 C 最后排其它位置共有34 A 由分步计数原理得113434 288C C A = 练习题:7种不同的花种在排成一列的花盆里,若两种葵花

不种在中间,也不种在两端的花盆里,问有多少不同的种法? 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解:可先将甲乙两元素捆绑成整体并看成一个复合元素, 同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进行自排。由分步计数原理可得共有5225 2 2 480A A A 种不同的排法 乙 甲丁 丙 练习题:某人射击8枪,命中4枪,4枪命中恰好有3枪连在一起的情形的不同种数为 20 三.不相邻问题插空策略 例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈 节目不能连续出场,则节目的出场顺序有多少种? 解:分两步进行第一步排2个相声和3个独唱共有55 A 种,第二步将4舞蹈插入第一步排好的6个元素中间包含首尾两个空位共有种46 A 不同的方法,由分步计数原理,节目的不同顺序共有5456 A A 种 练习题:某班新年联欢会原定的5个节目已排成节目单, 要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题.即将需要相邻的元素合并为一个元素,再与其它元素 一起作排列 ,同时要注意合并元素内部也必须排列. 元素相离问题可先把没有位置要求的元素进行排队再把不相邻元素插入中间和两端

高中数学知识点总结(精华版)

高中数学知识点总结 1. 元素与集合的关系 U x A x C A ∈??,U x C A x A ∈??. 2.德摩根公式 ();()U U U U U U C A B C A C B C A B C A C B ==. 3.包含关系 A B A A B B =?=U U A B C B C A ???? U A C B ?=ΦU C A B R ?= 4.容斥原理 ()()card A B cardA cardB card A B =+- ()()card A B C cardA cardB cardC card A B =++- ()()()()card A B card B C card C A card A B C ---+. 5.集合12{,,,}n a a a 的子集个数共有2n 个;真子集有2n –1个;非空子集有2n –1 个;非空的真子集有2n –2个. 6.二次函数的解析式的三种形式 (1)一般式2 ()(0)f x ax bx c a =++≠; (2)顶点式2 ()()(0)f x a x h k a =-+≠; (3)零点式12()()()(0)f x a x x x x a =--≠. 7.解连不等式()N f x M <<常有以下转化形式 ()N f x M <- ? 11 ()f x N M N >--. 8.方程0)(=x f 在),(21k k 上有且只有一个实根,与0)()(210时,若[]q p a b x ,2∈- =,则{}min max max ()(),()(),()2b f x f f x f p f q a =-=; []q p a b x ,2?- =,{}max max ()(),()f x f p f q =,{}min min ()(),()f x f p f q =.

(完整版)排列组合知识点与方法归纳

排列组合知识点与方法归纳 一、知识要点 1.分类计数原理与分步计算原理 (1)分类计算原理(加法原理): 完成一件事,有n类办法,在第一类办法中有m1种不同的方法,在第二类办 法中有m2种不同的方法,……,在第n类办法中有m n种不同的方法,那么完 成这件事共有N= m1+ m2+…+ m n种不同的方法。 (2)分步计数原理(乘法原理): 完成一件事,需要分成n个步骤,做第1步有m1种不同的方法,做第2步有 m2种不同的方法,……,做第n步有m n种不同的方法,那么完成这件事共有 N= m1× m2×…× m n种不同的方法。 2.排列 (1)定义 从n个不同元素中取出m()个元素的所有排列的个数,叫做从n个不 同元素中取出m个元素的排列数,记为 . (2)排列数的公式与性质 a)排列数的公式: =n(n-1)(n-2)…(n-m+1)= 特例:当m=n时, =n!=n(n-1)(n-2)…×3×2×1规定:0! =1 b)排列数的性质: (Ⅰ) =(Ⅱ) (Ⅲ) 3.组合 (1)定义

a)从n个不同元素中取出个元素并成一组,叫做从n个不同元素中取 出m个元素的一个组合 b)从n个不同元素中取出个元素的所有组合的个数,叫做从n个不同 元素中取出m个元素的组合数,用符号表示。 (2)组合数的公式与性质 a)组合数公式:(乘积表示) (阶乘表示) 特例: b)组合数的主要性质: (Ⅰ)(Ⅱ) 4.排列组合的区别与联系 (1)排列与组合的区别在于组合仅与选取的元素有关,而排列不仅与选取的元素有关,而且还与取出元素的顺序有关。因此,所给问题是否与取出元素的顺序有关,是判断这一问题是排列问题还是组合问题的理论依据。 (2)注意到获得(一个)排列历经“获得(一个)组合”和“对取出元素作全排列”两个步骤,故得排列数与组合数之间的关系: 二、经典例题 例1、某人计划使用不超过500元的资金购买单价分别为60、70元的单片软件和盒装磁盘,要求软件至少买3片,磁盘至少买2盒,则不同的选购方式是() A .5种 B.6种 C. 7种 D. 8种 解:注意到购买3片软件和2盒磁盘花去320元,所以,这里只讨论剩下的180元如何使用,可从购买软件的情形入手分类讨论:第一类,再买3片软件,不买磁盘,只有1种方法;第二类,再买2片软件,不买磁盘,只有1种方法; 第三类,再买1片软件,再买1盒磁盘或不买磁盘,有2种方法;第四类,不买软件,再买2盒磁盘、1盒磁盘或不买磁盘,有3种方法;于是由分类计数原理可知,共有

高中数学排列组合例题

到车间也有7种分依此类推由分步计数原理共有76种不同的排法 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5 可以组成多少个没有重复数字五位奇数 . 解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这 两个位置 先排末位共有C 3 然后排首位共有C i 最后排其它位置共有A 3 113 由分步计数原理得 C 4C 3A 4 =288 练习题:7种不同的花种在排成一列的花盆里 ,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法? 二. 相邻元素捆绑策略 例2. 7人站成一排,其中甲乙相邻且丙丁相邻,共有多少种不同的排法. 解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内 5 2 2 部进行自排。由分步计数原理可得共有 A 5A 2A ; =480种不同的排法 允许重复的排列问题的特点是以元素为研究对象,元素不受位置的约束,可以逐一安排各个元素 的位置,没有限制地安排在 m 个位置上的排列数为 m n 种 练习题: 1. 某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新果将这两个节目插入原节目单中,那么不同插法的种数为 _42_ 2. 某8层大楼一楼电梯上来8名乘客人,他们到各自的一层下电梯,下电梯六. 环排问题线排策略 例6. 8人围桌而坐,共有多少种坐法? 解:围桌而坐与坐成一排的不同点在于,坐成圆形没有首尾之分,所以 从此位置把圆形展成直线其余7人共有(8-1 )!种排法即7 ! 要求某几个元素必须排在一起的问题 ,可以用捆绑法来解决问题 ?即将需要相邻的元素合并 为一个元素,再与其它元素一起作排列,同时要注意合并元素内部也必须排列 ?练习题:某人射击8枪,命中4枪,4枪命中恰好有3枪连在一起的情形的不同种数为 20 三. 不相邻问题插空策略 例3. 一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续岀场,则节目的岀场顺序有多少种? 解:分两步进行第一步排2个相声和3个独唱共有 A 5种,第二步将4舞蹈插入第一步排好的6个元素中间包含首尾两个空位共有种 Ae 不同的方法,由分步计数原理,节目的不同顺序共有 A 5A 4 ______ 种 元素相离问题可先把没有位置要求的元素进行排队再把不相邻元素插入中间和两 练习 一5个节目已排成节目单,开演前又增加了两个新节目 ----------- 插入原节目单中, 且两个新 节目不相邻,那么不同插法的种数为 JQ_ 四. 定序问题倍缩空位插入策略 例4.7人排队,其中甲乙丙3人顺序一定共有多少不同的排法 解:(倍缩法)对于某几个元素顺序一定的排列问题 ,可先把这几个元素与其他元素一起进行排列 ,然后用总排列数除以这几个 元素之间 的全排列数,则共有不同排法种数是: A 7∕A 3 (空位法)设想有7把椅子让除甲乙丙以外的四人就坐共有 A 7 种方法,其余的三个位置甲乙丙共有 丄种坐法,则共有 A :种 方法。 思考:可以先让甲乙丙就坐吗 ? — — (插入法)先排甲乙丙三个人,共有1种排法,再把其余4四人依次插入共有 ___________ 方法 定序问题可以用倍缩法,还可转化为占位插 练习题:10人身高各不相等,排成前后排,每排5人,要求从左至右身高逐渐增加,共有多少排法? C 15O 五. 重排问题求幕策略 例5.把6名实习生分配到7个车间实习,共有多少种不同的分法 解:完成此事共分六步:把第一名实习生分配到车间有 J-种分法.把第二名实习生分配 排列组合 A 4并 -CKMXxMXXX) ABCDEFGHA D- B E A F H G

高中数学排列组合知识点与典型例题总结二十一类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,5在两个奇数之间,这样的五位数有多少个? 十.元素相同问题隔板策略 例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 --

高中数学排列组合典型例题精讲

概念形成 1、元素:我们把问题中被取的对象叫做元素 2、排列:从n 个不同元素中,任取m (m n ≤)个元素(这里的被取元素各不相同)按照一定的顺.... 序.排成一列,叫做从n 个不同元素中取出m 个元素的一个排列.... 。 说明:(1)排列的定义包括两个方面:①取出元素,②按一定的顺序排列(与位置有关) (2)两个排列相同的条件:①元素完全相同,②元素的排列顺序也相同 合作探究二 排列数的定义及公式 3、排列数:从n 个不同元素中,任取m (m n ≤)个元素的所有排列的个数叫做从n 个元素中取出 m 元素的排列数,用符号m n A 表示 议一议:“排列”和“排列数”有什么区别和联系? 4、排列数公式推导 探究:从n 个不同元素中取出2个元素的排列数2n A 是多少?3n A 呢?m A n 呢? )1()2)(1(+-?--=m n n n n A m n (,,m n N m n *∈≤) 说明:公式特征:(1)第一个因数是n ,后面每一个因数比它前面一个少1,最后一个 因数是1n m -+,共有m 个因数; (2),,m n N m n *∈≤ 即学即练: 1.计算 (1)410A ; (2)25A ;(3)3355A A ÷ 2.已知101095m A =???,那么m = 3.,k N +∈且40,k ≤则(50)(51)(52)(79)k k k k ----用排列数符号表示为( ) A .5079k k A -- B .2979k A - C .3079k A - D .3050k A - 例1. 计算从c b a ,,这三个元素中,取出3个元素的排列数,并写出所有的排列。 5 、全排列:n 个不同元素全部取出的一个排列,叫做n 个不同元素的全排列。 此时在排列数公式中, m = n 全排列数:(1)(2)21!n n A n n n n =--?=(叫做n 的阶乘). 即学即练:口答(用阶乘表示):(1)334A (2)44A (3))!1(-?n n 排列数公式的另一种形式: )! (!m n n A m n -= 另外,我们规定 0! =1 .

(完整版)高中数学排列组合题型总结与易错点提示

排列组合 复习巩固 1. 分类计数原理(加法原理) 完成一件事,有n 类办法,在第1类办法中有 mi 种不同的方法,在第 2类办法中有 m 2种不同的方法,…,在第 n 类办法中 有m n 种不同的方法,那么完成这件事共有: N m i mt L m *种不同的方法. 2. 分步计数原理(乘法原理) 完成一件事,需要分成 n 个步骤,做第i 步有种不同的方法,做第 2步有m 2种不同的方法,…,做第 n 步有m n 种不同 的方法,那么完成这件事共有: N m i 讥 L m n 种不同的方法. 3. 分类计数原理分步计数原理区别 分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件. 一. 特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5 可以组成多少个没有重复数字五位奇数 . 解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置 一 __________________ 先排末位共有C 3 然后排首位共有C : t J J 1 最后排其它位置共有A '1 C 4 ■ 3 A 4 11 C 3 由分步计数原理得 C 4C 3A 4^ 288 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法? 二. 相邻元素捆绑策略 例2. 7人站成一排,其中甲乙相邻且丙丁相邻,共有多少种不同的排法. 解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元 5 2 2 素内部进行自排。由分步计数原理可得共有 As A 2A 2 480种不同的排法 要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题.即将需要相邻的元素合并为一个元素,再与其它元素 一起作排列,同时要注意合并元素内部也必须排列 . 练习题:某人射击8枪,命中4枪,4枪命中恰好有3枪连在一起的情形的不同种数为 20 三. 不相邻问题插空策略 例3. 一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续岀场,则节目的岀场顺序有多少种? 5 解:分两步进行第一步排2个相声和3个独唱共有 A 5种,第二步将4舞蹈插入第一步排好的6个元素中间包含首尾两个空位共有 种A 6不同 的方法,由分步计数原理,节目的不同顺序共有 A :A : ____________________ 种 元素相离问题可先把没有位置要求的元素进行排队再把不相邻元素插入中间和两端 练习题:某班新年联欢会原定的 5个节目已排成节目单, 开演前又增加了两个新节目.如果将这两个新节目插入原节目单中, 且两 个新节目不相邻,那么不同插法的种数为 30 四. 定序问题倍缩空位插入策略 例4. 7 人排队,其中甲乙丙3人顺序一定共有多少不同的排法 解:(倍缩法)对于某几个元素顺序一定的排列问题 ,可先把这几个元素与其他元素一起进行排列 ,然后用总排列数除以这几个元素 7 3 之间的全排列数,则共有不同排法种数是: A ;/A ; (空位法)设想有7把椅子让除甲乙丙以外的四人就坐共有 A ;种方法,其余的三个位置甲乙丙共有 丄种坐法,则共有 A ;种 方法。 思考:可以先让甲乙丙就坐吗? (插入法)先排甲乙丙三个人,共有1种排法,再把其余4四人依次插入共有 ___________ 方法 定序问题可以用倍缩法,还可转化为占位插 空模型处理

排列组合知识点总结

排列组合 二项式定理 1,分类计数原理 完成一件事有几类方法,各类办法相互独立每类办法又有多种不同的办法(每一种都可以独立的完成这个事情) 分步计数原理 完成一件事,需要分几个步骤,每一步的完成有多种不同的方法 2,排列 出的元素各不相同),按照一定的顺序排成一列,叫做从n 个不同 3,组合 组合定义 从n 个不同元素中,任取m (m ≤n )个元素并成一组,叫做从n 个不同元素中取出m 个元素的一个组合 组合数 从n 个不同元素中,任取m (m ≤n )个元素的所有组合个数 m n C m n C = ! !()! n m n m - 性质 m n C =n m n C - 1 1m m m n n n C C C -+=+

排列组合题型总结 一. 直接法 1 .特殊元素法 例1用1,2,3,4,5,6这6个数字组成无重复的四位数,试求满足下列条件的四位数各有多少个 (1)数字1不排在个位和千位 (2)数字1不在个位,数字6不在千位。 分析:(1)个位和千位有5个数字可供选择 25A ,其余 2位有四个可供选择 24A ,由乘法原理: 25A 24A =240 2.特殊位置法 (2)当1在千位时余下三位有35A =60,1不在千位时,千位有14A 种选法,个位有1 4A 种,余下的 有 24A ,共有14A 1 4A 24A =192所以总共有192+60=252 二 间接法当直接法求解类别比较大时,应采用间接法。如上例中(2)可用间接法 2 435462A A A +-=252 Eg 有五张卡片,它的正反面分别写 0与1,2与3,4与5,6与7,8与9, 将它们任意三张并排放在一起组成三位数,共可组成多少个不同的三位数? 分析::任取三张卡片可以组成不同的三位数3 33352A C ??个,其中0在百 位的有22 4 2?C ?22A 个,这是不合题意的。故共可组成不同的三位数333352A C ??-22 4 2?C ?22A =432 Eg 三个女生和五个男生排成一排

相关文档
最新文档