隨機5個不同的數,如何劃分使其組成的3位數和2位數乘積最大。

4年級小朋友的題目,老師給出了解題的方法,卻沒有給出推理過程,現證明如下:

假設5個數字分別是abcde,其中a到e是從大到小排列。
根據一般常識,可以有以下2個原則:(這兒就不證明了)

  1. e肯定是要放在個位上的。
  2. a,b必須是在最高位的。

第一步

那么可能的組合方式只能是:
axe*by 或者是ax*bye
其中x,y是c或者d
到底是哪個?先做個減法看看誰比較大:

axe*by-ax*bye
=(10ax+e)*by-ax(10by+e)
=10*ax*by+e*by-10*ax*by-ax*e
=e*by-e*ax
=e(by-ax)
因為:a>b
顯然:ax>by
所以:ax*bye≥axe*by  當e=0時,兩者相等

第二步

那么是ac*bde大?還是 ad*bce大?
再做個減法:

ac*bde-ad*bce
=(10a+c)(100b+10d+e)-(10a+d)(100b+10c+e)
=-100ac + 100ad + 100bc - 100bd + ce - de
=100a(d-c)+100b(c-d)+e(c-d)
=(c-d)(100b+e-100a)
=(c-d)[e-100(a-b)]
因為:a>b>c>d>e,且都為整數。
所以:c-d>0,100(a-b)≥100>e
所以:ac*bde≤ad*bce,  當e=0時,兩者相等。

結論

** 如果e=0,則無論是ade*bc還是bce*ad都是最大,且相等。**
** 如果e>0,則bce*ad最大。**

推論

很容易就可以得出如下推論:
如果給出的任意多個不同的數字abcdef......并且是從大到小排列,將其分成2份,使其乘積最大的方法是:

圖片.png

如果是數字的個數為奇數,則將最后一個數字放在b開頭的那一行數字的最后面。

最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內容

  • 故事遲遲沒有落筆,因為故事的開頭是我不曾預料的意外,而結尾是我不想要的。 夏盡秋來,往往復復,周而復始,每年,金黃...
    裊裊之耿閱讀 340評論 0 0
  • 今年雙十一太平靜了,一直在緊張的學習新知識,都沒顧上搶購。 起初來參加這個課程我也沒有覺得多神奇,但是第一天課程還...
    素敬閱讀 233評論 1 0
  • 如何成為一名杰出的領導者:思維模式、人際網絡復雜性、行動、勇氣、改變。
    云之魚閱讀 176評論 0 0
  • 高中時候,每逢課間,我們總能聽到悠揚的樂曲聲,多數情況下,放的總是那首梅艷芳的《女人花》。 我有花一朵種在我心中含...
    安之騰閱讀 927評論 17 39