If a bunch of natural numbers add up to 20, then what is the greatest possible 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 x = Answer
x has prime factors which when summed with multiplicity will equal 2 0
Let's start with the highest prime below 2 0
2 0 = 1 9 + 1
That 1 isn't very useful is it so we'll just take one from 1 9 to get
2 0 = 1 8 + 2
Now let's turn 1 8 into it's prime sum
2 0 = ( 2 + 2 + 2 + 2 + 2 + 2 + 2 + 2 + 2 ) + 2
The product of the above values is only 1 0 2 4 so how do we make it bigger?
We have nine 2 s in that bracket which means there's three lots of three 2 s so
2 0 = ( ( 2 + 2 + 2 ) + ( 2 + 2 + 2 ) + ( 2 + 2 + 2 ) ) + 2
2 0 = ( ( 6 ) + ( 6 ) + ( 6 ) ) + 2
The product is only 4 3 2 now but we're not done yet
2 0 = ( ( 3 + 3 ) + ( 3 + 3 ) + ( 3 + 3 ) ) + 2
So now the product is equal to 1 4 5 8
The reason it's so different to before is because
2 1 0 < 3 6 ⋅ 2
This turns into
2 1 0 < ( 2 + 1 ) 6 ⋅ 2
Which then turns into
2 1 0 < 2 ⋅ ( 2 6 + 6 ( 2 5 ) + 1 5 ( 2 4 ) + 2 0 ( 2 3 ) + 1 5 ( 2 2 ) + 6 ( 2 1 ) + 1 )
Which when expanded equals
2 7 + 3 ( 2 7 ) + 1 5 ( 2 5 ) + 5 ( 2 6 ) + 1 5 ( 2 3 ) + 3 ( 2 3 ) + 2 1
Adding together like terms creates
4 ( 2 7 ) + 5 ( 2 6 ) + 1 5 ( 2 5 ) + 1 8 ( 2 3 ) + 2 1
We're getting there, we'll put it into a multiple of 2 1 0 to make it easier
2 1 2 1 0 + ( 2 2 2 1 0 + 2 4 2 1 0 ) + ( 2 2 2 1 0 + 2 3 2 1 0 + 2 4 2 1 0 + 2 5 2 1 0 ) + ( 2 3 2 1 0 + 2 6 2 1 0 ) + 2 9 2 1 0
Now we just combine like terms to get
2 1 2 1 0 + 2 2 2 ⋅ 2 1 0 + 2 3 2 ⋅ 2 1 0 + 2 4 2 ⋅ 2 1 0 + 2 5 2 1 0 + 2 6 2 1 0 + 2 9 2 1 0
Now we simplify
2 1 0 + …
Let's stop there we already know that after the dots is a value above zero so we know that it is higher that 2 1 0
In other questions like this it's best to get as many threes as possible to get the product higher. I'm not sure why it is like this so don't ask me.