如果任给n个整数，必能从中取出3个数，它们的和被3整除，n的最小值是多少
展开全部
把这些整数分成三个集合，第一个里的每个数都是能整除3的
第二个里的每个数都是除以3余1的，第三个集合里的每个数都是除以3余2的
显然，如果任意一个集合里都3个数，这三个数的和能被3整除 又从这三个集合里各取出一个数，和也能被3整除，所以n的最小值为 2+2+1=5
第二个里的每个数都是除以3余1的，第三个集合里的每个数都是除以3余2的
显然，如果任意一个集合里都3个数，这三个数的和能被3整除 又从这三个集合里各取出一个数，和也能被3整除，所以n的最小值为 2+2+1=5
本回答由网友推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
|
广告 您可能关注的内容 |
