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

chick7576 1年前 已收到1个回答 举报

zhangwei831211 幼苗

共回答了16个问题采纳率:87.5% 举报

设n个数的和是an,减1个后,和是a[n-1],再减1个后,和是a[n-2],直到剩1个数a[1],它们的和对n的余数,如果为0,则是n的倍数,如都不能被n整除,余数有n-1种,有n个数,有两组数的余数相等,从多的组中减去少的组,剩的是n的倍

1年前

2
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 1.385 s. - webmaster@yulucn.com