0%

Problem 542


Problem 542


Geometric Progression with Maximum Sum

Let S(k) be the sum of three or more distinct positive integers having the following properties:

  • No value exceeds k.
  • The values form a geometric progression.
  • The sum is maximal.

S(4)=4+2+1=7
S(10)=9+6+4=19
S(12)=12+6+3=21
S(1000)=1000+900+810+729=3439

Let T(n)=k=4n(1)kS(k).
T(1000) = 2268

Find T(1017).


和最大的几何级数

记S(k)为满足以下条件的至少三个不同正整数的和:

  • 正整数的值不超过k。
  • 这些数构成几何级数
  • 是所有可能的和中的最大值。

例如:
S(4)=4+2+1=7
S(10)=9+6+4=19
S(12)=12+6+3=21
S(1000)=1000+900+810+729=3439

T(n)=k=4n(1)kS(k)
已知T(1000) = 2268

求T(1017)。


Gitalking ...