Problem 374

A place to air possible concerns or difficulties in understanding ProjectEuler problems. This forum is not meant to publish solutions. This forum is NOT meant to discuss solution methods or giving hints how a problem can be solved.
Forum rules
As your posts will be visible to the general public you are requested to be thoughtful in not posting anything that might explicitly give away how to solve a particular problem.

This forum is NOT meant to discuss solution methods for a problem.

In particular don't post any code fragments or results.

Don't start begging others to give partial answers to problems

Don't ask for hints how to solve a problem

Don't start a new topic for a problem if there already exists one


See also the topics:
Don't post any spoilers
Comments, questions and clarifications about PE problems.
Post Reply
agebhar1
Posts: 2
Joined: Wed Mar 07, 2012 3:22 pm

Problem 374

Post by agebhar1 »

In the problem description of Problem 374 (View Problem) the following statements are given
Partitions that differ only in the order of their summands are considered the same. A partition of n into distinct parts is a partition of n in which every part occurs at most once.
and
For n=10 the partition with the largest product is 10=2+3+5, which gives f(10)=30 and m(10)=3.
And their product, f(10)·m(10) = 30·3 = 90
Whats wrong with this alternative partition of 10?
10 = 2+2+3+3 -> f(10) = 36, m(10) = 4
Another question is, since
m
should be a function what is the result of partition e.g. 4?
4 = 4 -> f(4) = 4, m(4) = 1
4 = 2+2 -> f(4) = 4, m(4) = 2
Thanks,
Andreas
User avatar
jaap
Posts: 588
Joined: Tue Mar 25, 2008 3:57 pm
Contact:

Re: Problem 374

Post by jaap »

agebhar1 wrote:Whats wrong with this alternative partition of 10?
10 = 2+2+3+3 -> f(10) = 36, m(10) = 4
This:
Problem 374 wrote:Let f(n) be the maximum product of the parts of any such partition of n into distinct parts
agebhar1 wrote:Another question is, since m should be a function what is the result of partition e.g. 4?
4 = 4 -> f(4) = 4, m(4) = 1
4 = 2+2 -> f(4) = 4, m(4) = 2
I don't think m will be ambiguous if you have distinct parts in the maximum product.
agebhar1
Posts: 2
Joined: Wed Mar 07, 2012 3:22 pm

Re: Problem 374

Post by agebhar1 »

Problem 374 wrote:Let f(n) be the maximum product of the parts of any such partition of n into distinct parts
I missunderstood distinct. I thought it refers to the order of summands of the partition.

Thanks for the clarification.
Andreas
Post Reply