小学奥数教程:简单的排列问题_全国通用(含答案)
耿丹-颁奖典礼主持词
7-4-1.简单的排列问题
教学目标
1.使学生正确理解排列的意义;
2.了解排列、排列数的意义,能根据具体的问题,写出符合要求的排列;
3.掌握排列的计算公式;
4.会分析与数字有关的计数问题,以及与其他专题的综合运用,培养学生的抽象能力和逻辑思维能力;
通过本讲的学习,对排列的一些计数问题进行归纳总结,并掌握一些排列技巧,如捆绑法等.
知识要点
一、排列问题
在实际生活中经常会遇到这样的问题,就是要把
一些事物排在一起,构成一列,计算有多少种排法,就
是排列问题.在排的过程中,不仅与参与排列的事
物有关,而且与各事物所在的先后顺序有关.
一般地,从
n
个不同的元素中取出m
(
mn
)个元素,按照一定的顺序排成一列,叫做从
n
个不
同元素中
取出
m
个元素的一个排列.
根据排列的定义,两个排列相同,指的
是两个排列的元素完全相同,并且元素的排列顺序也相同.如果
两个排列中,元素不完全相同,它们是不
同的排列;如果两个排列中,虽然元素完全相同,但元素的排列顺
序不同,它们也是不同的排列.
排列的基本问题是计算排列的总个数.
从
n
个不同的元素中取出
m
(
mn
)个元素的所有排列的个数,叫做从
n
个不同的元素的排列
中取出
m
个
元素的排列数,我们把它记做
P
n
m
.
根据排列的定义,做一个
m
元素的排列由
m
个步骤完成:
步骤
1
:从
n
个不同的元素中任取一个元素排在第一位,有
n
种方法;
步骤
2
:从剩下的(
n1
)个元素中任取一个元素排
在第二位,有(
n1
)种方法;
……
步骤
m
:从剩下
的
[n(m1)]
个元素中任取一个元素排在第
m
个位置,有
n
(m1)nm1
(种)方法;
由乘法原理,从
n
个不同元素中取出
m
个元素的排列数是
n(
,即
n1)(n
2)(nm1)
P
n
m
(nn1)(.n2)(nm1
)
,这里,
mn
,且等号右边从
n
开始,后面每个因数比前一个因
数小
1
,共
有
m
个因数相乘.
二、排列数
n1)(n2)321
. 一般地,对于
mn
的情况,排
列数公式变为
P
n
n
n(
表示从
n
个不同元素中
取
n
个元素排成一列所构成排列的排列数.这种
n
个排列全部取出的排列,叫
做
n
个不同元素的全排列.式子右边是从
n
开始,后面每一个因数比前一个因
数小
1
,一直乘到
1
的乘积,记为
n!
,
n1
)(n2)321
读做
n
的阶乘,则
P
n
n
还可以写为:
P
n
n
n!
,其中
n!n(.
例题精讲
模块一、排列之计算
【例 1】 计算:⑴
P
5
2
;⑵
P
7
4
P
7
3
.
【考点】简单排列问题 【难度】1星 【题型】解答
nn1)(.n2)(nm1)
【解析】
由排列数公式
P
n
m
(
知:
⑴
P
5
2
5420
⑵
P
7
4
7654840
,
P
7
3
7652
10
,所以
P
7
4
P
7
3
8402
10630
.
【答案】⑴
20
⑵
630
2
【巩固】 计算:⑴
P
3
2
;⑵
P
6
3
P
10
.
【考点】简单排列问题
【难度】1星 【题型】解答
2
【解析】 ⑴
P
3
2
326
⑵
P
6
3
P
10
6541091209030
.
【答案】⑴
6
⑵
30
3253
【巩固】 计算:⑴
P
14
P
14
;
⑵
3P
6
P
3
.
【考点】简单排列问题
【难度】1星 【题型】解答
32
【解析】 ⑴
P
1
4
P
14
14131214132002
;
⑵3P
6
5
P
3
3
3(65432)3
212154
.
【答案】⑴
2002
⑵
2154
模块二、排列之排队问题
【例 2】
有4个同学一起去郊游,照相时,必须有一名同学给其他3人拍照,共可能有多少种拍照情况?
(照
相时3人站成一排)
【考点】简单排列问题 【难度】2星
【题型】解答
【解析】 由于
4
人中必须有一个人拍照,所以,每张照片只能有<
br>3
人,可以看成有
3
个位置由这
3
人来站.由
于要选
一人拍照,也就是要从四个人中选
3
人照相,所以,问题就转化成从四个人中选
3人,排在
3
个位置中的排列问题.要计算的是有多少种排法.
由排列数公式,共
可能有:
P
4
3
43224
(种)不同的拍照情况. 也可以把照相的人看成一个位置,那么共可能有:
P
4
4
432
124
(种)不同的拍照情况.
【答案】
24
【巩固】 4名同学到照相馆照相.他们要排成一排,问:共有多少种不同的排法?
【考点】简单排列问题 【难度】2星 【题型】解答
【解析】
4
个人到照相馆照相,那么
4
个人要分坐在四个不同的位
置上.所以这是一个从
4
个元素中选
4
个,
排成一列的问题.这时<
br>n4
,
m4
.
由排列数公式知,共有
P
44
432124
(种)不同的排法.
【答案】
24
【巩固】 9名同学站成两排照相,前排4人,后排5人,共有多少种站法?
【考点】简单排列问题 【难度】3星 【题型】解答
【解析】 如果问题是
9
名同学站成一排照相,则是
9
个元素的全排
列的问题,有
P
9
9
种不同站法.而问题中,
9
个人要站成
两排,这时可以这么想,把
9
个人排成一排后,左边
4
个人站在前排,右边<
br>5
个人站在后
排,所以实质上,还是
9
个人站
9
个位
置的全排列问题.
方法一:由全排列公式,共有
P
9
9
98
7654321362880
(
种)不同的排法.
方法二:根据乘法原理,先排四前个,再排后五个.
45
p
9
p
5
987654321362880
【答案】
362880
【巩固】
5个人并排站成一排,其中甲必须站在中间有多少种不同的站法?
【考点】简单排列问题
【难度】3星 【题型】解答
【解析】 由于甲必须站在中间,那么问题实质上
就是剩下的四个人去站其余四个位置的问题,是一个全排列
问题,且
n4
.由全排列
公式,共有
P
4
4
432124
(种)不同的站法.
【答案】
24
【巩固】 丁丁和爸爸、妈妈、奶奶、哥哥一起照
“全家福”,
5
人并排站成一排,奶奶要站在正中间,有多少
种不同的站法?
【考点】简单排列问题 【难度】3星 【题型】解答
【解析】 由于奶奶必须站在中间,那么问题实质上就是剩下的四个人去站其余四个位置的问题,是一个
全排
列问题,且n=4.
由全排列公式,共有
P
4
4
4
32124
(种)不同的站法.
【答案】
24
【例 3】 5个同学排成一行照相,其中甲在乙右侧的排法共有_______种?
【考点】简单排列问题 【难度】3星 【题型】填空
【关键词】学而思杯,4年级,第8题
【解析】
5
个人全排列有
5!120
种,其中甲在乙右侧应该正好占一半,也就是
60
种
【答案】60种
【例 4】 一列往返于北京和上海方向的列车全程停靠
14
个车站(包括北京和上海),这条铁路线共需要多少种
不同的车票.
【考点】简单排列问题 【难度】3星 【题型】解答
2
P
【解析】
14
1413182
(种).
【答案】
182
【例 5】 班集体中选出了5名班委,他们要
分别担任班长,学习委员、生活委员、宣传委员和体育委员.问:
有多少种不同的分工方式?
【考点】简单排列问题 【难度】3星 【题型】解答
P
5
5
120
(种). 【解析】
【答案】
120
【例 6】
有五面颜色不同的小旗,任意取出三面排成一行表示一种信号,问:共可以表示多少种不同的信
号?
【考点】简单排列问题 【难度】3星 【题型】解答
【解析】 这里五面不同颜色的小旗就是五个不同的元素,三面小旗表示一种信号,就是有三个位置.我
们的
问题就是要从五个不同的元素中取三个,排在三个位置的问题.由于信号不仅与旗子的颜色有关,<
br>而且与不同旗子所在的位置有关,所以是排列问题,且其中
n5
,
m3.
由排列数公式知,共可组成
P
5
3
54360(种)不同的信号.
【答案】
60
【巩固】 有红、黄、
蓝三种信号旗,把任意两面上、下挂在旗杆上都可以表示一种信号,问共可以组成多少
种不同的信号?
【考点】简单排列问题 【难度】3星 【题型】解答
P
3
2
326
. 【解析】
【答案】
6
【巩固】 在航海中,船舰常以“旗语”相互联系,
即利用不同颜色的旗子发送出各种不同的信号.如有红、黄、
绿三面不同颜色的旗子,按一定顺序同时升
起表示一定的信号,问这样总共可以表示出多少种不同
的信号?
【考点】简单排列问题
【难度】3星 【题型】解答
【解析】 方法一:这里三面不同颜色的旗子就是
三个不同的元素,红、黄、绿三面旗子按一定顺序的一个排
法表示一种信号,也就是从三个元素中选三个
的全排列的问题.
由排列数公式,共可以组成
P
3
3
321
6
(种)不同的信号.
方法二:首先,先确定最高位置的旗子,在红、黄、绿这三面旗子中
任取一个,有
3
种方法;
其次,确定中间位置的旗子,当最高位置确定之后,中间
位置的旗子只能从余下的两面旗
中去取,有
2
种方法.剩下那面旗子,放在最低位置.
根据乘法原理,用红、黄、绿这三面旗子同时升起表示出所有信号种数是:
3216(种).
【补充说明】这个问题也可以用乘法原理来做,一般,乘法原理中与顺序有关的问题常常
可以用排列数公式
做,用排列数公式解决问题时,可避免一步步地分析考虑,使问题简化.
【答案】
6
模块三、排列之数字问题
【例
7】 用1、2、3、4、5、6、7、8可以组成多少个没有重复数字的四位数?
【考点】简单排列问题 【难度】2星 【题型】解答
【解析】 这是一个从
8
个元素中取
4
个元素的排列问题,已知n8
,
m4
,根据排列数公式,一共可以组成
4P
8
87651680
(个)不同的四位数.
【答案】
1680
【巩固】 由数字
1
、2
、
3
、
4
、
5
、
6
可以组
成多少没有重复数字的三位数?
【考点】简单排列问题 【难度】2星
【题型】解答
P
6
3
120
. 【解析】
【答案】
120
【例 8】 用
0
、
1
、
2
、
3
、
4
可以组成多少个没重复数字的三位
数?
【考点】简单排列问题 【难度】3星 【题型】解答
【解析】 (法
1
)本题中要注意的是
0
不能为首位数字,因此,百
位上的数字只能从
1
、
2
、
3
、
4
这四个
数字
中选择一个,有
4
种方法;十位和个位上的数字可以从余下的
4
个数字中任选两个进行排列,有
P
4
2
种
方法.由乘法原理得,此种
三位数的个数是:
4P
4
2
48
(个).
(法
2
):从
0
、
1
、
2
、
3
、<
br>4
中任选三个数字进行排列,再减去其中不合要求的,即首位是
0
的.从
0
、
1
、
2
、
3
、
4
这五个数
字中任选三个数字的排列数为
P
5
3
,其中首位是
0
的三位
数有
P
4
2
个.三位
数的个数是:
P
5
3
P
4
2
5434348
(个).
本题不
是简单的全排列,有一些其它的限制,这样要么先全排列再剔除不合题意的情况,要么直接
在排列的时候
考虑这些限制因素.
【答案】
48
【例 9】
用1、2、3、4、5、6可以组成多少个没有重复数字的个位是5的三位数?
【考点】简单排列问题 【难度】3星 【题型】解答
【解析】 个位数字已知,问题变成从从
5
个元素中取
2
个元素的排
列问题,已知
n5
,
m2
,根据排列数公
式,一共可以组成P
5
2
5420
(个)符合题意的三位数.
【答案】
20
【巩固】 用1、2、3、4、5、6六张数字卡
片,每次取三张卡片组成三位数,一共可以组成多少个不同的偶
数?
【考点】简单排列问题
【难度】3星 【题型】解答
【解析】 由于组成偶数,个位上的数应从
2
,
4
,
6
中选一张,有
3
种选法;十位和百位
上的数可以从剩下的
.
5
张中选二张,有
P
5
2
5420
(种)选法.由乘法原理,一共可以组成
32060
(个)不同的
偶数.
【答案】
60
【例 10】 由
0
,<
br>2
,
5
,
6
,
7
,
8
组成
无重复数字的数,四位数有多少个?
【考点】简单排列问题 【难度】3星
【题型】解答
【解析】 方法一:先考虑从六个数字中任取四个数字的排列数为
P
6
4
6543360
,由于
0
不能在千位
上,
而以
0
为千位数的四位数有
P
5
3
54360,它们的差就是由
0
,
2
,
5
,
6
,
7
,
8
组成无重复数字的四位数的个数,即为:
3606030
0
个.
方法二:完成这件事——组成一个四位数,可分为
4
个步骤进行,
第一步:确定千位数;第二步:确定百位数;
第三步:确定十位数;第四步:确定个位数;
这四个步骤依次完成了,“组成一个四位数”这件事也就完成了,从而这个四位数也完全确
定了
,思维过程如下:
根据乘法原理,所求的四位数的个数是:
55
43300
(个).
【答案】
300
【例
11】 用
1
、
2
、
3
、
4
、
5
这五个数字,不许重复,位数不限,能写出多少个3的倍数?
【考点】简单排列问题
【难度】4星 【题型】解答
【解析】 按位数来分类考虑:
⑴
一位数只有
1
个
3
;
⑵ 两位数:由
1
与
2
,
1
与
5
,
2
与
4
,
4
与
5
四组数字组成,每一组可以组成
P
2
2
212
(个)不同
的两位数,共可组成
248
(个)不同的两位数;
⑶ 三位数:由
1
,
2
与
3
;
1
,
3
与
5
;
2
,
3
与
4
;
3
,
4
与
5
四组数字组成,每一组可以组成
P<
br>3
3
3216
(个)不同的三位数,共可组成
6424<
br>(个)不同的三位数;
⑷ 四位数:可由
1
,
2
,
4
,
5
这四个数字组成,有
P
4
4
432
124
(个)不同的四位数;
⑸ 五位数:可由
1
,
2
,
3
,
4
,
5
组成,共有
P
5
5
54321120
(个)不同的五位数.
由加法原理,一共有
182424120177
(个)能被
3
整除的数,即
3
的倍数.
【答案】
177
【例 12】 用1、2、3、4、
5这五个数字可组成多少个比
20000
大且百位数字不是
3
的无重复数字的
五位数?
【考点】简单排列问题 【难度】4星
【题型】解答
【解析】 可以分两类来看:
⑴ 把3排在最高位上,其余4个数可以任意
放到其余4个数位上,是4个元素全排列的问题,有
P
4
4
4321
24
(种)放法,对应24个不同的五位数;
⑵ 把2,4,5放在最高位上,有3种选择
,百位上有除已确定的最高位数字和3之外的3个数字可
以选择,有3种选择,其余的3个数字可以任意
放到其余3个数位上,有
P
3
3
6
种选择.由乘法原
理,
可以组成
33654
(个)不同的五位数.
由加法原理,可以组成
245478
(个)不同的五位数.
【答案】
78
【巩固】 用0到9十个数字组成没有重复数字的
四位数;若将这些四位数按从小到大的顺序排列,则5687
是第几个数?
【考点】简单排列问题 【难度】4星 【题型】解答
【解析】 从高位到低位逐层分类:
⑴ 千位上排
1
,<
br>2
,
3
或
4
时,千位有
4
种选择,而百、十
、个位可以从
0~9
中除千位已确定的数
字之外的
9
个数字中选择,
因为数字不重复,也就是从
9
个元素中取
3
个的排列问题,所以百、十、个位可有
P
9
3
987504
(种)排列方式.由乘法
原理,有
45042016
(个).
⑵ 千位上排
5
,百位上
排
0~4
时,千位有
1
种选择,百位有
5
种选择,十、个位
可以从剩下的八个
2
数字中选择.也就是从
8
个元素中取
2
个的排列问题,即
P
8
8756
,由乘法原理,有
1556280
(个).
⑶ 千位上排
5
,
百位上排
6
,十位上排
0
,
1
,
2
,3
,
4
,
7
时,个位也从剩下的七个数字中选择,
有<
br>116742
(个).
⑷ 千位上排
5
,百位上排
6
,十位上排
8
时,比
5687
小的数的个位可以选择
0<
br>,
1
,
2
,
3
,
4
共
5<
br>个.
综上所述,比
5687
小的四位数有
201628042
52343
(个),故
5687
是第
2344
个四位数.
【答案】
2344
【例 13】 用数字l~8各一个组成8位
数,使得任意相邻三个数字组成的三位数都是3的倍数.共有___
种组成方法.
【考点】简单排列问题 【难度】4星 【题型】填空
【关键词】走美杯,六年级,初赛,第7题
【解析】 l~8中被三除余1和余2的数各有3
个,被3整除的数有两个,根据题目条件可以推导,符合条件
的排列,一定符合“被三除所得余数以3位
周期”,所以8个数字,第1、4、7位上的数被3除同余,
第2、5、8位上的数被3除同余,第3、
6位上的数被3除同余,显然第3、6位上的数被3整除,
第1、4、7位上的数被3除可以余1也可以
余2,第2、5、8位上的数被3除可以余2可以余1,余
数的安排上共有2种方法,余数安排定后,还
有同余数之间的排列,一共有3!×3!×2!=144种方
法.
【答案】
144
种
【例 14】
由数字0、2、8(既可全用也可不全用)组成的非零自然数,按照从小到大排列.2008排在 个.
【考点】简单排列问题 【难度】4星 【题型】解答
【解析】 比
2008
小的
4
位数有
2000
和<
br>2002
,比
2008
小的
3
位数有
2331
8
(种),比
2008
小的
2
位数有
,比
2008
小的
1
位数有
2
(种),所以
2008
排在第21862129
(个).
236
(种)
【答案】
29
【例 15】
千位数字与十位数字之差为2(大减小),且不含重复数字的四位数有多少个?
【考点】简单排列问题 【难度】4星 【题型】解答
【解析】 千位数字大于十位数字,千位数字的取值范围为
2:9
,对应的十位数字取
0:7
,
每确定一个千位数字,十位数字就相应确定了,只要从剩下的
8<
br>个数字中选出
2
个作百位和个位就
行了,因此总共有
8P
8
2
个这样的四位数.⑵千位数字小于十位数字,千位数字取
1:7
,十位数字
取
3:9
,共有
7P
8
2
个这样的四位数.所以
总共有
8P
8
2
7P
8
2
840
个这样的四位数.
【答案】
840
模块四、排列之策略问题
【例 16】 某管理员忘记了自己小保险柜的密码数字,只记得是由四个非
0数码组成,且四个数码之和是
9
,
那么确保打开保险柜至少要试几次?
【考点】简单排列问题 【难度】4星 【题型】解答
【解析】 四个非
0
数码之和等于9的组合有1,1,1,6;1,1,2,5;1,
1,3,4;1,2,2,4;1,2,3,
3;2,2,2,3六种.
第一种中,可以组成
多少个密码呢?只要考虑
6
的位置就可以了,
6
可以任意选择
4个位置中的一个,
其余位置放
1
,共有
4
种选择;
第
二种中,先考虑放
2
,有
4
种选择,再考虑
5
的位置,可以
有
3
种选择,剩下的位置放
1
,共有
4312
(种)选
择同样的方法,可以得出第三、四、五种都各有
12
种选择.最后一种,与第一种的
情
形相似,
3
的位置有
4
种选择,其余位置放
2
,共有
4
种选择.
综上所述,由加法原理,一共可以组成
412121212
456
(个)不同的四位数,即确保能打开
保险柜至少要试
56
次.
【答案】
56
【例 17】
幼儿园里的
6
名小朋友去坐
3
把不同的椅子,有多少种坐法?
【考点】简单排列问题 【难度】3星 【题型】解答
【解析】 在这个问题中,只要把
3
把椅子看成是
3
个位置,而6
名小朋友作为
6
个不同元素,则问题就可以转
化成从
6
个元素中取
3
个,排在
3
个不同位置的排列问题.
由排列数公式
,共有:
P
6
3
654120
(种)不同的坐法.
【答案】
120
【巩固】
幼儿园里3名小朋友去坐6把不同的椅子(每人只能坐一把),有多少种不同的坐法?
【考点】简单排列问题 【难度】3星 【题型】解答
【解析】 与例
5
不同,这次是椅子多而人少,可以考虑把
6
把椅子
看成是
6
个元素,而把
3
名小朋友作为
3
个
位置,
则问题转化为从
6
把椅子中选出
3
把,排在
3
名小朋友面前
的排列问题.
由排列公式,共有:
P
6
3
654120<
br>(种)不同的坐法.
【答案】
120
【巩固】 10个
人走进只有
6
辆不同颜色碰碰车的游乐场,每辆碰碰车必须且只能坐一个人,那么共有多少种<
br>不同的坐法?
【考点】简单排列问题 【难度】3星
【题型】解答
【解析】 把
6
辆碰碰车看成是
6
个位置,而10
个人作为
10
个不同元素,则问题就可以转化成从
10
个元
素中取
6
个,排在
6
个不同位置的排列问题.
6
共有
P
10
1098765151200
(种)不同的坐法.
【答案】
151200
【例 18】 一个篮球队有五名队员<
br>A
,
B
,
C
,
D
,
E
,由
于某种原因,
E
不能做中锋,而其余
4
个人可以
分配到五个位置的任
何一个上,问一共有多少种不同的站位方法?
【考点】简单排列问题
【难度】3星 【题型】解答
【解析】 方法一:此题先确定做中锋的人选,除
E
以外的四个人任意一个都可以,则有
4
种选择,确定下
来以后,
其余
4
个人对应
4
个位置,有
P
4
4
4
32124
(种)排列.由乘法原理,
42496
,故一共有
96
种不同的站位方法.
方法二:五个
人分配到五个位置一共有
P
5
5
54321120
(种
)排列方式,
E
能做中锋一共有
P
4
4
4321
24
(种)排列方式,则
E
不能做中锋一共有
P
5
5
P
4
4
1202496
种不同的
站位方法.
【答案】
96
【例 19】
小明有10块大白兔奶糖,从今天起,每天至少吃一块.那么他一共有多少种不同的吃法?
【考点】简单排列问题 【难度】3星 【题型】解答
【解析】 我们将10块大白兔奶糖从左至右排成一列,如果在其中9个间隙中的某个位置插入“木棍”
,则将lO块
糖分成了两部分.
我们记从左至右,第1部分是第1天吃的,第2部分是第2天吃的,…,
如:○○○|○○○○○○○表示第一天吃了3粒,第二天吃了剩下的7粒:
○○○○ | ○○○| ○○○表示第一天吃了4粒,第二天吃了3粒,第三天吃了剩下的3粒.
不
难知晓,每一种插入方法对应一种吃法,而9个间隙,每个间隙可以插人也可以不插入,且相互独立,
故
共有2
9
=512种不同的插入方法,即512种不同的吃法.
【答案】512