考公题库

从1,2,3,……,30这30个数中,取出若干个数,使其中任意两个数的积都不能被…

数量关系 · 容斥原理 · 整除与倍数 · 2013年 浙江 真题

从1,2,3,……,30这30个数中,取出若干个数,使其中任意两个数的积都不能被4整除,问最多可取 几个数?

A. 14个
B. 15个
C. 16个
D. 17个
答案与解析

正确答案:C

花生十三讲解

先抓关键:任意两数乘积不能被4整除,本质是两数中不能同时出现两个偶数因子,也就是不能有两个偶数相乘,因为偶数×偶数必含4因子。所以最多只能取一个偶数,其余全取奇数。1到30有15个奇数和15个偶数,取全部15个奇数,再取1个偶数,共16个。干扰项是15,很多人只取奇数忘了还能加一个偶数;17则错在误以为能取两个偶数但实际不行。验证:两个偶数乘积必含4,违反条件。确认答案为C。速记:偶数只留一个,奇数全带上。

原解析

解析 第一步,本题考查约数倍数问题。 第二步,任意两个奇数的积一定不能被4整除,任意两个偶数的积一定能被4整除。先从30个数中取15个奇 数,再从剩余的15个偶数中取1个不能被4整除的偶数即可。 第三步,最多可取15+1=16(个)数。 因此,选择C选项。

在线练习此考点(免费)→

← 返回「整除与倍数」考点题目列表

同考点相似题

查看「整除与倍数」考点全部题目 →