Partitioning a natural number $n$ in order to get the maximum product sequence of its addends

Using the fact that for real $x$, the function $x(k-x)$ rises steadily to a maximum at $x=k/2$, and then falls, we can see that for a maximum no part can be $\ge 5$. (If $k \ge 5$, we can always do better by splitting as $a +(k-a)$, where $a$ is the nearest integer to $k/2$.)

Note also that the splitting $6=3+3$ gives a greater product than $6=2+2+2$, and that whether we split $4$ as $2+2$ or not doesn't matter. So without loss of generality we can assume $3$'s and $2$'s, and no more than two $2$'s.

Thus if $n$ is divisible by $3$, use all $3$'s. If $n \equiv 2 \pmod{3}$, use one $2$ and the rest $3$'s. If $n\equiv 1\pmod {3}$, and $n>1$, use two $2$'s (or one $4$) and the rest $3$'s.


Since the maximum product of two positive integers with fixed sum occurs when the factors are as equal as possible, the same is true if there are more than two factors (consider equalizing two of the summands/factors to increase the product where possible).

If we simply wanted a realistic upper bound for fixed number $k$ of factors/summands, without the trouble of worrying over divisibility, then consider the real version of the problem and the maximum product $(n/k)^k$.

If we then want to choose integer $k \ge 1$ which maximizes that, we can look at the logarithm of the product for simplicity:

$$ k \ln(n/k) = k (\ln n - \ln k) $$

A little calculus shows this is a unimodal function with respect to $k$ whose peak occurs around $k = n/e $.