作业帮将19分解成若干个自然数之和,怎样才能使它们的积为最大,求出这个最大的积,并简单说明有什么规律.
来源：学生作业帮助网 编辑：作业帮 时间：2024/05/05 10:58:35
将19分解成若干个自然数之和,怎样才能使它们的积为最大,求出这个最大的积,并简单说明有什么规律.
将19分解成若干个自然数之和,怎样才能使它们的积为最大,求出这个最大的积,并简单说明有什么规律.
将19分解成若干个自然数之和,怎样才能使它们的积为最大,求出这个最大的积,并简单说明有什么规律.
设任意整数为N,拆分的数字为x,这样所分的数字个数n=N/x,可列出：
y=x^(N/x) ,x^(N/x)表示x的(N/x)次方,y就是这n个相同的数字相乘的积.
两边取自然对数,得：lny=(N/x)*lnx,
两边对x求导数,(1/y)*y'=-N/x^2*lnx+(N/x)*(1/x)
化简得：y'=[N(1-lnx)*x^(N/x)]/x^2
为求驻点,令y'=0,得 1-lnx=0
就是：x=e=2.71828
可见分解成接近于e的自然数3时,积为最大,但包括1时可能不是最大,所以
19=5*3+2+2,19=6*3+1
3^5*2*2=972
3^6*1=729
就是19分解成5个3和2个2时乘积为最大.
最大应该是3 3 3 3 3 4 乘积为972
因为不论你分为几个数 这几个数值均分19时最大
注意到 分6个数为3 3 3 3 3 4 和分7个数时3 3 3 3 3 2 2时乘积相等
很明显这个分完再乘积的算法结果是先增大再减小的
故如此分最大
19=1+2*9 积2^9*1=512
19=3*6+1 积3^6*1=729
19=3*5+4 积3^5*4=972
19=5*3+4 积5^3*4=500
这个最大的积, 972
分成相差较小的几个数字之和，积最大
可以利用均值不等式。（具体上网查）
既然对个数没有明确的限制，不妨取俩种情况，一种分作9和10，另一种分作8个2和1个3。
容易看到后者较大，那就这么分吧。
19=3+3+3+3+3+2+2
4*3^5=972
分解出的最大自然数为3,最小自然数为3或2
显然，幂指数的增长速度快于乘积，而19里面可以包含9个2，6个3，4个4，3个5，2个8，故可以考察这几个，1*2^9=512，,1*3^6=729，,3*4^4=768,4*5^3=500,3*8^2=192，比较知，应选第二个，即分为19=3*6+1，