证明:从任意给定的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的倍