高中数学排列组合经典题型全面总结版.

别妄想泡我
937次浏览
2021年01月28日 06:00
最佳经验
本文由作者推荐

给校长的一封建议书-qq空间查看网站

2021年1月28日发(作者:烦恼歌)

高中数学排列与组合

(一)典型分类讲解


.
特殊元素和特殊位置优先策略


1.
0,1,2,3,4,5
可以组成多少个没有重复数字五位奇数
.

:
由于末位和首位有特殊要求
,
应该优先安排
,
以免不合要求的元素占 了这两个位置
.

先排末位共有
C
3


然后排首位共有
C
4


最后排其它位置共有
3

A
4
1
1
C4
3
1
A
4
3
C
3

1

由分步计数原理得
C
4
C
3
A< br>4
1
1

288

练习题
:7
种不 同的花种在排成一列的花盆里
,
若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同 的种法?



.
相邻元素捆绑策略


2. 7
人站成一排
,
其中甲乙相邻且丙丁相邻
,
共有多少种不同的排法
.
解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同 时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元
素内部进行自排。由分步计数原理可 得共有


5
2
2
A
5
A
2A
2

480
种不同的排法





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

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


练习题
:
某人射击
8
枪,命中
4
枪,
4< br>枪命中恰好有
3
枪连在一起的情形的不同种数为
20


.
不相邻问题插空策略


3.
一个晚会的节目 有
4
个舞蹈
,2
个相声
,3
个独唱
,
舞蹈 节目不能连续出场
,
则节目的出场顺序有多少种?


:
分 两步进行第一步排
2
个相声和
3
个独唱共有

第二步将4
舞蹈插入第一步排好的
6
个元素中间包含首尾两个空位共有
A
5
5
种,
4
5
4
不同的方法
,
由分步计数 原理
,
节目的不同顺序共有
A
5
A
6



A
6


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


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


.
定序问题倍缩空位插入策略


4. 7
人排队
,
其中甲乙丙
3
人顺序一定共有多少不同的排法


:(
倍缩法
)
对于某几个元素顺序一定的排列问题
,可先把这几个元素与其他元素一起进行排列
,
然后用总排列数除以这几个元素
之间 的全排列数
,
则共有不同排法种数是:

(
空位法
)< br>设想有
7
把椅子让除甲乙丙以外的四人就坐共有
3
A
7
7
/
A
3

4
种方法,其余的三个位置甲乙丙共有
1
A
7
4
种坐法,则共有
A
7

方法。


思考
:
可以先让甲乙丙就坐吗
?

(插入法
)< br>先排甲乙丙三个人
,
共有
1
种排法
,
再把其余
4
四人依次插入共有

方法


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




练习题
:10
人身高各不相等
,
排成前后排,每排
5

,
要求从左至右身高逐渐增加,共有多少排法?

C
10



.
重排问题求幂策略

5.

6
名实习生分配到
7
个车间实习
,< br>共有多少种不同的分法


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


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


n

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


练习题:

1


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


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

8
5
6


.
环排问题线排策略


6. 8
人围桌而坐
,
共有多少种坐法
?
解:围桌而坐与坐成一排的不同 点在于,坐成圆形没有首尾之分,所以固定一人

8-1

!种排法即
7


C
D
E
F
G
H
BA
A
B
C
D
E
F
G
H
AA
4
4
并从此位置把圆形展成直线其余
7
人共有


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

n

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


.
多排问题直排策略


7.8
人排成前后两排
,
每排
4

,
其中甲乙在前排
,
丙在后排
,
共有多少排法

2

A
m
n


:8
人排前后两排
,
相当于
8
人坐
8< br>把椅子
,
可以把椅子排成一排
.
个特殊元素有
A
4< br>种
,
再排后
4
个位置上的特殊元素丙有
5
2
1
5
A
1
4

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

,
则共有
A< br>4
A
4
A
5




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



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


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


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

:
第一步从
5
个球中选出
2
个组成复合元共有
C
5
种 方法
.
再把
4
个元素
(
包含一个复合元素
)
装入
4
个不同的盒内有
A
4

方法,根据分步计数原理装 球的方法共有
C
5
2
4

A
4
2
4
前 排
后 排

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

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




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


9.

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

解:把1
,

,

,
4当作一个小集团与3排队共有2
2
A
2
2
A
2
A
2
种排法
.
2
2
A
2
2
种排法,再排小 集团内部共有
A
2
A
2
种排法,由分步计数原理共有
152 4
3

练习题:


.
计划展出
10幅不同的画
,
其中
1
幅水彩画
,
4幅油画
,< br>5幅国画
,
排成一行陈列
,
要求同一


品种的必须连在一起,
并且水
彩画不在两端,那么共有陈列方式的种数为
5< br>4
A
2
2
A
5
A
4

5< br>5
A
2
2
A
5
A
5


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


.
元素相同问题隔板策略


10 .

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


解:因为
10
个名额没有差别, 把它们排成一排。相邻名额之间形成9个空隙。在9个空档中选6个位置插个隔板,可把名额
分成7份, 对应地分给7个班级,每一种插板方法对应一种分法共有
C
9
种分法。


6

















n
个相同的元素分成
m
份(
n

m
为正整数)
,
每份至少一个元素
,
可以用
m-1
块隔板,插入
n个元素排成一排的
n-1

m

1

空隙中,所有分法数为
C
n

1


练习题:

1


10
个相同的球装
5< br>个盒中
,
每盒至少一有多少装法?

C
9

2 .
x

3
y

z

w

100
求这个方程组的自然数解的组数

C
103


4

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


11.

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


取法有多少种?

解:这问题中如果直接求不小于
10
的偶数很困难
,
可用总体淘汰法。
这十个数字中有
5
个偶数
5
个 奇数
,
所取的三个数含有
3
个偶数的取法有
C
5
,
只含有
1
个偶数的取法有
C
5
C
5
,和为偶数的取法共有
C
5
C
5
种,符合条件的取法共有
C
5
C
5
1
2
3

C
5

9

3
1
2
1
2
3
。再淘汰和 小于
10
的偶数共
9

C
5

有些排列组 合问题
,
正面直接考虑比较复杂
,
而它的反面往往比较简捷
,
可以先求出它的反面
,
再从整体中淘汰
.

练习题:我们班里有
43
位同学
,
从中任抽
5

,
正、副班长 、团支部书记至少有一人在内的

抽法有多少种
?

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


12. 6
本不 同的书平均分成
3

,
每堆
2
本共有多少分法?



:
分三步取书得
C
6
C
4
C
2
种方法
,
但这里出现重复计数的现象
,
不妨记
6
本书为
ABCDEF
,若第一步取
AB,
第二步取
CD,
第三
步取
EF
该分法记为
(AB,CD,EF),

C
6
C
4
C
2
中还有
(AB,EF,CD),( CD,AB,EF),(CD,EF,AB)(EF,CD,AB),(EF,AB,CD)
共有
2
2
2
3
种取法
,
而这些分法仅是
(AB,C D,EF)
一种分法
,
故共有
A
3
C
C
C
/
A
3
6
4
2
3
种分法。

2
2
2
2
2
2


平均分成的组
,
不管它们的顺序如何
,
都是一种情况
,
所以分组后要一定 要除以


练习题:

5
A
n
n
(
n
为均分的组数
)
避免重复计数。

4
4
1

13
个球队分成
3

,
一组
5
个队
,
其它两组
4
个队
, < br>有多少分法?(
C
13
C
8
C
4
/
A
2
2


2
2
2
2
A
2

90


2.10
名学生分成
3

,
其中一组
4

,
另两组
3
人但正副班长不能分在同一组
,
有多少种不同 的分组方法


1540


3.
某校高二年级共有六个班级,现从外地转


4
名学 生,要安排到该年级的两个班级且每班安排
2
名,则不同的安排方案种数

_ _____

C
4
C
2
A
6
/

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


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

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

,
只会唱的
5
人中只有
1
人选上唱歌人员
C< br>5
C
3
C
4

,
只会唱的
5
人中只有
2
人选上唱歌人员有
2
2
1
1
2
2
2
C
5
2
C
5
2
种,由分类计数原理 共有

C
3
C
3

C
5
C
3
C
4

C
5
C
5
种。

2
2
1
1
2

解含有约束条件的排列组合问题,可 按元素的性质进行分类,按事件发生的连续过程分步,做到标准明确。分步层次

清楚,不重不漏,分类标准一旦确定要贯穿于解题过程的始终。



练习题:

1.

4
名男生和
3
名女生中 选出
4
人参加某个座

谈会,若这
4
人中必须既有男生又有女生,则不同的选法共有
34
2.
3
成人
2
小孩乘船游玩
,1
号船最多乘3

,
2
号船最多乘
2

,3
号船 只能乘
1

,
他们任选
2
只船或
3
只船< br>,
但小孩不能单独乘
一只船
,

3
人共有多少乘船方法
.

27



本题还有如下分类标准:

*

3
个全能演员是否选上唱歌人员为标准

*

3
个全能演员是否选上跳舞人员为标准

*
以只会跳舞的
2
人是否选上跳舞人员为标准

都可经得到正确结果


十四
.
构造模型策略


14.
马路上有编号为
1,2,3,4,5,6,7,8,9
的 九只路灯
,
现要关掉其中的
3

,
但不能关掉相邻的
2
盏或
3

,
也不能关掉两端的
2

,
求满足条件的关灯方法有多少种?

解:把此问题当作一个排队模型在
6盏亮灯的
5
个空隙中插入
3
个不亮的灯有
C
5




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



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



十五
.
实际操作穷举策略


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

解:从
5
个球中取出
2
个与盒子对号有
C
5
种还剩下
3

3
盒序号不能对应,利用实际操作法,如果 剩下
3,4,5
号球
, 3,4,5
号盒
3
号球装
4
号盒时,则
4,5
号球有只有
1
种装法,同理
3
号球装
5
号盒时
,4,5
号球有也只有
1
种装法
,
由分步计
数原理有
2
C
5




3
号盒
4
号盒
5
号盒


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



练习题:
< br>1.
同一寝室
4

,
每人写一张贺年卡集中起来
,< br>然后每人各拿一张别人的贺年卡,则四张贺年卡不同的分配方式有多少种?
(9)
2.
给图中区域涂色
,
要求相邻区

域不同色
,< br>现有
4
种可选颜色
,
则不同的着色方法有
72


1
3
2
5
4
3
2
2
5
3
4
十六
.
分解与合成策略


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

分析:先把30030
分解成质因数的乘积形式
30030=2
×
3
×5
×
7
×
11
×
13
,依题意可知偶因 数必先取
2,
再从其余
5
个因数中任取若干个组成乘积,所有的偶因数为:< br>C
5
练习
:
正方体的
8
个顶点可连成多少对异面直线

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

3

58

174
对异面 直线



分解与合成策略是排列组合问题的一种最基本的解题策略
,
把一个复杂问题分解成几个小问题逐一解决
,
然后依据问题分解后

的结构
,
用分类计数原理和分步计数原理将问题合成
,
从而得到问题的答案

,
每个比较复杂的问题都要用到这种解题策略



十七
.
化归策略


17. 25
人排成
5
×
5
方阵
,
现从中选
3

,
要 求
3
人不在同一行也不在同一列
,
不同的选法有多少种?

解:
将这个问题退化成
9
人排成
3
×
3
方阵
,
现从中选
3

,
要求
3
人不在同一行也不在同 一列
,
有多少选法
.
这样每行必有
1
人从其
中的一 行中选取
1
人后
,
把这人所在的行列都划掉,如此继续下去
.

3
×
3
方队中选
3
人的方法有
C
3< br>C
2
C
1
种。再从
5
×
5
方阵选< br>出
3
×
3
方阵便可解决问题
.

5
×
5
方队中选取
3

3
列有
C
5
C
5
选法所以从
5
×
5
方阵选不在同一行也不在同一列的< br>3
人有
3
3
1
1
1
C
5
C
5
C
3
C
2
C
1
选法。

3
3
1
1
1

1
2
3
4
5


C
5

C
5

C
5

C
5
4

12

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

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


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


35
)
B
A
十八
.
数字排序问题查字典策略


18
.由
0

1

2

3
4

5
六个数字可以组成多少个没有重复的比
324105
大的 数?


:
N
5
4
3
2
1

2
A
5

2
A
4

A
3

A
2

A
1

297



练习
:

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

71< br>个数是
3140

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



十九
.
树图策略

19

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

10



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

练习
:
分别编有
1

2

3

4
5
号码的人与椅,其中
i
号人不坐
i
号椅(
i

1
,
2
,
3
,
4
,
5
)的不同坐法有多少种?
N

44


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


20
.有红、黄 、兰色的球各
5

,
分别标有
A

B
、< br>C

D

E
五个字母
,
现从中取
5

,
要求各字母均有且三色齐备
,
则共有多少种
不同的取法



:


1
1
1
2
2
3




1
2
3
1
2
1



3
2
1
2
1
1

1
1
1
2
1
3
1
3
1

取法


C
5
C
4

C
5
C
4

C
5
C
4

C
5
2
C
3
C
5
2
C
3
2

C
5
C
2


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


满足的条件
,
能达到好的效果
.



二十一:住店法策略

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

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

7
种住宿法,由乘法原理得
7

.

排列组合易错题正误解析

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

排列组合问题基于两个基本计数原理,即加法原理和乘法原理,故理解“分类用加、分步用乘”是解决排列组合问 题的前提
.


1


6
台原装计算机和
5
台组装计算机中任意选取
5

,
其中至少有原装与组装计 算机各两台
,
则不同的取法有


.

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

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

正解:
由分析,完成第一类办法还可以分成两步:第一步在原装 计算机中任意选取
2
台,有
C
6
种方法;第二步是在组装计
算机任意选取
3
台,有
C
5
种方法,据乘法原理共有
C6

C
5
种方法
.
同理,完成第二类办法中有
C
6

C
5
种方法
.
据加法原理完成
2< br>3
3
2
全部的选取过程共有
C
6

C
5

C
6

C
5

350
种方 法
.
5
2
3
2
3
3
2

2

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

)种
.

3

A

A
4


B

4


C

3


D

C
4

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

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

3

3

3

3

.

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

2
判断不出是排列还是组合出错

在判断一个 问题是排列还是组合问题时,主要看元素的组成有没有顺序性,有顺序的是排列,无顺序的是组合
.

3

有大小形状相同的
3
个红色小球和
5
个白色小球,排成一排,共有多少种不同的排列方法?

误解:因为是
8个小球的全排列,所以共有
A
8
种方法
.

错因分析: 误解中没有考虑
3
个红色小球是完全相同的,
5
个白色小球也是完全相同的, 同色球之间互换位置是同一种排法
.

正解:
8
个小球排好后对应着
8
个位置,题中的排法相当于在
8
个位置中选出
3
个位置给 红球,剩下的位置给白球,由于这
3
个红球完全相同,所以没有顺序,是组合问题
.< br>这样共有:
C
8
3
重复计算出错

在排列组合中常会 遇到元素分配问题、平均分组问题等,这些问题要注意避免重复计数,产生错误。


4


5
本不同的书全部分给
4
个学 生,每个学生至少一本,不同的分法种数为(







A

480



B

240



C

120



D

96


3
8
3
4

56
排法
.

























































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

480
种不同
的分法,选
A
.

错因分析:设
5
本书为
a

b
c

d

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

























a
b
c
d
e
b
c
d

e
a




1
是甲首先分得
a

乙分得
b

丙分得
c

丁分得
d

最后一本书
e
给甲的情况;

2
是甲首先分得
e
、乙分得
b

丙分得
c

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

2
正解:
首先把
5
本书转化成
4
本书,然后分给
4< br>个人
.
第一步:从
5
本书中任意取出
2
本捆绑成一本 书,有
C
5
种方法;第二
4
2
4
步:再把
4
本书分给
4
个学生,有
A
4
种方法
.
由 乘法原理,共有
C
5

A
4

240
种方 法,故选
B
.


5

某交通岗共有
3
人,从周一到周日的七天中,每天安排一人值班,每人至少值
2
天,其不同的排法共有 (




)种
.


A

5040

B

1260

C

210

D

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

1260


B
.

错因分析:这 里是均匀分组问题
.
比如:第一人挑选的是周一、周二,第二人挑选的是周三、周四;也可能是 第一个人挑选的是周
2
2
3
C
7
C
5
A< br>3
三、周四,第二人挑选的是周一、周二,所以在全排列的过程中就重复计算了
.
正解:

630

.

2
4
遗漏计算出错

在排列组合问题中还可能由于考虑问题不够全面,因为遗漏某些情况,而出错。


6

用数字
0

1

2
3

4
组成没有重复数字的比
1000
大的奇数共有 (





A

36



B

48



C

66



D

72


0



1

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

2
法,剩下
3
个数排中间两个位置有< br>A
3
种排法,共有
2

3

A
3< br>
36

.

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

3
正解:< br>任一个五位的奇数都符合要求,共有
2

3

A
3< br>
36
个,再由前面分析四位数个数和五位数个数之和共有
72
个,选
D
.

5
忽视题设条件出错

在解决排列组合问题 时一定要注意题目中的每一句话甚至每一个字和符号,不然就可能多解或者漏解
.


7

如图,一个地区分为
5
个行政区域,现给地图着色 ,要求相邻区域不得使用同一颜色,现有
4
种颜色可供选择,则不同的着色方法共有











.
(以数字作答)

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

1
2
两块区域,有
C
3

2

A
2

12
种,由乘法原理共有:
4

12

48

.
3
2
1
4
5
错因分析:没有看 清题设“有
4
种颜色可供选择”
,不一定需要
4
种颜色全部使用,用
3
种也可以完成任务
.
正解:
当使用四种颜色时,由前面的误解知 有
48
种着色方法;当仅使用三种颜色时:从
4
种颜色中选取
3种有
C
4
种方法,先着
色第一区域,有
3
种方法,剩下
2
种颜色涂四个区域,只能是一种颜色涂第
2

4
区域,另 一种颜色涂第
3

5
区域,有
2
种着色
3
方法,由乘法原理有
C
4

3

2

24

.
综上共有:
48

24

72

.

3

8
已知
ax

.

2

b

0
是关于
x
的一元二次方程,其中
a

b
{
1
,
2
,
3
,
4
}
,求解 集不同的一元二次方程的个数
.

2
2
误解:从集合
{1
,
2
,
3
,
4
}
中任意取两个元素 作为
a

b
,方程有
A
4
个,当
a

b
取同一个数时方程有
1
个,共有
A
4
1

13
错因分析:
误解中没有注意到题设中:
“求解集不同的 ……”
所以在上述解法中要去掉同解情况,
由于


a
< br>1

a

2


同解、

b

2

b

4

a

2

a

4


同解,故要减去
2
个。



正解:
由分析,共有
13

2

11
个解集不同的一元二次方程
.


b
1
b

2


6
未考虑特殊情况出 错

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


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






(A)1024


(B)1023


(C)1536


(D)1535


误:因为 共有人民币
10
张,每张人民币都有取和不取
2
种情况,减去全不取的
1
种情况,共有
2
10

1

1023

.

错因分析:这里
100
元面值比较特殊有两张,在误解中被计算成

4
种情况,实际上只有不取、取一张和取二张
3
种情况
.

正解:

100
元人民币以外每张均有取和不取
2
种情况,
100
元人民币的取法有
3
种情况,再减去全不取的
1
种情 况,所以共有
2
9

3

1

1535< br>种
.

7
题意的理解偏差出错







10

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

)种
.


A

3
5
8
6
3
3
3
8
4


B
A
8

A
6

A
3


C

A
5

A
3


D

A
8

A
6

A
6

A
5
5
3
误解:除了甲、乙、丙三人以外的< br>5
人先排,有
A
5
种排法,
5
人排好后产生
6
个空档,插入甲、乙、丙三人有
A
6
种方法,
这样共有
3
5
种排法,选
A
.

A
6

A< br>5
错因分析:误解中没有理解“甲、乙、丙三人不能相邻”的含义,得到的结果是“甲、乙、丙三 人互不相邻”的情况
.
“甲、
乙、丙三人不能相邻”是指甲、乙、丙三人不能同时相邻 ,但允许其中有两人相邻
.

正解:

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

A
8
故选
B
.

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


10

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


.


A

16



B

18



C

37



D

48


误解:甲工厂先派一个班去,有< br>3
种选派方法,剩下的
2
个班均有
4
种选择,这样共有
3

4

4

48
种方案
.

错因分析:显然这里有重复计算
.
如:
a
班先派去了甲工厂,
b
班选择时也去了甲工厂,这与
b
班先派去了甲工厂,
a
班选择时也去了甲工厂是同一种情况,而在上述解法中当作了不一样的情况,并且这种重复很难排除
.< br>
正解:
用间接法
.
先计算
3
个班自由选择去何工厂 的总数,再扣除甲工厂无人去的情况,即:
4

4

4
< br>3

3

3

37
种方案
.



(二)典型例题讲解

8
6
3


A
6

A
3


1

0

9

10
个数字.可组成多少个没有重复数字的四位偶数?





分析:
这一问题的限制条件是:①没有重复数字;②数字“
0
”不能排在千位 数上;③个位数字只能是
0

2

4

6

8

,从限制条件入手,可划分如下:





如果从个位数入手,四位偶数可分为:个位数是“
0
”的四位偶做,个位数是

2

4

6

8
的四位偶数(这是因为零 不能放在千位数上)
.由此解法一与二.





如果从千位数入手.四位偶数可分为:千位数是
1

3

5

7

9
和千位数是
2

4

6

8
两类,由此得解法
三.





如果四位数划分为四位奇数和四位偶数两类,先求出四位个数的个数,用排除法,得解法四.

3




解法
1

当个位数上 排

0

时,
千位,
百位,
十位上可以从余下的九 个数字中任选
3
个来排列,
故有
A
9
个;




当个位上在“
2

4

6

8
”中任选一个来排,则千位上从余下的八个非零数字中任选一个,百位,十位上再
1
1
从余下的八个数字中任选两个来排,按乘法原理有
A
4



A
8

A
8
2
(个)






没有重复数字的四位偶数有

3
1
1




A
9

A
4

A
8

A
8
2

504

1
7
9

2
2
2
9
个.
6

3




解法< br>2

当个位数上排“
0
”时,同解一有
A
9
个;当个位数上排
2

4

6

8
中之一 时,千位,百位,十位
1
3
上可从余下
9
个数字中任选
3< br>个的排列数中减去千位数是“
0
”排列数得:
A
4

(
A
9

A
8
2
)









没有重复数字的四位偶数有





A
9

A
4

(
A
9

A
8
)

5
0
4

1
7
9

2
2
2
9
个.
6





解法
3

千位数上从
1

3

5

7

9
中任选一个,个位数上从
0

2

4

6

8
中任选一个,百位,十位上
从余下的八个数字中任选两个作 排列有





A
5

A
5

A
8


干位上从
2

4

6

8
中任选 一个,个位数上从余下的四个偶数中任意选一个(包括
0
在内)
,百位,十位
从余下的八个数字中任意选两个作排列,有

1
1
A
4
< br>A
4

A
8
2


1
1
2
3
1
3
2






没有重复数字的四位偶数有

1
1
1
1
2




A
5

A
5

A
8
2

A
4

A
4

A
8

2
2
9
个.
6





解法
4

将没有重复数字的四位数字划分为两类:四位奇数和四位偶数.

4
3




没有重复数字的四位数有
A
10
个.


A
9
1
3
其中四位奇数有
A
5
(
A
9
A
8
2
)




没有重复数字的四位偶数有

4
3
1
3
3
3
3
A
10

A
9

A
5
(
A
9

A
8
2
)

10
A
9

A
9

5
A
9
5
A
8
2

3

4
A9

5
A
8
2


36
A< br>8
2

5
A
8
2


41
A
8
2


2296


说明:
这是典型的简单具有限制条件的排列 问题,上述四种解法是基本、常见的解法、要认真体会每种解
法的实质,掌握其解答方法,以期灵活运用 .

典型例题二



2

三个女生和五个男生排成一排






1
)如果女生必须全排在一起,可有多少种不同的排法?






2
)如果女生必须全分开,可有多少种不同的排法?






3
)如果两端都不能排女生,可有多少种不同的排法?






4
)如果两端不能都排女生,可有多少种不同的排法?

解:
1

(捆绑法)因为三个女生必须排在一起,所以可以先把她们看成一个整体, 这样同五个男生合一
6
3
起共有六个元素,然成一排有
A
6
种不同排法.对于其中的每一种排法,三个女生之间又都有
A
3
对种不同的排
6
3
法,因此共有
A
6

A
3

4320
种不同的排法.






2

(插空法)要保证女生全分开,可先把五个男生排好,每两个相邻的男生之间留出一个空档. 这样共

4
个空档,加上两边两个男生外侧的两个位置,共有六个位置,再把三个女生 插入这六个位置中,只要保证
5
每个位置至多插入一个女生,就能保证任意两个女生都不相邻. 由于五个男生排成一排有
A
5
种不同排法,对
3
































A
6








5
3
A
5

A
6

14400
种不同的排法.

2





3
)解法
1

(位置分析法)因为两端不能排女生,所以两端只能挑选
5个男生中的
2
个,有
A
5
种不同的
6
2
6
排法,对于其中的任意一种排法,其余六位都有
A
6
种排法,所以共有< br>A
5

A
6

14400
种不同的排法.< br>
8
1
7




解法
2

(间接法)
3
个女生和
5
个男生排成一排共有
A
8
种不同的排法,
从中扣除女生排在首位的
A
3


A
7
1
7
排法和女生排在末位的
A
3
种 排法,但这样两端都是女生的排法在扣除女生排在首位的情况时被扣去一次,

A
7< br>2
6
在扣除女生排在未位的情况时又被扣去一次,所以还需加一次回来,由于两端都是女 生有
A
3
种不同的排

A
6
8
1
7
2
6
法,所以共有
A
8

2
A
3
A
7

A
3
A
6

14400
种不同的排法.

3
解法
3

(元素分析法)从中 间
6
个位置中挑选出
3
个来让
3
个女生排入,有
A
6
种不同的排法,对于其中
5
3
5
的任意一种排活,其余< br>5
个位置又都有
A
5
种不同的排法,所以共有
A
6< br>
A
5

14400
种不同的排法,

(< br>4
)解法
1
:因为只要求两端不都排女生,所以如果首位排了男生,则未位就不 再受条件限制了,这样可
1
7
1
1

A
5
种不同的排法;如果首位排女生,有
A
3
种排法,这时末位就只能排男生,有
A
5
种排法,首末两端任

A
7


定< br>一
种情


,其余
6

都有
A6



的排



样可

A
3

A
5

A
6


同排



此共

1
7
1
1
6
A
5

A
7

A
3

A
5

A
6

36000
种不同的排 法.

6
1
1
6
解法
2

3个女生和
5
个男生排成一排有
A
8
种排法,从中扣去两端都是女 生排法
A
3

A
6
种,就能得到两
端不都是女生的 排法种数.

8
2
6
因此共有
A
8
A
3

A
6

36000
种不同的排法.
8
2
6




说明:
解 决排列、组合(下面将学到,由于规律相同,顺便提及,以下遇到也同样处理)应用问题最常用
也是最基 本的方法是位置分析法和元素分析法.

若以位置为主,需先满足特殊位置的要求,再处理其它 位置,有两个以上约束条件,往往是考虑一个约束
条件的同时要兼顾其它条件.

若以元素为主,需先满足特殊元素要求再处理其它的元素.





间接法有的也称做排除法或排异法,有时用这种方法解决问题来得简单、明快.





捆绑法、插入法对于有的问题确是适用的好方法,要认真搞清在什么条件下使用.


典型例题三



3
排一张有
5
个歌唱节目和
4
个舞蹈节目的演出节目单。






1
)任何两个舞蹈节目不相邻的排法有多少种?






2
)歌唱节目与舞蹈节目间隔排列的方法有多少种?

5
4




解:

1

先排歌唱节目有
A
5
种,
歌唱节目之间以及两端共有
6< br>个位子,
从中选
4
个放入舞蹈节目,
共有
A
6
5
中方法,所以任两个舞蹈节目不相邻排法有:
A
5
A
6
4

43200.
4





2
)先排舞蹈节目有
A
4
中方法,在舞蹈节目之间以及两端共有
5
个空位,恰好供
5
个歌唱节目放入。所
4
5
以歌唱节目与舞 蹈节目间隔排列的排法有:
A
4

2880
种方法。

A
5




说明:
对于“间隔”排列问 题,我们往往先排个数较少的元素,再让其余元素插空排列。否则,若先排个
数较多的元素,再让其余元 素插空排时,往往个数较多的元素有相邻情况。如本题(
2
)中,若先排歌唱节目有
5
4
,再排舞蹈节目有
A
6
,这样排完之后,其中含有歌唱节目相邻的 情况,不符合间隔排列的要求。

A
5

典型例题四



4

某一天的课程表要排入政治、语文、数学、物理、体育、美 术共六节课,如果第一节不排体育,最后
一节不排数学,那么共有多少种不同的排课程表的方法.

6
分析与解法
1

6
六门课总的排法是
A6
,其中不符合要求的可分
5
5
为:
体育排在第一书有
A
5
种排法,
如图中Ⅰ;
数学排在最后一节有
A
5
种排法,如图中Ⅱ;但这两种排法,都包括体育排在第一书数学排在
4
最后一节,如图中Ⅲ,这 种情况有
A
4
种排法,因此符合条件的排法
应是:

6
5
4




A
6



2
A
5

A
4

504
(种)




分析 与解法
2

根据要求,课程表安排可分为
4
种情况:

2
4





1
)体育、数学 既不排在第一节也不排在最后一节,这种排法有
A
4
种;


A
4
1
4





2
)数学排在第一节但体育不排在最后一节,有排法
A
4
种;


A
4
1
4





3
)体育排在最后一节但数学不排在第一节,有排法
A
4
种;< br>

A
4
4





4
)数学排在第一节,体育排在最后一节,有排法
A
4





这四类排法并列,不重复也不遗漏,故总的排法有:





A
4

A
4

A
4

A
4

A
4

A
4

5 04
(种)






分析与解法3

根据要求,课表安排还可分下述
4
种情况:






1
)体育,数学既不在最后也不在开头一节,有< br>A
4

12
种排法;






2
)数学排在第一节,体育不排在最后一节,有
4
种排 法;






3
)体育在最后一书,数学木在第一节有
4
种排法;






4
)数学在第一节,体育在最后一节有
1
种排法.





上述

21
种排法确定以后,仅 剩余下四门课程排法是种
A
4
,故总排法数为
21
A
4
504
(种)






下面再提出一个问题,请予解答.





问题:有
6
个人排队,甲不在排头,乙不在排尾,问并肩多少种不同的排法.





请读者完成此题.





说明:
解答排列、组合问题要注意一题多解的练习,不仅能提高解题能力 ,而且是检验所解答问题正确与
否的行之有效的方法.


4
42
2
4
1
4
1
4
典型例题五



5

现有
3
辆公交车、
3
位 司机和
3
位售票员,每辆车上需配
1
位司机和
1
位售票员. 问车辆、司机、售
票员搭配方案一共有多少种?

分析:
可以把
3< br>辆车看成排了顺序的三个空:
,然后把
3
名司机和
3
名售票员 分别填入.因此可认为
事件分两步完成,每一步都是一个排列问题.

3
解:
分两步完成.第一步,把
3
名司机安排到
3
辆车中,有
A< br>3

6
种安排方法;第二步把
3
名售票员安排
3
3
辆车中,有
A
3

6
种安排方法.故搭配 方案共有

3
3
A
3

A
3
< br>36
种.

说明:
许多复杂的排列问题,
不可能一步就能完成 .
而应分解开来考虑:
即经适当地分类成分或分步之后,
应用分类计数原理、分步计数 原理原理去解决.在分类或分步时,要尽量把整个事件的安排过程考虑清楚,防
止分类或分步的混乱.< br>
典型例题六



6

下是表是高考第一 批录取的一份志愿表.如果有
4
所重点院校,每所院校有
3
个专业是你较为满 意
的选择.若表格填满且规定学校没有重复,同一学校的专业也没有重复的话,你将有多少种不同的填表 方法?











1
2
3
1

1
1
2
2
2


分析:
填写学校时是有顺序的, 因为这涉及到第一志愿、第二志愿、第三志愿的问题;同一学校的两个专
业也有顺序,要区分出第一专业 和第二专业.因此这是一个排列问题.

解:
填表过程可分两步.第一步,确定填报学 校及其顺序,则在
4
所学校中选出
3
所并加排列,共有
A
4

不同的排法;第二步,从每所院校的
3
个专业中选出
2
个 专业并确定其顺序,其中又包含三小步,因此总的排
2
2
2
3
22
2
列数有
A
3
种.综合以上两步,由分步计数原理得不同的填 表方法有:
A
4

A
3

A
3

A
3

A
3

A
3

5 184
种.

3
说明:
要完成的事件与元素的排列顺序是否有关,有 时题中并未直接点明,需要根据实际情景自己判断,
特别是学习了后面的
“组合”
之后 这一点尤其重要.
“选而且排”
(元素之间有顺序要求)
的是排列,
“选而不 排”
(元素之间无顺序要求)的是组合.另外,较复杂的事件应分解开考虑.


典型例题七



5

7
名同学排队照相.

(1)
若分成两排照,前排
3
人,后排
4
人,有多少种不同的排法?

(2)
若排成两排照,前 排
3
人,后排
4
人,但其中甲必须在前排,乙必须在后排,有多少种不同的排 法?

(3)
若排成一排照,甲、乙、丙三人必须相邻,有多少种不同的排法?

( 4)
若排成一排照,
7
人中有
4
名男生,
3
名女生 ,女生不能相邻,有多少种不面的排法?

3
分析:
(1)
可分两步 完成:第一步,从
7
人中选出
3
人排在前排,有
A
7
种排法;第二步,剩下的
4
人排在后
4
3
4
7
排 ,有
A
4
种排法,故一共有
A
7
种排法.事实上排两排与排 成一排一样,只不过把第
4
~
7
个位子看

A
4< br>
A
7
7
成第二排而已,排法总数都是
A
7
,相当于
7
个人的全排列.
(2)
优先安排甲、乙.
(3)
用“捆绑法”

(4)
用“插空
法”


3
4
7
解:
(1)
A
7

A< br>4

A
7

5040
种.

1(2)
第一步安排甲,有
A
3
种排法;第二步安排乙,有
A4
种排法;第三步余下的
5
人排在剩下的
5
个位置上,
1
5
1
1
5

A
5
种排法,由分步计数原 理得,符合要求的排法共有
A
3

A
4

A
5

1440
种.

5
(3)
第一步,将甲、乙 、丙视为一个元素,有其余
4
个元素排成一排,即看成
5
个元素的全排列问题 ,有
A
5
种排法;第二步,甲、乙、丙三人内部全排列,有
A
3种排法.由分步计数原理得,共有
A
5

A
3

720
种排法.

(4)
第一步,
4
名男生全排列,有< br>A
4
种排法;第二步,女生插空,即将
3
名女生插入
4
名男生之间的
5
个空
3
4
3
位,
这样可保证女生 不相邻,
易知有
A
5
种插入方法.
由分步计数原理得,
符合 条件的排法共有:
A
4

A
5

1440
4
3
5
3
种.

说明:
(1)
相邻问题用 “捆绑法”
,即把若干个相邻的特殊元素“捆绑”为一个“大元素”
,与其他普通元素
全排列;最后再“松绑”
,将这些特殊元素进行全排列.
(2)
不相邻问题用“插空法 ”
,即先安排好没有限制条件
的元素,然后再将有限制条件的元素按要求插入排好的元素之间.

典型例题八



8


2< br>、
3

4

5

6
五个数字中每次 取出三个不同的数字组成三位数,求所有三位数的和.

分析:
可以从每个数字出现的 次数来分析,例如“
2

,当它位于个位时,即形如
2
的数共有A
4
个(从
2
,当这些数相加时,由“
2
”所产生的和 是
A
4
3

4

5

6
四个数中选两个填入前面的两个空)

2
.当
2
位于十位
2
2
时,即形如
的数也有
A
4
,那么当这些数相加时,由“< br>2
”产生的和应是
A
4

2

10
.当
2
位于面位时,可
同理分析.然后再依次分析
3

4< br>、
5

6
的情况.

2
2
2
解:
形如
的数共有
A
4
个,当这些数相加时,由“
2”产生的和是
A
4
的数也有
A
4
个,

2
;形如
2
当这些数相加时,由“
2
”产生的和是
A4

2

10
;形如
2
的数也有
A< br>4
个,当这些数相加时,由“
2
”产生
2
2
的和应是
A
4
4

5

6
产生的和
2

100
.这样在所有三位数的和中,由“
2
”产生的和是< br>A
4

2

111
.同理由
3
、< br>2
2
2
2



A
4
< br>3

111

A
4

4

111

A
4

5

111

A
4

6

111











2
A
4

111

(
2

3

4
< br>5

6
)

26640


说明:
类似于这种求“数字之和”的问题都可以用分析数字出现次数的办法来解决.如“由
1
,
4
,
5
,
x
四个
数字组成没有重复数字的四位数 ,若所有这些四位数的各数位上的数字之和为
288
,求数
x

.本 题的特殊性
4
在于,由于是全排列,每个数字都要选用,故每个数字均出现了
A
4

24
次,故有
24

(
1

4

5

x
)

288

得< br>x

2


典型例题九



9

计算下列各题:

m

1
n

m
A
n

1

A
n

m
(1)
A



(2)
A



(3)


n
1
A
n

1
1
2
3
n
1
(4)
1
!

2

2
!

3

3
!



n

n
!


(5)




< br>
2
!
3
!
4
!
n
!
2< br>15
6
6
2
解:
(1)
A
15

15

14

210


6
(2)
A
6

6
!

6
5

4

3

2

1
720
;
(
n

1
)
!
1


(
n

m
)
!

[
n

1

(
m

1
)
!
]
(
n

1
)
!
(
n

1
)
!
1


(
n

m
)
!


1


(
n

m
)
!
(
n

1
)
!
(4)
原式
(
2
!

1
)

(
3
!
2
!
)

(
4
!

3!
)



[(
n

1
)< br>!

n
!
]


(
n
< br>1
)
!

1


n

1
1
1
(5)





n
!
(
n

1
)
!
n
!
1
2
3
n

1







2
!
3
!
4
!
n
!
1
1
1
1
1
1
1
1
1











1



1
!
2
!
2
!
3
!
3
!
4
!
(
n

1
)
!
n
!
n
!
(3)< br>原式

说明:
准确掌握好排列公式是顺利进行计算的关键.

本题计算中灵活地用到下列各式:

n
!

n
(< br>n

1
)
!

nn
!

(
n

1
)
!

n
!

n

1
1
1
;使问题解得简单、快捷.



n
!
(
n

1
)
!
n
!
典型例题十



10

a
,
b
,
c
,
d
,
e
,
f
六人排一列 纵队,限定
a
要排在
b
的前面(
a

b
可 以相邻,也可以不相邻)
,求
共有几种排法.对这个题目,
A

B< br>、
C

D
四位同学各自给出了一种算式:
A
的算式是
1
1
1
1
1
4
4

C
的 算式是
A
6


(
A
1

A2

A
3

A
4

A
5)

A
4
1
6
A
6

B的算式是
2

给校长的一封建议书-qq空间查看网站


给校长的一封建议书-qq空间查看网站


给校长的一封建议书-qq空间查看网站


给校长的一封建议书-qq空间查看网站


给校长的一封建议书-qq空间查看网站


给校长的一封建议书-qq空间查看网站


给校长的一封建议书-qq空间查看网站


给校长的一封建议书-qq空间查看网站