Consecutive variables

Algebra Level 5

Let x [ 1 , 2 ] x \in [1,2] , y [ 2 , 3 ] y \in [2,3] , z [ 3 , 4 ] z \in [3,4] . The minimum and maximum values of x 2 + y 2 + z 2 x y + y z + z x \dfrac{x^2+y^2+z^2}{xy+yz+zx} are m m and M M . If m + M m+M can be written in the form a b \dfrac{a}{b} , where a a and b b are positive, coprime integers, find a + b a+b .


The answer is 177.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Mark Hennings
Feb 10, 2018

If we define F ( x , y , z ) = x 2 + y 2 + z 2 x y + x z + y z x [ 1 , 2 ] , y [ 2 , 3 ] , z [ 3 , 4 ] F(x,y,z) \; = \; \frac{x^2 + y^2 + z^2}{xy +xz + yz} \hspace{2cm} x \in [1,2]\,,\,y \in[2,3]\,,\, z \in[3,4] then F x = ( y + z ) x 2 + 2 x y z ( y + z ) ( y 2 + z 2 ) ( x y + x z + y z ) 2 = ( y + z ) ( x 2 y 2 ) + z ( 2 x y ( y + z ) z ) ( x y + x z + y z ) 2 \frac{\partial F}{\partial x} \; = \; \frac{(y+z)x^2 + 2xyz - (y+z)(y^2+z^2)}{(xy + xz + yz)^2} \; = \; \frac{(y+z)(x^2 - y^2) + z(2xy - (y+z)z)}{(xy + xz + yz)^2} It is clear from this that F x 0 \frac{\partial F}{\partial x} \le 0 for x y z x \le y \le z . Thus F F will be maximized when x = 1 x=1 , and minimized then x = 2 x=2 . By symmetry, we also deduce that F F will be maximized when z = 4 z=4 , and minimized when z = 3 z=3 .

To maximize F F , we need to maximize g ( y ) = F ( 1 , y , 4 ) = y 2 + 17 5 y + 4 2 y 3 g(y) \; = \; F(1,y,4) \; = \; \frac{y^2 + 17}{5y+4} \hspace{2cm} 2 \le y \le 3 Since g ( y ) < 0 g'(y) <0 for all 2 y 3 2 \le y \le 3 , we deduce that the maximum value of F F is M = g ( 2 ) = F ( 1 , 2 , 4 ) = 3 2 M \;= \; g(2) \; = \; F(1,2,4) \; = \; \tfrac32 Similarly, to minimize F F , we need to minimize h ( y ) = F ( 2 , y , 3 ) = y 2 + 13 5 y + 6 2 y 3 h(y) \; = \; F(2,y,3) \; = \; \frac{y^2 + 13}{5y + 6} \hspace{2cm} 2 \le y \le 3 Since h ( y ) = ( 5 y 13 ) ( y + 5 ) ( 5 y + 6 ) 2 h'(y) \; = \; \frac{(5y-13)(y+5)}{(5y+6)^2} we see that g g is minimized when y = 13 5 y = \tfrac{13}{5} , and hence the minimum value of F F is m = g ( 13 5 ) = F ( 2 , 13 5 , 3 ) = 26 25 m \; = \; g(\tfrac{13}{5}) \; = \; F(2,\tfrac{13}{5},3) \; = \; \tfrac{26}{25} Thus M + m = 127 50 M+m = \tfrac{127}{50} , making the answer 177 \boxed{177} .

Thank you sir.

Vilakshan Gupta - 3 years, 3 months ago

excellent. i was too ambitious. i was thinking of solving it without using calculus. the most important observation here is x<y<z. symmetry plays an important role. there is technique called dynamic programming which can be effectively used in solving optimization problems. we break a complex problem in to simple problems.

Srikanth Tupurani - 2 years, 11 months ago

Hi Mark. Could you please provide an algebraic solution?

Prakash Kumar - 1 year, 1 month ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...