求证从任意的m个整数中必可选出若干个数,他们的和能够被m整除

 我来答
世纪网络17
2022-08-31 · TA获得超过5970个赞
知道小有建树答主
回答量:2426
采纳率:100%
帮助的人:145万
展开全部
设这m个整数为a[1],a[2],...,a[m].记其中前k个数的和为S[k] = a[1]+a[2]+...+a[k],并约定S[0] = 0.注意到S[k]除以m的余数只有0,1,2,...,m-1这m种可能.而k有0,1,2,...,m共m+1种取值.由抽屉原理,存在0 ≤ i < j ≤ m使...
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式