The produc of partition`s numbers

Question

0.00/5 (No votes)

See more:

Here is a problem in my hand that I need so solve it. It sounds like this: Given a number (between 4 and 30000) x, which is the greatest number that can be written as a product of numbers that have the sum x.

Example:
For x = 7 the result is 12.
Explanation:
7 = 2 + 2 + 3
and the greatest product is
12 = 2 x 3 x 3

I do not want to abridge the path for solving the problem and I do not want complete code for this problem. I only need some directions and documentation about the method that I could use in order to solve it.

Posted 21-Dec-09 5:19am

catcit

Updated 21-Dec-09 5:20am

v2

Add a Solution

3 solutions

Add a Solution

Add your solution here

Treat my content as plain text, not as HTML

Preview 0

…

Existing Members

Sign in to your account

...or Join us

Download, Vote, Comment, Publish.

Your Email
Password
Forgot your password?

Your Email
This email is in use. Do you need your password?
Optional Password

I have read and agree to the Terms of Service and Privacy Policy
Please subscribe me to the CodeProject newsletters

When answering a question please:

Read the question carefully.
Understand that English isn't everyone's first language so be lenient of bad spelling and grammar.
If a question is poorly phrased then either ask for clarification, ignore it, or edit the question and fix the problem. Insults are not welcome.
Don't tell someone to read the manual. Chances are they have and don't get it. Provide an answer or move on to the next question.

Let's work to help developers, not make them feel stupid.

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

«_Superman_» · Answer 1 · 2009-12-21T08:27:00

Solution 1

First decide how you will check it manually.
Write it on a piece of paper.
Then start with your program.

You could then ask specific questions on that here.

Posted 21-Dec-09 8:27am

«_Superman_»

Christian Graus · Answer 2 · 2009-12-21T09:27:00

Solution 2

I suspect the answer is always going to be 2x2x2... for even numbers and 3x2x2x2.... for odd numbers. If that is true, then the problem becomes much easier.

Posted 21-Dec-09 9:27am

Christian Graus

ashish8patil · Answer 3 · 2010-04-11T19:03:00

Solution 3

Hi ,

Christian Graus is correct if you go by his way you will get proper solution.

Posted 11-Apr-10 19:03pm

ashish8patil