第 2 題:對於任意五個整數,被三除的餘數只有可能為 0,1,2
case i: 若此五數被三除的餘數是 0,1,2 三類的餘數都有,則
因為
3k1+(3k2+1)+(3k3+2)
0(mod3)
所以,必有三數和為三的倍數。
case ii: 若此五數被三除的餘數至多只有兩類,
則由鴿籠原理,至少有一類的個數會有三個或三個以上,
不管是哪一類的個數有三個以上,
因為
3k1+3k2+3k3
0(mod3)
(3k1+1)+(3k2+1)+(3k3+1)
0(mod3)
(3k1+2)+(3k2+2)+(3k3+2)
0(mod3)
所以,必有三個數字的和為三個倍數。
延伸:
https://math.pro/db/thread-538-1-1.html