为什么,在任意的四个整数中,必有这样的两个整数,他们的差能被3整除.
问题描述:
为什么,在任意的四个整数中,必有这样的两个整数,他们的差能被3整除.
答
对于任何一个数A,被3除的余数有三种情况:0,1,2
根据抽屉原理知道,任何四个数字被3除的余数至少有两个是相同的.假设余数相同的两个数是A和B.
那么(A-B)必然能被3整除.
其实就是一个抽屉原理的变形