证明:任意给定5个自然数,则其中必有几个数,他们的和是3的倍数

问题描述:

证明:任意给定5个自然数,则其中必有几个数,他们的和是3的倍数

mod 3的余数有0,1,2;
按5个的余数分类:
当 5个0 时 其中都是3的倍数
当 4个0 1 个1 时 其中有4个是3的倍数
当 .