Question

【題目】任意給定2008個自然數(shù)，證明：其中必有若干個自然數(shù)，和是2008的倍數(shù)（單獨一個數(shù)也當做和）。

Answer 1

【答案】證明過程見詳解。

【解析】

要證明：任意給定2008個自然數(shù)，其中必有若干個自然數(shù)，和是2008的倍數(shù)（單獨一個數(shù)也當做和）；可先將這2008個數(shù)依次排列然后進行求和，從而來判斷是否有和是2008的倍數(shù)；若沒有，則必有兩個和除以2008的余數(shù)相同，那么它們的差（仍然是，，……中若干個數(shù)的和）是2008的倍數(shù)；據(jù)此解答。

把這2008個數(shù)先排成一行：，，……，

第1數(shù)為；

前2個數(shù)之和為＋；

前3個數(shù)之和為：＋＋；

……

前2008個數(shù)之和為＋＋＋…＋，

如果這2008個和中有一個是2008 的倍數(shù)，那么問題已經(jīng)解決；如果這2008個和中沒有2008的倍數(shù)，那么它們除以2008 的余數(shù)只能為1， 2，……2007之一，根據(jù)抽屜原理，必有兩個和除以2008的余數(shù)相同，那么它們的差（仍然是，，……中若干個數(shù)的和）是2008的倍數(shù)，所以結(jié)論成立。