Posted by **Jarin** on Sunday, July 22, 2007 at 9:53pm.

the sum of N positive integers is 19. what is the maximum possible product of these N numbers?

thx.

Nice problem.

Let's look at some cases

1. N=2

clearly our only logical choices are 9,10 for a product of 90

It should be obvious that the numbers should be "centrally" positioned

e.g 2 and 17 add up to 19, but only have a product of 34

2. N=3

I considered 4,7,8 for a product of 224, 5,6,8 for a product of 240 and 2,8,9 for a product of only 144.

3. N=4

You should quickly realize that we can't start too high or we will go over 19

so 2,3,4,10 ---> product 240

2,3,5,9 ---> product 270

2,3,6,8 ---> product 288

3,4,5,7 ---> product 420 *!*!

4. N=5

We have to start with 1,2,3 or else we run over,

e.g. if we start with 2,3,4,5 we already have a sum of 14, so we need a 5, but we already used it.

so the only choices would be

1,2,3,4,9 ---> product 216

1,2,3,5,8 ---> product 240

1,2,3,6,7 ---> product 252

so it looks like the 4 numbers 3,4,5,7 which have a sum of 19 and a maximum product of 420 are it!

okay i get it!so you will just have to try out all the possible way!thanks for the help~

Do the numbers have to be different?

## Answer This Question

## Related Questions

- ALGEBRA. - The product of 2 positive integers is 1000. What is the smallest ...
- math - Find the two numbers that multiply to the product number and add to the ...
- pre-calculus - THe sume of 2 positive numbers is 20. Find the two numbers such ...
- discrete math - use a direct proof to show that the product of two odd numbers ...
- maths - If the product of two positive integers is 363, and the least common ...
- maths - If the product of two positive integers is 363, and the least common ...
- calculus - find two positive integers such that the sum of the first number and ...
- maths need steve - The sum of 3 numbers is 4, the sum of their product is 5 ...
- Math(Urgent) - Compute the maximum product for two positive numbers x and y with...
- Calculus - The sum of two positive numbers is 10. Find the numbers if their ...

More Related Questions