求证:任给五个整数,必能从中选出三个,使得它们的和能被3整除
答案:1 悬赏:0
解决时间 2021-01-29 02:34
- 提问者网友:嗝是迷路的屁
- 2021-01-28 14:06
求证:任给五个整数,必能从中选出三个,使得它们的和能被3整除
最佳答案
- 二级知识专家网友:风格不统一
- 2021-01-28 15:17
任一整数被3除,余数只能是0,1,2中的某一个,如果所给的五个整数被3除后所得的余数中,0,1,2都出现,那么余数为0,1,2的三个数之和就一定能被3整除;如果所得的5个余数中,至多出现0,1,2中的两个,则根据抽屉原理知:必有一个余数至少出现3次,而余数相同的三个数之和就一定能被3整除. |
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯