Think Geometry, Not Algebra

Geometry Level 5

2 ( x 2 8 x + y 2 + 16 ) ( x 2 6 x + y 2 14 y + 58 ) + 2 x 2 14 x + 2 y 2 14 y + 74 \begin{aligned} &&2\sqrt{(x^{2}-8x+y^{2}+16)(x^{2}-6x+y^{2}-14y+58)} \\ && +2x^{2}-14x+2y^{2}-14y+74 \end{aligned}

For real numbers x , y x,y , what is the minimum value of the above expression, subject to the constraint 3 x + y 6 = 0 3x+y-6 = 0 ?


Inspired by my slack conversation with Manisha Garg .


The answer is 74.

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.

2 solutions

Brandon Monsen
Dec 17, 2015

The first thing we should notice is that if we look under the radical and sum up the two polynomials being multiplied together, we get 2 x 2 14 x + 2 y 2 14 y + 74 2x^{2}-14x+2y^{2}-14y+74 . This hints towards being able to factor this expression, so let's begin with that.

For the radical, we can factor that down into 2 ( ( x 4 ) 2 + y 2 ) ( ( x 3 ) 2 + ( y 7 ) 2 ) 2\sqrt{((x-4)^{2}+y^{2})((x-3)^{2}+(y-7)^{2})}

As for the rest of the expression, that can be grouped into y 2 + ( y 7 ) 2 + ( x 3 ) 2 + ( x 4 ) 2 y^{2}+(y-7)^{2}+(x-3)^{2}+(x-4)^{2}

And so we can factor the entire expression into ( ( x 3 ) 2 + ( y 7 ) 2 + ( x 3 ) 2 + y 2 ) 2 (\sqrt{(x-3)^{2}+(y-7)^{2}}+\sqrt{(x-3)^{2}+y^{2}})^{2} .

And now we see what the problem is really asking. We are looking to minimize the square of the sum of the distances from points A ( 3 , 7 ) A(3,7) and B ( 4 , 0 ) B(4,0) to a point ( x , y ) (x,y) . Our constraint 3 x + y 6 = 0 3x+y-6=0 gives us our points to choose from. Call this line L L .

Let's first start by figuring out what point M M on line L L will give us the minimum value of A M + B M AM+BM . Since distances are positive, that minimum value will give us the minimum value of ( A M + B M ) 2 (AM+BM)^{2}

Since our points are on the same side of the line, we simply can't connect them together and find our minimum distance, so we need to do something more clever.

If we reflect point A A over line L L to a point A ( 3 , 5 ) A'(-3,5) , we know that both A A and A A' are equidistant to any point on line L L . We also know that the shortest possible distance between any two points is a straight line, so let's draw a line P P that connects A A' and B B . Let the intersection point between lines L L and P P be point M M .

We get that A M = A M AM=A'M , and A M + B M A'M+BM is minimized. Therefore, we can conclude that A M + B M AM+BM is minimized. We know that A M + M B = A B A'M+MB=A'B , and by distance formula A B = ( 4 + 3 ) 2 + ( 5 0 ) 2 = 74 A'B=\sqrt{(4+3)^{2}+(5-0)^{2}}=\sqrt{74} . Since we want that distance squared, our answer is 74 \boxed{74}


I was curious as to whether or not that 74 at the very end of our expression being the minimum value was a coincidence or not. Any ideas?

One of the best problem and solution i encountered recently on brilliant!

Keep posting

Prakhar Bindal - 5 years, 5 months ago

Log in to reply

Thank You!

Brandon Monsen - 5 years, 5 months ago

It was a co-incidence based upon the points and the line you chose. Nice question though! :) Used the same approach.

A Former Brilliant Member - 5 years, 5 months ago

Log in to reply

Ok that's what I thought. I for the life of me could not figure out anything that points towards that being an actual relationship.

Brandon Monsen - 5 years, 5 months ago

Log in to reply

By the way, the image will only work when the points are on the same side of the line. If they are on the opposite side, there's no need for the image.

A Former Brilliant Member - 5 years, 5 months ago

Log in to reply

@A Former Brilliant Member Yes that's very true, but when they are on the same side I think that it would be common sense where to put the point.

Brandon Monsen - 5 years, 5 months ago

Log in to reply

@Brandon Monsen The only reason I mention is, if someone saw the solution and used the same approach even though the points were on different sides "already" , then the answer would be wrong.

A Former Brilliant Member - 5 years, 5 months ago

Log in to reply

@A Former Brilliant Member That is very true, I'll add something to my solution to help fix that.

Brandon Monsen - 5 years, 5 months ago

Log in to reply

@Brandon Monsen Maybe just add the graph ? Or the formula for checking if they are on the same side.

A Former Brilliant Member - 5 years, 5 months ago

Log in to reply

@A Former Brilliant Member I just added "Since our points are on the same side of the line, we simply can't connect them together and find our minimum distance, so we need to do something more clever"

Brandon Monsen - 5 years, 5 months ago

Log in to reply

@Brandon Monsen That's good!

A Former Brilliant Member - 5 years, 5 months ago
Shaurya Gupta
Dec 31, 2015

The given expression can be rewritten as 2 ( ( x 4 ) 2 + y 2 ) ( ( x 3 ) 2 + ( y 7 ) 2 ) + 2 ( ( x 7 2 ) 2 + ( y 7 2 ) 2 ) + 25 2\sqrt{((x-4)^2+y^2)((x-3)^2+(y-7)^2)}+2((x-\frac72)^2+(y-\frac72)^2)+25
The point A ( x , y ) A(x,y) lies on the line 3 x + y = 6 3x+y=6 . We have two points B ( 4 , 0 ) & C ( 3 , 7 ) B(4,0) \text{ } \& \text{ } C(3,7) such that their mid point is D ( 7 2 , 7 2 ) D(\frac72,\frac72) So the given expression can be written as 2 A B A C + 2 ( A D 2 + B D 2 ) 2AB\cdot AC + 2(AD^2+BD^2)
Using Apollonius' theorem, this can be written as ( A B + A C ) 2 (AB+AC)^2
To minimize A B + A C AB+AC , we find the reflection of point B B in the given line and then find the distance of the reflected point from C C , since B & C B\text{ } \& \text{ }C are on the same side of the given line.
The reflection of B ( 4 , 0 ) B(4,0) in the line 3 x + y = 6 3x+y=6 is B ( 2 5 , 6 5 ) B'(\frac25, \frac65) .
B C 2 = 74 B'C^2 = \boxed{74} which is the required minimum value.



Nice solution.A good approach.I didn't thought about it?

D K - 2 years, 10 months ago

Fine solution.

Yuriy Kazakov - 1 year, 3 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...