Welcome to our community

Be a part of something great, join today!

Find the Maximal Value Challenge

  • Thread starter
  • Admin
  • #1

anemone

MHB POTW Director
Staff member
Feb 14, 2012
3,680
It's given that $p+m+n=12$ and that $p, m, n$ are non-negative integers. What is the maximal value of $pmn+pm+pn+mn$?
 

MarkFL

Administrator
Staff member
Feb 24, 2012
13,775
My solution:

Given the cyclic symmetry of the variables (and the constraint), we know the extremum occurs for:

\(\displaystyle p=m=n=4\)

And so the objective function at these values is:

\(\displaystyle f(4,4,4)=4^3+3\cdot4^2=4^2(4+3)=112\)

Observing that:

\(\displaystyle f(3,4,5)=107\)

We take:

\(\displaystyle f_{\max}=112\)