Divide into the sum of many natural numbers, and find the maximum value of the product of these numbers,
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Let's consider a partition of natural number N > 1 into sum: N = a 1 + . . . + a n . For any a i if it equals 1, we can raise the value of the product by merging it with any other number, since: 1 ⋅ a i < ( a i + 1 ) . Now let's take a look at numbers that are greater than 4, a i > 4 :
a i > 4 a i > 4 . 5 2 ⋅ a i > 9 3 ⋅ a i > 9 + a i 3 ⋅ ( a i − 3 ) > a i , while 3 + ( a i − 3 ) = a i . That means that we can split every such number into 3's, 4's and 2's, and the product will only increase.
Then we can split every 4 into two 2's without any difference, and thus we've got a product of 2's and 3's. Since 2 ⋅ 2 ⋅ 2 < 3 ⋅ 3 , we can transform most of the 2's into 3's with two, one or none left depending on N m o d 3 . Because we can do this with any partition, this partition in particular gives us the maximum product.
So when N = 1 4 , we have one 2 and four 3's, meaning the final answer is 1 6 2