在1,2,3,.,2013这2013个数中,最多可选出多少个数,使得选出的树中任意两个的和都不能被3整除?

祈梦香唇 1年前 已收到2个回答 举报

wys0720 幼苗

共回答了17个问题采纳率:94.1% 举报

最多672个.有两种选法①3n+1形式的数1、4、7、...、2011,共671个数,再加上任意一个3的倍数,共672个;②3n+2形式的数:2、5、8、...、2012,共671个数,在加上任意一个3的倍数,共672个.无论哪种选法都是672个.

1年前

6

西楚怪人 幼苗

共回答了174个问题 举报

最多671个
每一个数可看成3n+0,3n+1和3n=2,其中3n+1和3n+2的数不能同时存在,所以取最多数时只能用3n+0和3n+1(或3n+2)组合,而3n+0只能有一个,3n+2可以有多个,即2013个数中符合3n+2的个数加一个3n+0就是总数
3n+2≤2013(n为正整数),n≤670.3
所以可以取670+1=671个为什么3n+0不能有多个呢?应该是3n+...

1年前

0
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 3.300 s. - webmaster@yulucn.com