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

求证:任意5个数中总能找出3个数,其和能被3整除,而4个整数中未必能找到3个其和能被
急.
呵呵.忘记打完了.后面是;3整除
八一青鸟 1年前 已收到1个回答 举报

荭颜馡馡 幼苗

共回答了24个问题采纳率:95.8% 举报

设任意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整除.

1年前

10
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.042 s. - webmaster@yulucn.com