青青草国产成人av片免费/香港三级日本韩国三级专线/国内自拍在钱/天堂国产女人av

發表于 2020-2-18 14:37:21 | 發自安卓客戶端
證明:任給五個整數,必能選出三個,使它們和能被三整出
求解,謝謝

0

0

分享

| 發表于 2020-2-18 14:41:15
根據正整數除以三的余數入手考慮
補充:隨便五個數,但除以三的余數只能是0、1、2,無論怎樣排列(比如有三個數除以三余一,兩個余二),都能找到三個數和被三整除
| 發表于 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都不要緊的,肯定能組出來。
| 發表于 2020-2-18 14:53:27
初中難度都不到吧....
| 發表于 2020-2-18 15:06:34
任意整數都可以寫成3n或者3n+1或者3n+2的形式。所以任意三個整數的和F一定可以寫成
F=3(a+b+c) + A 的形式,前半部分可以被3整除,只需要看A。
A = 從(0,1,2)中任取3個數的和,A一定可以取到0,3和6這三個數之一。

由于前面的假設給的是F為任意三個整數的和,所以一定可以做到讓F被3整除。
得證~。
尚未登錄
您需要登錄后才可以回帖 登錄 | 加入學院