任意给出2008个自然数,证明必有若干个自然数和是2008的倍数(单独一个数也当做和)
问题描述:
任意给出2008个自然数,证明必有若干个自然数和是2008的倍数(单独一个数也当做和)
请用抽屉原理解释
答
我们设这2008个数为a1,a2,...,a2008并设Si=a1+a2+...+ai下面考虑S1,S2,...S2008这2008个和如果某个Si除以2008余数为0,那么这个和满足要求否则,任意Si除以2008的余数只能为1,2,...,2007由抽屉原理,必定有Si与Sj除以20...