在任意2000个数中是否总存在若干个数的和是2000的倍数 ,和是2001的倍数?

来源:百度知道 编辑:UC知道 时间:2024/06/29 23:43:02

第一个答案是肯定的
设这2000个数字是a1,a2,.......,a2000
做序列a1,a1+a2,a1+a2+a3,........,a1+...+a2000
则这个序列里有2000个数
再分类讨论
1.如果,这个序列里有一个数a1+...an是2000的倍数,那么命题就对了。
2.如果,这2000个数字里没有2000的倍数,那么必定有两个数除以2000后余数是一样的。
这是因为,首先余数都不为0(因为不是2000的倍数)
所以,余数都是1,。。1999中的数字,但是有2000个余数,所以,必定有两个余数是一样的
那么这两个余数一样的数字做差,就得到am+...an是2000的倍数
第二个,答案是不一定,比如,2000个1排成一列就不可以。

从1,2,3,4,~50这50个数中,取出若干个数,使其中任意两个数的和都不能被7整除.则最多能取出多少个数? 从1,2,3,.......49,50这50 个数中,取出若干个数使其中任意两个数的和都不能被7整除,最多可取多少个数? excel任意和的个数 任意K个自然数,从中是否能找出若干个数,使得找出的这些数之和可以被K整除?请说明理由! 写出任意100个数中最小数的算法 若干个数的最小公倍数怎么求? 1到2000这2000个数中,最大可取出________个数,使得这些数中任意三个数的和都不能被7整除。 请问各路高手,在EXCEL中,如何求一组数中任意2个数的乘积之和? 在1到2004中,最多能取出多少个数中,任意两个数的积能被100整除 在中左耳的耳洞个数