文档文本内容
使学习渐入“加”境;让思维“海”阔天空
兰海&姜付加&吴忠 |
1
容斥原理练习题
一. 夯实基础:
1. 实验小学五年级二班,参加语文兴趣小组的有28 人,参加数学兴趣小组的有29 人,有
12 人两个小组都参加.这个班有多少人参加了语文或数学兴趣小组?
2. 有100 位旅客,其中有10 人既不懂英语,又不懂俄语,有75 人懂英语,又83 人懂俄
语.那么这100 位旅客中既懂英语又懂俄语的有多少人.
3. 在1 至2011 的自然数中,
1)能被3 或7 整除的数有______ 个;
2)既能被3 整除,又能被7 整除的有______ 个;
3)能被3 整除,但不能被7 整除的有______ 个;
4)能被7 整除,但不能被3 整除的有______ 个.
4. 在2 至400 的偶数中,既不能被3 整除,又不能被5 整除,同时不能被7 整除的整数
有多少个?
使学习渐入“加”境;让思维“海”阔天空
兰海&姜付加&吴忠 |
2
二. 拓展提高:
5. 1-1001 中,既不是7 的倍数,也不是11 的倍数,也不是13 的倍数的数有多少个?
6. 1 到1000 的自然数中,既不是完全平方数,也不是完全立方数的有多少个?
7. 森林里住着一群小白兔,每只小白兔都爱吃萝卜、白菜和青草中的一种或者几种.爱吃
萝卜的小白兔中有12 只不爱吃白菜;爱吃白菜的小白兔中有23 只不爱吃青草;爱吃青
草的小白兔中有34 只不爱吃萝卜.如果三种食物都爱吃的小白兔有5 只,那么这群小白
兔一共有多少只?
8. 体育课上,60 名学生面向老师站成一行,按老师口令,从左到右报数:1,2,3,…,
60,然后,老师让所报的数是4 的倍数的同学向后转,接着又让 所报的数是5 的倍数
的同学向后转,最后让所报的数是6 的倍数的同学向后转,现在面向老师的学生有多少
人?
三. 超常挑战
9. 如图,5 条同样长的线段拼成了一个五角星.如果每条线段上恰有1994 个点被染成红
色,那么在这个五角星上红色点最少有多少个?
使学习渐入“加”境;让思维“海”阔天空
兰海&姜付加&吴忠 |
3
10. 某班共有学生48 人,其中27 人会游泳,33 人会骑自行车,40 人会打乒乓球.那么,
这个班至少有多少学生这三项运动都会?
11. (西城实验考题)新年联欢会上,共有90 人参加了跳舞、合唱、演奏三种节目的演出.如
果只参加跳舞的人数三倍于只参加合唱的人数;同时参加三种节目的人比只参加合唱的
人少7 人;只参加演奏的比同时参加演奏、跳舞但没有参加合唱的人多4 人;50 人没
有参加演奏;10 人同时参加了跳舞和合唱但没有参加演奏;40 人参加了合唱;那么,
同时参加了演奏、合唱但没有参加跳舞的有多少人?
三. 杯赛演练:
12. (101 中学考题)一根101 厘米长的木棒,从同一端开始,第一次每隔2 厘米画一个刻度,
第二次每隔3厘米画一个刻度,第三次每隔5厘米画一个刻度,如果按刻度把木棒截断,
那么可以截出多少段?
13. (西城实验考题)在1 至2008 这2008 个自然数中,恰好是3、5、7 中两个数的倍数的数
共有多少个?
使学习渐入“加”境;让思维“海”阔天空
兰海&姜付加&吴忠 |
4
14. (走美试题)2006 盏亮着的电灯,各有一个拉线开关控制,按顺序编号为1,2,…,2006.将
编号为2 的倍数的灯的拉线各拉一下;再将编号为3 的倍数的灯的拉线各拉一下,最后
将编号为5 的倍数的灯的拉线各拉一下.拉完后亮着的灯数为几盏?
15. (莫斯科市第四届小学数学竞赛试题)
在1 至1000 的自然数中,不能被5 或7 整除的数有______个。
使学习渐入“加”境;让思维“海”阔天空
兰海&姜付加&吴忠 |
5
答案:
1.
如图所示,A 圆表示参加语文兴趣小组的人,B 圆表示参加数学兴趣小组的人,A 与B
重合的部分C (阴影部分)表示同时参加两个小组的人.图中A 圆不含阴影的部分表示只参
加语文兴趣小组未参加数学兴趣小组的人,有28 12
16
(人);图中B 圆不含阴影的部分
表示只参加数学兴趣小组未参加语文兴趣小组的人,有29 12
17
(人).
方法一:由此得到参加语文或数学兴趣小组的有:16 12 17
45
(人).
方法二:根据包含排除法,直接可得:
参加语文或数学兴趣小组的人参加语文兴趣小组的人参加数学兴趣小组的人两
个小组都参加的人,即:28
29 12
45
(人).
2.
如图,用A 圆表示懂英语的75 人,B 圆表示懂俄语的83 人.那么
100 10
90
A
B
(人),
75
83
90
68
A
B
A
B
A
B
人.
3.
如图,我们用方框表示1~2011 中的所有自然数;A 圆表示能被3 整除的自然数;B 圆
表示能被7 整除的自然数;那么中间重叠部分表示既能被3 整除,有能被7 整除的自然
数,即A
B .
那么我们能求出:
2011
670
3
A
;
2011
287
7
B
;
2011
95
3 7
A
B
.
1)
670
287
95
862
A
B
A
B
A
B
2)
2011
95
3 7
A
B
3)
670
95
575
A
A
B
4)
287
95
192
B
A
B
4. 首先2 至400 共200 个偶数,即:
400
400
400
66
40
28
134
2 3
2 5
2
7
,(其中
400
2
3
表示400÷6 之后的商)
C
B
A
A
B
A
B
使学习渐入“加”境;让思维“海”阔天空
兰海&姜付加&吴忠 |
6
400
400
400
13
9
5
27
2 3 5
2 3 7
2 5 7
,
400
1
2 3 5 7
,
从而符合条件的200 134
27 1
92
个.
5. 在1 到1001 内,不是7 的倍数,不是11 的倍数,也不是13 的倍数,本题中:
1001
1001
1001
143
91
77
311
7
11
13
,
1001
1001
1001
13 11
7
31
7 11
7 13
11 13
,
1001
1
7 11 13
,
从而a 取值条件的有1001 311 31 1
720
个.
6. 平方数:
21
1
,
2
31
961
,因此平方数共有31 个.
立方数:
31
1
,
3
10
1000
,因此立方数共有10 个.
既是平方又是立方:
61
1
,
63
729
,共有3 个.
从而符合条件的数有:1000
(31 10)
3
962
个.
7. 根据题意,将各部分分别用字母表示,则有:
根据题目描述,则有:
12
23
34
5
a
d
b
c
g
f
e
,所以有:
74
a
b
c
d
e
f
g
,则这群小白兔一共有74 只.
8. 使用韦恩图辅助分析,如图,所有条件都不符合的依然面向老师,符合一个条件的背向,
符合两个条件的面向,符合三个条件的背向,图中1 表示面向,0 表示背向.在本题中,
0
60
P
,(
0P 表示总数,下面的
1
2
3
,
,
P P P 分别表示算过1 次,2 次,3 次的.以后同.)
1
60
60
60
15
12
10
37
4
5
6
P
,
2
60
60
60
3
2
5
10
4 5
5 6
3 4
P
,(注:4,6 的最小公倍数为12)
3
60
1
3 4 5
P
但本题中面向老师的分两部分,外围的
0
1
2
3
60
37
10 1
32
P
P
P
P
,
内部的
2
3
3
10
3 1
7
P
P
,
因此面向老师的共有32
7
39
人.
青菜
白菜
萝卜
g
f
e
d
c
b
a
使学习渐入“加”境;让思维“海”阔天空
兰海&姜付加&吴忠 |
7
4倍
5倍
1
6倍
0
0
0
1
1
1
0
9. 如下图,下图中“
”位置均有两条线段通过,也就是交点,如果这些交点所对应的线
段都在“
”位置恰有红色点,那么在五角星上重叠的红色点最多,所以此时显现的红
色点最少,有1994×5-(2-1)×10=9960 个.
10. 为了让三项都会的人尽量少,那么考虑让尽量多的人参加两项运动.如果每个学生都参
加2 项运动,那么参加3 种运动的共有48 2
96
(人次).而实际上参加3 种比赛的
共有27
33
40
100
(人次).那么还余下100
96
4
人次的运动.因此至少有4 人这
三项运动都会.下面我们来验证能否构造一种情况,使得恰好有4个学生会这3项运动:
该情况可以用韦恩图来构造和示意:
11. 设只参加合唱的有x 人,那么只参加跳舞的人数为3x ,由50 人没有参加演奏、10 人同
时参加了跳舞和合唱但没有参加演奏,得到只参加合唱的和只参加跳舞的人数和为
50 10
40
人,即
3
40
x
x
,得
10
x
,所以只参加合唱的有10 人,那么只参加跳舞
的人数为30 人,又由“同时参加三种节目的人比只参加合唱的人少7 人”,得到同时参
加三项的有3人,所以参加了合唱的人中“同时参加了演奏、合唱但没有参加跳舞的”
有:40 10 10
3
17
人.
12. 要求出截出的段数,应当先求出木棒上的刻度数,而木棒上的刻度数,相当于1、2、3、…、
100、101 这101 个自然数中2 或3 或5 的倍数的个数,为:
101
101
101
101
101
101
101
74
2
3
5
2 3
2 5
3 5
2 3 5
,故木棒上共有74 个
刻度,可以截出75 段.
13. 1 到2008 这2008 个自然数中,3 和5 的倍数有
2008
133
15
个,3 和7 的倍数有
15
8
4
21
0
0
0
乒乓球40
自行车33
游泳27
使学习渐入“加”境;让思维“海”阔天空
兰海&姜付加&吴忠 |
8
2008
95
21
个,5 和7 的倍数有
2008
57
35
个,3、5 和7 的倍数有
2008
19
105
个.所
以,恰好是3、5、7 中两个数的倍数的共有133 19
95 19
57 19
228
个.
14. 因为灯在开始的时候是亮着的,所以拉了两次或者没拉的灯最后还是亮的.这道题实际
上是求1 到2006 中不能被2、3、5 整除的数和只能同时被2、3、5 中2 个数整除的数
的总个数.
我们可以求得被2 整除的数有2006
2
1003
个,
被3 整除的数有2006
3
668
2
,共668 个,
被5 整除的数有2006
5
401
1
,共401 个.
其中,同时被2、3 整除的数有2006
(2 3)
334
2
,共334 个;
同时被3、5 整除的有2006
(3 5)
133
11
,共133 个;
同时被2、5 整除的数有2006
(2 5)
200
6
,共200 个;
同时被2、3、5 整除的数有2006
(2 3 5)
66
26
,共66 个,所以,只能同时被2、
3、5 中2 个数整除的数的个数为334 133
200
3 66
469
个,
不能被2、3、5 整除的数的个数
2006
1003
668
401
334
133
200
66
535
个.所以,最后亮着的灯一共为469
535
1004
个.
15. 能被5 整除的数共有1000÷5=200(个);
能被7 整除的数共有1000÷7=142(个)…6(个);
同时能被5 和7 整除的数共有1000÷35=28(个)…20(个)。
所以,能被5 或7 整除的数一共有(即重复了的共有):
200+142—28=314(个);
不能被5 或7 整除的数一共有
1000—314=686(个)。