[seqfan] Maximizing product for a fixed sum n
Jack Grahl
jack.grahl at gmail.com
Sun Oct 18 11:31:00 CEST 2020
Dear all,
Suppose I wish to find some set of positive numbers a1,a2...,ak such that
their sum is n, and their product is as large as possible. Clearly, if I
fix the cardinality k, the optimal solution is k copies of n/k. What is the
best choice of k? In other words, what is the natural number k which
maximises (n/k)^k?
Calculus shows that, if we replace integer k by real number x, x = n/e is
optimal, and hence than either k = floor(n/e) or k = ceil(n/e) is the
optimal integer solution, with the choice of floor and ceiling possibly
depending on n.
Experimentation shows that in fact the best k is the closest integer to n/e
for all 2 <= n <= 1000. (n = 4 is slightly exceptional, as the closest
integer to 4/e is 1, but there is a tie between 1 and 2 for the optimal
value of k, using the well known result that 2*2 = 4.)
1. Can anyone show that the closest integer to n/e must always be optimal?
2. If so, we could add the sequence 'closest integer to n/e' with a remark
that it solves the above problem. If not, we could add both sequences, with
a remark that they are conjectured to be the same.
Best wishes,
Jack Grahl
More information about the SeqFan
mailing list