一道奥数题 好像是关于余数问题

来源:百度知道 编辑:UC知道 时间:2024/06/20 13:00:51
在1、2、3……2008中最多可选出多少个个数,使选出的数中任意两个的和都不能被三整除。

先选择一个不能被3整除的数,然后依次加上3的倍数,得到的数一定不能被3整除。
所以可以有1、4、7、10、13、……2008,再随意加一个3的倍数即可。
最多可以有(2008-1)/3+1+1=669+2=671个。

将1、2、3……2008按照3的同余类分成3组,同一组中的数只能取1个 ,故最多可以取3个,使选出的数中任意两个的和都不能被三整除.

例如, 3,4,5