设有自然数Z≥2,拆分成n个自然数的和:Z=Z1+Z2+...+Zn,Z1、Z2、...、Zn均≥1,n≥1;令P=Z1Z2...Zn;另外,Z可拆分成若干3和最多两个2的和,即Z=3a+2b①,a≥0为整数,0≦b≦2为整数;可以证明P≦(3∧a)(2∧b),即在所有拆分方案中,方案①拆分项的乘积最大.本题的证明要用到一个不等式:(Z1Z2...Zn)∧(1/n)≦(Z1+Z2+...+Zn)/n(这里直接引用该不等式而不加证明),由该不等式可得:Z1XZ2...Zn≦[(Z1+Z2+...+Zn)/n]∧n,即P≦(Z/n)∧n②;令X=ln[(Z/n)∧n],X=nln(Z/n),dX/dn=ln(Z/n)-1,令dX/dn=0得Z/n=e③(e为自然对数的底数,约为2.71828);另d∧2X/dn∧2=-1/n<0,所以当Z/n=e时,X取得最大值,因X和(Z/n)∧n为自然对数关系,而自然对数为增函数,所以当Z/n=e时,(Z/n)∧n取得最大值;但是Z、n均是自然数,Z/n是一个有理数,而e为无理数,所以从理论上讲Z/n不可能等于e,但是Z/n=e却告诉我们:对自然数Z的拆分项只有最接近e时,拆分项的乘积P才能最大,显然3最接近e,其次是2最接近e,所以使拆分项乘积最大的拆分方案为:首先拆分出尽可能多的3,如果剩余的数为0或2,则拆分结束;如果剩余的数为1,那么将已拆好的一个3和剩余的1拆成两个2,拆分结束;按照这种拆分方案,2和3拆分的结果就是它本身(实际不拆分),4拆为2+2,5拆为3+2,6拆为3+3,7拆为3+2+2,8拆为3+3+2,等等.
求证:把一个自然数拆分成n个数的和,使这n个数的积最大,这n个数应只有2和3,且2最多有2个
2个回答
相关问题
-
把15拆分成两个自然数的和,再求出这两个自然数的积,要使这个积最大应如何拆分?
-
把1~20共20个自然数分成两组,使一组数和为n,另一组数积为n,求n的最大值
-
一道简单的编程题 求算法思路.题目:给定一个数N和N个数 要求把这N个数分成2堆 使这2堆中数目的和最接近.我是新人,
-
把11拆成两个自然数的和,再求这两个自然数的积,要使这个积最大,应如何拆分?
-
把25分成两个自然数(都大于0)的和,分成______和______时,这两个自然数的积最大,积最大是______;分成
-
将自然数2010拆分成N个连续自然数的和,那么,N=?
-
把26拆成几个自然数的和,且使这几个自然数的积最大其值为()
-
有2n+1个实数,它们其中任意2n个数都可以分成两组使两组数的和相等; 证明:这2n+1个数全都相等
-
把11拆成两个自然数的和,再求这两个自然数的积,要使这个积最大,应如何拆分? 要过程
-
把11分拆成两个自然数的和,再求出这两个自然数的积,要使此积最大,应如何分拆?