问题 解答题

设a1,a2,…an,是n个任意给定的.求证:一定可以找到紧连在一起的若干个数,使得它们的和能被n整除.

答案

证明:根据题意构造抽屉{a1},{a1+a2},{a1+a2+…+an};

若其中某个被n整除,则问题得解;

否则它们被n除得的余数是1,2,n-1共n-1个抽屉,

而{a1},{a1+a2},{a1+a2+…+an}共n个数放入n-1个抽屉,

所以必有2个数在同一抽屉,则设其为a1+a2+…+ai与a1+a2+…+aj

∴(a1+a2+…+ai)-(a1+a2+…+aj)=aj+1+ai能被n整除,

∴即可找到紧连在一起的若干个数,其和被n整除.

实验题
单项选择题 A1/A2型题