文档文本内容
使学习渐入“加”境;让思维“海”阔天空
兰海&姜付加&吴忠 |
1
排列组合综合应用练习题
一. 夯实基础:
1. 由0,2,5,6,7,8 组成无重复数字的数.
⑴ 四位偶数有多少个?
⑵ 四位奇数有多少个?
⑶ 四位偶数有多少个?
2. 由0,2,5,6,7,8 组成无重复数字的数.
⑴整数有多少个?
⑵是5 的倍数的三位数有多少个?
3. 由0,2,5,6,7,8 组成无重复数字的数.
⑴是25 的倍数的四位数有多少个?
⑵大于5860 的四位数有多少个?
4. 一个小组共10 名学生,其中4 女生,6 男生.现从中选出3 名代表,其中至少有一名女
生共有多少种选法?
二. 拓展提高:
5. 正六边形的中心和顶点共7 个点,以其中3 个点为顶点的三角形共有多少个?
使学习渐入“加”境;让思维“海”阔天空
兰海&姜付加&吴忠 |
2
6. 从10 件产品中有4 件次品,现抽取3 件检查,
(1)恰好有一件次品的取法有___________种;
(2)既有正品又有次品的取法有_______________种.
7. 圆周上有十个点,任两点之间连一条弦,这些弦在圆内共有多少个交点?
8. 用2,4,6 三个数字来构造六位数,但是不允许有两个连着的2 出现在六位数中(例如
626442 是允许的,但226426 就不允许),问这样的六位数有多少个?
三. 超常挑战
9. 有5 个标签分别对应着5 个药瓶,恰好贴错3 个标签的可能情况有多少种?
10. 由1447,1005,1231 这三个数字有许多相同之处:它们都是四位数,最高位都是1,都
恰有两个相同数字,一共有多少个这样的数?
11. 某旅社有导游9 人,其中3人只会英语,2 人只会日语,其余4 个既会英语又会日语.现
要从中选6 人,其中3 人做英语导游,另外3 人做日语导游.则不同的选择方法有多少
种?
使学习渐入“加”境;让思维“海”阔天空
兰海&姜付加&吴忠 |
3
12. 在10 名学生中,有5 人会装电脑,有3人会安装音响设备,其余2 人既会安装电脑,又
会安装音响设备,今选派由6 人组成的安装小组,组内安装电脑要3 人,安装音响设备
要3人,共有多少种不同的选人方案?
13. 在四位数中,各位数字之和是4 的四位数有多少?
四.杯赛演练:
14. (迎春杯初赛)6 个人传球,每两人之间至多传1 次,那么至多共进行几次传球?
15. (华杯赛冬令营培训题)如图,A、B、C、D 为海上的四个小岛,要建三座桥,将这四个
岛连接起来,则不同的建桥方案共有几种?
D
C
B
A
使学习渐入“加”境;让思维“海”阔天空
兰海&姜付加&吴忠 |
4
答案:
1. (1)注意0 不能做首位,
3
5
5
300
A
个.
(2)个位为特殊位置,只能从5,7 中选一个;0 是特殊元素,它不能放在千位;综上,
四位奇数有
1
1
2
2
4
4
96
C C A
个.
(3)位只能在0,2,6,8 中选择,进一步分成两种情况:若个位为0,则共有
3
5
60
A
种;若个位不是0,则个位从2,6,8 中选一个,有3 种方法,然后选择千位,
有4 种方法,最后再选剩余的两位,有
2
4
12
A
种,所以四位偶数有
60
3 4 12
204
个.
2. ⑴包括一位数、二位数、三位数、…、六位数,共有
1
1
1
1
2
1
3
1
3
1
4
1
5
6
5
5
5
5
5
5
5
5
5
5
5
5
1631
A
A A
A A
A A
A A
A A
A A
个.
⑵5 的倍数,则个位为0 或5,分两种情况:若个位为0,则有
2
5
20
A
个;若个位为5,
则有
1
1
4
4
16
A A
个,所以共有36 个是5 的倍数的三位数.
3. ⑴25 的倍数,在本题的条件下,末两位只可能是25,50 或75.
若末两位为25,则这样的四位数有
1
1
3
3
9
A A
个;
若末两位为50,则这样的四位数有
2
4
12
A
个;
若末两位为75,则这样的四位数有
1
1
3
3
9
A A
个,因此能被25 整除的四位数共有30 个.
⑵千位如果为5,则前三位为586,第四位有2 或7 两种选择;前三位若为587,则
四位有0,2,6 三种选择,所以,千位为5 总共有5 个数;
千位如果为6、7、8,则均有
3
5
60
A
个数,因此,大于5860 的四位数有5
3 60
185
个.
4. “至少有一名女生”意味着存在女生,也就是说不能都是男生.所以,理解这句话的意
思至关重要!我们可以从直接与间接两种方法解这道题,同学们可以比较一下.
方法一:直接法.
由于共有4 个候选女生,因此至少有一名女生,包括如下几种情况:
⑴1 名女生,2 名男生:
1
2
4
6
60
C C
种选法;
⑵2 名女生,1 名男生:
2
1
4
6
36
C C
种选法;
⑶3 名女生,
3
4
4
C
种选法.
所以,共有60
36
4
100
种选法.
方法二:间接法.
先从10 名学生中任意选出3 名学生,有
3
10
C 种选法;然后从中扣除没有女生的情况
(即全是男生的情况),有
3
6
C 种选法.所以,至少有一名女生的选法数有
3
3
10
6
120
20
100
C
C
.
5. 7 个点中选出3 个点的方法为
3
7
35
C
种,其中三条对角线上的3 点组合是共线的,不合
要求.35
3
32
种.
6. ⑴
1
2
4
6
60
C C
种;
⑵既有正品又有次品分为:1 件次品,2 件正品;2 件次品,1 件正品两类,
即:
1
2
2
1
4
6
4
6
60
36
96
C C
C C
种.
使学习渐入“加”境;让思维“海”阔天空
兰海&姜付加&吴忠 |
5
7. 两条弦的交点与四边形的个数一一对应,因而有
4
10
210
C
个交点.
8. (1)若六位数中没有2,则每一位只能从4 或6 中选一个,这时有
62
64
个.
(2)若六位数中只有1 个2,则2 有
1
6
6
C
种位置选择,其余5 个位置从4 或6 中选
取,则有
5
6 2
192
个.
(3)若六位数中有2 个2,这时有
4
2
5
2
160
C
个(插空法).
(4)若六位数中有3 个2,这时有
3
3
4
2
32
C
个;
由题意,不可能在六位数中出现4个4个以上的2.于是共有64 192 160
32
448
个.
9. 将瓶子命名为1,2,3,4,5 号,如果是1,2 号瓶贴对,则其余3 个瓶子都贴错的,
简单枚举可发现有2 种贴错的情况;而另选两个瓶子贴对,则剩余3 个瓶子都贴错也是
2 种情况,因此共有
2
5
2
20
C
种.
10. 由于首位是1,因此那两个相同数字应该以是否是1 而分类:
⑴若相同数字是1:另一个1 有3 种位置可以选择,另两位数字不能是1 且不能相
同,故有
2
9A 种不同排法,因而有
2
1
9
3
216
m
A
个.
⑵若相同数字不是1:这时相同数字有9 种不同选法,这两个相同数字在后3 位只
有3 种不同排法,另一位数字既不是1,又不能与相同数字相同,因此有8 种不
同取法.因而有
2
9 3 8
216
m
个.
综上,满足条件的四位数共有216
216
432
个.
11. 此题若从“多面手”出发来做,不太简便,由于只会日语的人较少,所以针对只会日语
的人讨论,分三类:
⑴只会日语的2 人都出场,则还需1个多面手做日语导游,有4 种选择.从剩下的
只会英语的人和多面手共6 人中选3人做英语导游,有
3
6
6 5 4
20
3 2 1
C
种选择.由
乘法原理,有4 20
80
种选择.
⑵只会日语的2 人中有1人出场,有2 种选择.还需从多面手中选2 人做日语导游,
有
2
4
4 3
6
2 1
C
种选择.剩下的只会英语的人和多面手共5 人中选3人做英语导游,
有
3
5
5 4 3
10
3 2 1
C
种选择.由乘法原理,有2 6 10
120
种选择.
⑶只会日语的人不出场,需从多面手中选3人做日语导游,有
3
1
4
4
4
C
C
种选择.剩
下的只会英语的人和多面手共4 人中选3人做英语导游,有
3
1
4
4
4
C
C
种选择.由
乘法原理,有4 4
16
种选择.根据加法原理,不同的选择方法一共有
80 120 16
216
种.
12. 按具有双项技术的学生分类:⑴两人都不选派,有
3
5
10
C
种选派方法;⑵两人中选派1
人,有2 种选法.而针对此人的任务又分两类:若此人要安装电脑,有
2
5
10
C
种选法,
而另外会安装音响设备的3人全选派上,只有1种选法.由乘法原理,有10 1 10
种选
法;若此人安装音响设备,有
2
3
3
C 种选法,需从5 人中选3人安装电脑,有
3
5
10
C
种
选法.由乘法原理,有3 10
30
种选法.根据加法原理,有10
30
40
种选法;综上
所述一共有2 40
80
种选派方法.⑶两人全派,针对两人的任务可分类讨论如下:①
两人全安装电脑,有5 1
5
种选派方案;②两人一个安装电脑,一个安装音响设备,
有
2
2
5
3
60
C
C
种选派方案;③两人全安装音响设备,有
3
5
3
30
C
种选派方案.根据加
使学习渐入“加”境;让思维“海”阔天空
兰海&姜付加&吴忠 |
6
法原理,共有5
60
30
95
种选派方案.
综合以上所述,符合条件的方案一共有10
80
95
185
种.
13. 设原四位数为ABCD ,按照题意,我们有
4
A
B
C
D
,但是对A 、B 、C 、D 要
求不同,因为这是一个四位数,所以应当有
0
A
,而其他三个字母都可以等于0,这样
就不能使用我们之前的插板法了,因此我们考虑将B 、C 、D 都加上1,这样B 、C 、
D 都至少是1,而且这个时候它们的和为4
3
7
,即问题变成如下表达:一个各位数
字不为0 的四位数,它的各位数字之和为7,这样的四位数有多少个?
采用插板法,共有6 个间隔,要插入3 个板,可知这样的四位数有
个,对应着原
四位数也应该有20 个.
14. 6 个点间进行连线,共可以连成15 条,但是由题意知这是个一笔画问题,若把这些线全
连上,则图形中有6 个奇点,不能一笔画,因此至少要去掉2 条线(以去掉4 个奇点),
所以至多共进行15
2
13
次传球.
15. 本题考察对应与转化思想.可以这样考虑:先把四个点间所有能连的线都连起来,共有
2
4
6
C
种方法,然后从这6 条线中选择3 条将其去掉,有
3
6
20
C
种选法,但是连在同
一个点上的三条线不能同时去掉,所以必须再去掉4 种情况,所以共有16 种.
3
6
20
C