Question

从任意的5个整数中一定可以找到三个数使这三个数的和是三的倍数请问这是为什么

Answer 1

分三个抽屉：被3整除、被3除余数为1、被3除余数为2。

任意的5个整数放入三个抽屉，分情况讨论：

a、若每个抽屉都有数，则每个抽屉取出1个数（1个被3整除、1个被3除余数为1、1个被3除余数为2），和是3的倍数；

b、若有抽屉没有数，则必有一个抽屉至少有3个数（5个整数放入两个抽屉），同一抽屉取出3个数（被3除余数相同），和是3的倍数。...