作业帮 > 数学 > 作业

证明:从任意给定的n个自然数中总可以找到k个数,使它们的和能被n整除

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/06/04 08:39:09
证明:从任意给定的n个自然数中总可以找到k个数,使它们的和能被n整除
证明:从任意给定的n个自然数中总可以找到k个数,使它们的和能被n整除
设n个数的和是an,减1个后,和是a[n-1],再减1个后,和是a[n-2],直到剩1个数a[1],它们的和对n的余数,如果为0,则是n的倍数,如都不能被n整除,余数有n-1种,有n个数,有两组数的余数相等,从多的组中减去少的组,剩的是n的倍