证明:任意给定5个自然数,则其中必有几个数,他们的和是3的倍数
问题描述:
证明:任意给定5个自然数,则其中必有几个数,他们的和是3的倍数
答
mod 3的余数有0,1,2;
按5个的余数分类:
当 5个0 时 其中都是3的倍数
当 4个0 1 个1 时 其中有4个是3的倍数
当 .