问题: 数小六希
在1,2,3,,,,,,,,2008中最多可以选出多少个数,使选出的数中任意两个数的和都不能被3整除?谢谢详细讲明道理。
解答:
分析:以上所有的数被3除只有3中情况:被3除余1、被3除余2,被3整除。
因为:2008÷3=669(组)……1个数
选出的数中任意两个数的和都不能被3整除,应该全部选被3除余1的一组数共669+1=670(个)数,即1,4,7,10,13,……2005,2008。可以确保任意两个数的和都不能被3整除。
另外从被3整除的数里任意取出1个数,放入这些数中,也能保证。
所以最多可以选出670+1=671(个)数,使选出的数中任意两个数的和都不能被3整除
版权及免责声明
1、欢迎转载本网原创文章,转载敬请注明出处:侨谊留学(www.goesnet.org);
2、本网转载媒体稿件旨在传播更多有益信息,并不代表同意该观点,本网不承担稿件侵权行为的连带责任;
3、在本网博客/论坛发表言论者,文责自负。