从1、2、3.31中取n个不同的数,要求任意3个数和能被3整除,求n最大值.
问题描述:
从1、2、3.31中取n个不同的数,要求任意3个数和能被3整除,求n最大值.
答
分成三组,
(1)被3整除余1 的,1,4,7,.31,11个数
(2)被3整除余2 的,2,5,8,.29,10个数
(3)被3整除的,3,6,9,.30,10个数
最多就11个,都取被3整除余1,此时任意3个数和能被3整除
所以 n的最大值为11