在1,2,3,…2008中最多可选出多少个数,使选出的数中任意两个数的和都不能被3整除?

在1,2,3,…2008中最多可选出多少个数,使选出的数中任意两个数的和都不能被3整除?
数学人气:957 ℃时间:2020-03-25 08:00:03
优质解答
这2008个数可以分成三类:
①被3整除的数:3,6,9,.,2007,共有669个;
②被3除余数是1的数:1,4,7,.,2008,共有670个;
③被3除余数是2的数:2,5,8,.,2006,共有669个.
从第2组(被3除余数是1的数,共有670个)中可取670个,再从第一组(被3整除的数)中取出一个,则最多可以选出670+1=671个数,使得被选出的数中任意两个数的和都不能被3整除.
故答案为:671.
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版