从1 2 3 …… 50这五十个数中 取出若干个数 使其中任意两个数的和都不能被7整除 则最多能取多

招录类 个数 已帮助 人

从1,2,3,……,50这五十个数中,取出若干个数,使其中任意两个数的和都不能被7整除,则最多能取多少个数( )。

A. 21    B. 22C. 23   D. 29

热搜:打印机接口类型2.0能接3.0的电脑吗

答案解析

难度★★☆ 搜索
  • 从0开始,每7个数一组(0——6,7——13,......,42——48,共七组)中,最多可以选4个数(分别是除7余0,1,2,3的数)
    所以,它们之中可以选7*4=28个数。
    另外:0不包含在其中,要减去1个数;49和50两个数除7的余数分别是0和1,也要计算上,再加2个数。
    故,最多共可取28-1+2=29个数