有一個正整數N可以分解成若干個正整數之和,問如何分解能使這些數的乘積最大?


這可真是個有意思的問題,之前好像在刷題的時候也碰到過類似的問題

問題的解決是:我們由均值不等式可以知道,當每個數相等的時候,有乘積最大。

  那么所以實際上就是將這個數均分,假如正整數N為 k,假設分成n份,那么他們的乘積就是:(k/n)n

我們即對該式子進行求導

  

因此,當均分為e的時候有最大值,但是題目要求是要正整數,根據 e 約等2.7182,因此我們每次拆分為3有盡量大的值,最后我們選剩下的2或4。

參考來源

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM