任给n个整数,必能从中取出3个数,它们的和能被3整除.求:n的最小值

来源:百度知道 编辑:UC知道 时间:2024/06/05 19:27:18

n的最小值5
因为所有整数可分为3a型、3b+1型、3c+2型(a、b、c为整数)
可能三个数它们的和能被3整除,那它们只可能是
3a型、3a型、3a型
3b+1型、3b+1型、3b+1型
3c+2型、3c+2型、3c+2型
3a型、3b+1型、3c+2型
即三个同样类型的,或三个类型各一个。
那么,最不幸的选法是:
先拿两个同型的,此时不能再拿这种类型了,必须再拿两个与其不同类型的,
等到第5个时,不论是拿 类型1 还是 类型2 还是 类型3,
都会 必能从中取出3个数,它们的和能被3整除。
所以n的最小值 5

3