十七届华杯赛决赛c试题了及答案详解.docxVIP

十七届华杯赛决赛c试题了及答案详解

十七届华杯赛决赛C试题了及答案详解

一、选择题（共6题，每题5分，共30分）

1.在1至100的自然数中，既不能被2整除，也不能被3整除，也不能被5整除的数共有多少个？

A.20

B.24

C.26

D.28

答案：C

解析：我们可以使用容斥原理来解决这个问题。设A为能被2整除的数的集合，B为能被3整除的数的集合，C为能被5整除的数的集合。

我们需要计算的是既不在A中，也不在B中，也不在C中的数的个数，即总数减去至少能被2、3或5整除的数的个数。

|A|=100÷2=50

|B|=100÷3=33（取整数部分）

|C|=100÷5=20

|A∩B|=100÷(2×3)=16（取整数部分）

|A∩C|=100÷(2×5)=10

|B∩C|=100÷(3×5)=6（取整数部分）

|A∩B∩C|=100÷(2×3×5)=3（取整数部分）

根据容斥原理：

|A∪B∪C|=|A|+|B|+|C|-|A∩B|-|A∩C|-|B∩C|+|A∩B∩C|

=50+33+20-16-10-6+3

=74

因此，既不能被2整除，也不能被3整除，也不能被5整除的数共有：

100-74=26个

所以正确答案是C。