Find the maximum product

Divide 14 14 into the sum of many natural numbers, and find the maximum value of the product of these numbers,


The answer is 162.

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.

1 solution

Nick Kent
Aug 9, 2019

Let's consider a partition of natural number N > 1 N>1 into sum: N = a 1 + . . . + a n N = { a }_{ 1 }+...+{ a }_{ n } . For any a i { 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 ) 1\cdot { a }_{ i }<\left( { a }_{ i }+1 \right) . Now let's take a look at numbers that are greater than 4, a i > 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 { a }_{ i }>4\\ { a }_{ i }>4.5\\ 2\cdot { a }_{ i }>9\\ 3\cdot { a }_{ i }>9+{ a }_{ i }\\ 3\cdot \left( { a }_{ i }-3 \right) >{ a }_{ i } , while 3 + ( a i 3 ) = a i 3+\left( { a }_{ i }-3 \right) ={ 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 2\cdot 2\cdot 2<3\cdot 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 N mod 3 . Because we can do this with any partition, this partition in particular gives us the maximum product.

So when N = 14 N=14 , we have one 2 and four 3's, meaning the final answer is 162 \boxed { 162 }

Btw, this problem is practically a copy of a mathcounts problem where the sum was 20 and not 14. Maybe coincidence, maybe not.

Razzi Masroor - 1 year, 8 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...