close
標題:
試證明下列題目
發問:
((1) 495 限制:三位數,三個數字不全相同 規則:數字排列,最大減最小,最後回到495 Ex:423→432-234=198→ 981-189=792 → 972-279=673 →763-367=594→954-459=495 WHY? (2) 1089 限制:任意三位數,百位數字≠個位數字 規則:倒過相減,再倒過來相加,最後回到1089 WHY? (3) 6174限制:任意四位數,四個數字不完全相同 規則:數字排列,最大減最小,最後回到6174 WHY?
最佳解答:
(1) 限制:三位數,三個數字不全相同 規則:數字排列,最大減最小,最後回到495 [證明] 給定一三位數,各位數字由三相異整數a,b,c組成。 不妨令a > b > c,則最大排列-最小排列=[100a+10b+c]-[100c+10b+a]=99(a-c) 因為a和c至少差2,最多差9,即a-c=2, 3, ... , 9 所以一次化簡後,只會有8種可能結果:99*2, 99*3, ... , 99*9 不管是哪一種,在不斷化簡後,皆會得到495這個數字 例如 99*3=279 → 972-279=99*(9-2)=99*7 99*7=693 → 963-369=99*(9-3)=99*6 99*6=594 → 954-459=99*(9-4)=99*5=495 其他情形類似 故得證 (2) (題目有誤,稍作修正) 限制:任意三位數,百位數字和個位數字相減>1 規則:倒過來相減,再倒過來相加,最後回到1089 [證明] 給定一三位數,十位數=b,百位數和個位數由a,c組合且a-c>1。 不妨令a>c 倒過相減,得 (100a+10b+c)-(100c+10b+a)=99(a-c) a-c=2, 3, ... , 9 => 99(a-c)=198, 297, 396, 495, 594, 693, 792, 891 倒過來相加,皆會得到1089,故得證 P.S.: 若不修改,倒過來相減得201-102=99,倒過來相加得99+99=198,不合 (3) 限制:任意四位數,四個數字不完全相同 規則:數字排列,最大減最小,最後回到6174 [證明] 給定一四位數,各位數字由四相異整數a,b,c,d組成。 不妨令a > b > c > d,則 最大排列-最小排列=[1000a+100b+10c+d]-[1000d+100c+10b+a] =999a+90b-90c-999d=999(a-d)+90(b-c) (a-d,b-c)=(3,1),(4,1~2),(5,1~3),(6,1~4),(7,1~5),(8,1~6),(9,1~7)共28組 (註:(7,1~5)表示a-b=7時,b-c可以是1,2,3,4,5 ) 將28組一一檢驗後皆可得6174,故得證 2009-09-15 21:09:16 補充: (3)的證明,最後的28組實際上並未一一代入檢驗 不過結果不像(1)來的直觀 我再想看看有沒有更好的解法 2009-09-15 23:50:20 補充: 感謝 克勞棣愛養鴨王子李子達 大大的意見. 第3題題目說的是『四個數字不完全相同』。那樣題目會有問題。 如:2111-1112=999不會是6174
1. 設a >= b >=c,但排除掉a=c的情況(易推得若a=c,則a=b=c) 則最大為abc,最小為cba,第一次相減為abc-cba=99(a-c), a-c=1 ,2 ,3,...9,所以只要檢驗99, 198, 297....891這9個數即可。 2. 這個敘述有瑕疵,倒過來相減應該要"大減小",不然會變負1089。 類似上題,但不須限定a,b,c的相對大小, 相減為abc-cba=99(a-c) a-c=1 ,2 ,3,....9,所以只要檢驗 99+990=1089 198+891=1089 297+792=1089 ..,.. 891+198=1089這9個數即可。 2009-09-15 22:37:01 補充: 第二題本來有規定相減以後如果是兩位數, (不會算的人自然不知道這個兩位數必然是99),百位數要先補0, 再顛倒,再相加, 所以099+990=1089,所以百位數與個位數即使差1,還是不例外。 2009-09-15 22:48:00 補充: 3. 設a >= b >=c >=d, 但a不等於d(因為易推得若a=d,則a=b=c=d),b可以等於c, 則最大為abcd,最小為dcba,第一次相減為abcd-dcba=999(a-d)+90(b-c) a-d=1 ,2 ,3,...9,b-c=0, 1, 2, 3......9, 這要窮舉就比較麻煩點....... 2009-09-15 22:51:46 補充: 我思大: 題目是說數字"不 完全相同"呢! 211與112,百位數與個位數至少差2嗎? 3222與2223,千位數與個位數至少差3嗎?百位數與十位數至少差1嗎? 2009-09-16 02:02:12 補充: 2111-1112=999不會是6174 怎麼不會是呢? 2111-1112=0999 9990-0999=8991 9981-1899=8082 8820-0288=8532 8532-2358=6174 第一與第三個遊戲都只有規定數字"不完全相同",並沒有說"兩兩相異", 而事實上它們的確成立,這遊戲已經很古老了....... 題目是能成立,只是版主沒把"補零"的規則寫出來而已。 2009-09-16 02:02:31 補充: 若不"補零",就算一開始數字兩兩相異,也可能遊戲被迫中斷, 一樣不會成立,您有考慮過這點嗎? 8421-1248=7173 7731-1377=6354 6543-3456=3087 8730-????
試證明下列題目
發問:
((1) 495 限制:三位數,三個數字不全相同 規則:數字排列,最大減最小,最後回到495 Ex:423→432-234=198→ 981-189=792 → 972-279=673 →763-367=594→954-459=495 WHY? (2) 1089 限制:任意三位數,百位數字≠個位數字 規則:倒過相減,再倒過來相加,最後回到1089 WHY? (3) 6174限制:任意四位數,四個數字不完全相同 規則:數字排列,最大減最小,最後回到6174 WHY?
最佳解答:
(1) 限制:三位數,三個數字不全相同 規則:數字排列,最大減最小,最後回到495 [證明] 給定一三位數,各位數字由三相異整數a,b,c組成。 不妨令a > b > c,則最大排列-最小排列=[100a+10b+c]-[100c+10b+a]=99(a-c) 因為a和c至少差2,最多差9,即a-c=2, 3, ... , 9 所以一次化簡後,只會有8種可能結果:99*2, 99*3, ... , 99*9 不管是哪一種,在不斷化簡後,皆會得到495這個數字 例如 99*3=279 → 972-279=99*(9-2)=99*7 99*7=693 → 963-369=99*(9-3)=99*6 99*6=594 → 954-459=99*(9-4)=99*5=495 其他情形類似 故得證 (2) (題目有誤,稍作修正) 限制:任意三位數,百位數字和個位數字相減>1 規則:倒過來相減,再倒過來相加,最後回到1089 [證明] 給定一三位數,十位數=b,百位數和個位數由a,c組合且a-c>1。 不妨令a>c 倒過相減,得 (100a+10b+c)-(100c+10b+a)=99(a-c) a-c=2, 3, ... , 9 => 99(a-c)=198, 297, 396, 495, 594, 693, 792, 891 倒過來相加,皆會得到1089,故得證 P.S.: 若不修改,倒過來相減得201-102=99,倒過來相加得99+99=198,不合 (3) 限制:任意四位數,四個數字不完全相同 規則:數字排列,最大減最小,最後回到6174 [證明] 給定一四位數,各位數字由四相異整數a,b,c,d組成。 不妨令a > b > c > d,則 最大排列-最小排列=[1000a+100b+10c+d]-[1000d+100c+10b+a] =999a+90b-90c-999d=999(a-d)+90(b-c) (a-d,b-c)=(3,1),(4,1~2),(5,1~3),(6,1~4),(7,1~5),(8,1~6),(9,1~7)共28組 (註:(7,1~5)表示a-b=7時,b-c可以是1,2,3,4,5 ) 將28組一一檢驗後皆可得6174,故得證 2009-09-15 21:09:16 補充: (3)的證明,最後的28組實際上並未一一代入檢驗 不過結果不像(1)來的直觀 我再想看看有沒有更好的解法 2009-09-15 23:50:20 補充: 感謝 克勞棣愛養鴨王子李子達 大大的意見. 第3題題目說的是『四個數字不完全相同』。那樣題目會有問題。 如:2111-1112=999不會是6174
此文章來自奇摩知識+如有不便請留言告知
其他解答:1. 設a >= b >=c,但排除掉a=c的情況(易推得若a=c,則a=b=c) 則最大為abc,最小為cba,第一次相減為abc-cba=99(a-c), a-c=1 ,2 ,3,...9,所以只要檢驗99, 198, 297....891這9個數即可。 2. 這個敘述有瑕疵,倒過來相減應該要"大減小",不然會變負1089。 類似上題,但不須限定a,b,c的相對大小, 相減為abc-cba=99(a-c) a-c=1 ,2 ,3,....9,所以只要檢驗 99+990=1089 198+891=1089 297+792=1089 ..,.. 891+198=1089這9個數即可。 2009-09-15 22:37:01 補充: 第二題本來有規定相減以後如果是兩位數, (不會算的人自然不知道這個兩位數必然是99),百位數要先補0, 再顛倒,再相加, 所以099+990=1089,所以百位數與個位數即使差1,還是不例外。 2009-09-15 22:48:00 補充: 3. 設a >= b >=c >=d, 但a不等於d(因為易推得若a=d,則a=b=c=d),b可以等於c, 則最大為abcd,最小為dcba,第一次相減為abcd-dcba=999(a-d)+90(b-c) a-d=1 ,2 ,3,...9,b-c=0, 1, 2, 3......9, 這要窮舉就比較麻煩點....... 2009-09-15 22:51:46 補充: 我思大: 題目是說數字"不 完全相同"呢! 211與112,百位數與個位數至少差2嗎? 3222與2223,千位數與個位數至少差3嗎?百位數與十位數至少差1嗎? 2009-09-16 02:02:12 補充: 2111-1112=999不會是6174 怎麼不會是呢? 2111-1112=0999 9990-0999=8991 9981-1899=8082 8820-0288=8532 8532-2358=6174 第一與第三個遊戲都只有規定數字"不完全相同",並沒有說"兩兩相異", 而事實上它們的確成立,這遊戲已經很古老了....... 題目是能成立,只是版主沒把"補零"的規則寫出來而已。 2009-09-16 02:02:31 補充: 若不"補零",就算一開始數字兩兩相異,也可能遊戲被迫中斷, 一樣不會成立,您有考慮過這點嗎? 8421-1248=7173 7731-1377=6354 6543-3456=3087 8730-????
文章標籤
全站熱搜
留言列表