可以先把這五個(gè)數(shù)全都除以三,得到五個(gè)余數(shù)。
證明五個(gè)0,1,2隨意組合都能找出三個(gè)和能被3整除的數(shù)。那么能被三整除的組合的可能性有:
0,0,0
1,1,1
2,2,2
0,1,2
即使從最壞的情況考慮,五個(gè)余數(shù)里0,1,2都均攤,那么也必定能找出兩對(duì)兩個(gè)相同的,一個(gè)單的,那么肯定能組成0,1,2這種。
如果是五個(gè)數(shù)里沒有把0,1,2都均攤到的話,那么必定有一組三個(gè)相同的,無論是0/1/2都不要緊的,肯定能組出來。 |