作业帮 > 数学 > 作业

求证:任意5个数中总能找出3个数,其和能被3整除,而4个整数中未必能找到3个其和能被

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/06/04 15:03:25
求证:任意5个数中总能找出3个数,其和能被3整除,而4个整数中未必能找到3个其和能被
急.
呵呵.忘记打完了.后面是;3整除
求证:任意5个数中总能找出3个数,其和能被3整除,而4个整数中未必能找到3个其和能被
设任意5个整数除以3的余数分别为a1,a2,a3,a4,a5
因为除以3的余数可能为0,1,2
若余数是0,1,2各至少有一个,则取余数为0,1,2的三个数其和能被3整除;
若余数0,1,2中有一个没有,(余数仅能为0,1,2)则根据抽屉原理的有三个整数的余数相同,则取这三个整数其和能被3整除.
而4个整数的余数可为1,1,2,2,无论怎么取三个其和都不被3整除.