|
0
|
發表于 2020-2-18 14:48:49
|
2020-2-18 14:51編輯
可以先把這五個數全都除以三,得到五個余數。
證明五個0,1,2隨意組合都能找出三個和能被3整除的數。那么能被三整除的組合的可能性有:
0,0,0
1,1,1
2,2,2
0,1,2
即使從最壞的情況考慮,五個余數里0,1,2都均攤,那么也必定能找出兩對兩個相同的,一個單的,那么肯定能組成0,1,2這種。
如果是五個數里沒有把0,1,2都均攤到的話,那么必定有一組三個相同的,無論是0/1/2都不要緊的,肯定能組出來。 |
|