作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/05/18 23:36:49
证明:任意给定5个自然数,则其中必有几个数,他们的和是3的倍数
mod 3的余数有0,1,2;
按5个的余数分类:
当 5个0 时 其中都是3的倍数
当 4个0 1 个1 时 其中有4个是3的倍数
当 .