首页 解题方法 一个整数分解和,使分解所得数的积最大

一个整数分解和,使分解所得数的积最大

解题方法 2019-10-03 07:42:10 魔数师说 1308 0
摘要:将整数N分解为若干个正整数之和,使它们的乘积最大。解有三种情况:若N=3n,最大乘积为3^n;若N=3n+1,则最大乘积为3^(n-1)×2^2;若N=3n+2,则最大乘积为2×3^n。

将整数$N$分解成若干个正整数$a_1 ,a_2 ,a_3 , \ldots ,a_n $的和,

要使乘积$ P=a_1 \cdot  a_2 \cdot  a_3\cdot \ldots \cdot  a_n $为最大。

解:有以下三种情况:

(1)当$N=3n$时,则乘积最大为$P=3^n$;

(2)当$N=3n+1$时,可记$N=3(n-1)+2\times 2$,则乘积最大为$P=3^{n-1}\cdot 2^2$;

(3)当$N=3n+2$时,则乘积最大为$P=2\cdot 3^n$。

整数分解
笔算数A的五次方根 数学游戏中得到具有整数根的二次方程

评论 (0)

暂无评论,来抢沙发吧!

发表评论

登录后可评论文章

登录 注册