Processing math: 100%

Saturday, November 7, 2015

Olympiad Math Problem: Find the maximum and minimum of P (Heuristic Solution)

Find the minimum and maximum of P=yxx+8y for all real x and y that satisfy the equation y2(6x2)xy1=0.

My solution:

Note that the given equality y2(6x2)xy1=0 has the terms y2,x2y2 and xy while the target expression, P is a rational function with the terms x and y.

That gives us a nice hint of what can be done, i.e. to rewrite P as a function defined only by the variable xy:

First, note that we could rewrite the given inequality in three different manners:

y2(6x2)xy1=0

y2=xy+16x2

6x2=xy+1y2x2=6+xy+1y2

6y2x2y2xy1=0y2=x2y2+xy+16

Now, looking back at the target function P and judging from the three different functions we have gotten as shown above, it's quite clear that we should multiply both top and bottom of P by y such that

P=yxx+8y=y(yx)y(x+8y)=y2xyxy+8y2=x2y2+xy+16xyxy+8(x2y2+xy+16)=x2y2+xy+16xy6xy+8x2y2+8xy+8=x2y25xy+18x2y2+14xy+8=x2y25xy+18(x2y2+14xy8+1)=18(127xy4(x2y2+14xy8+1))=18(1274(148+xy+1xy))

If we want to look for Pminimum, we need Pminimum=18(1274(148+xy+1xy)) where we need a minimum 148+xy+1xy.

If xy>0, then we see that we have xy+1xy2, equality attains when xy=1, therefore we get:

274(148+xy+1xy)274(148+2)=95

So we get Pminimum=18(195)=110.


If xy<0, then we need to rewrite P such that it takes the form:

P=18(1274(148+xy+1xy))=18(1274(148|xy|1|xy|))=18(1+274(|xy|+1|xy|148))

If we want to look for Pmaximum, we need Pmaximum=18(1+274(|xy|+1|xy|148)) where we need a minimum |xy|+1|xy|+148.

From here we get 274(|xy|+1|xy|148)274(2148)=27

Thus Pmaximum=18(1+27)=72.

Can you see it now? With a bit of the algebraic manipulation, AM-GM inequality can be such a huge helper to simplify the optimization problem and it's like a short cut to solve a pretty headache problem! :D


No comments:

Post a Comment