求证任意4个正整数中,必定有两个数,它们的差被3整除
问题描述:
求证任意4个正整数中,必定有两个数,它们的差被3整除
答
利用抽屉原理,被3除余数必定为0,1,2
4个数中必定有2个重复的余数,这2个重复余数相减,所得的差即可被3整除