How Can You Maximize the Product of Integers Given a Fixed Sum?

  • Level: Undergrad 
  • Thread starter Thread starter mhill
  • Start date Start date
  • Tags Tags
    Integer
Join the discussion
Registration is free. Start your own thread to ask a follow-up.
1 reply · 3K views
mhill
Messages
180
Reaction score
1
we must obtain 'N' and a(i) i=1,2,3,....,N on condition that

the product [tex]a(1)a(2)a(3)...a(N)[/tex] is the highest possible

[tex]a(1)+a(2)+a(3)+...+a(N)=73[/tex]

every a(i) is positive

here N (this is the hardest part) is not known and must be calculated
 
Physics news on Phys.org
Well, since [itex]3^{1/3}>2^{1/2}=4^{1/4}[/itex], I'd suggest using as many 3s as will fit, making the rest a 2 or 4. In this case twenty three 3s and one 4 would seem to be the best. Now just check my work and make sure I didn't miss something silly.