Suppose we have a natural number $n \ge 0$.
Given natural numbers $\alpha_1,\ldots,\alpha_k$ such that
- $k\le n$
- $\sum_i \alpha_i = n$
what is the maximum value that $\Pi_i \alpha_i$ can take?
I'm quite sure that there is a theorem telling me the result, but I cannot find it. For sure an upper bound is $n^k$ but I'm searching for a real upper bound. I'm pretty sure that upper the bound should be $n^2$, but I don't know I could prove it.
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.