Shortest Path #3

Geometry Level 5

As shown on the right, there is a line segment A B = 6. \overline{AB}=6.

Pick a point P P and draw a square A P Q R APQR that has A P \overline{AP} as one of its sides, such that P Q \overline{PQ} and A B \overline{AB} intersect.

Let M M be the midpoint of A B . \overline{AB}.

Then a + b c a+b\sqrt{c} is the length of the shortest path from A A to Q , Q, while visiting P , M , B P,~M,~B sequentially.

Given that a , b , c a,~b,~c are integers and c c is square-free, find the value of a + b + c . a+b+c.


This problem is a part of <Shortest Path> series . The series is gonna keep getting harder, so be prepared!


The answer is 11.

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

Boi (보이)
Aug 6, 2017

We are trying to minimize A P + P M + B Q + B M . \overline{AP}+\overline{PM}+\overline{BQ}+\overline{BM}.

Draw a square A M X Y AMXY like the image on the left.

We can prove that A M P A Y R , \triangle AMP \equiv \triangle AYR, and thus P M = R Y . \overline{PM}=\overline{RY}.

Also note that R Y + R Q + B Q B Y . \overline{RY}+\overline{RQ}+\overline{BQ}\ge\overline{BY}.

Therefore

A P + P M + B Q + B M = R Q + R Y + B Q + 3 B Y + 3 = A B 2 + A Y 2 + 3 = 3 + 3 5 . \begin{aligned} \overline{AP}+\overline{PM}+\overline{BQ}+\overline{BM} &=\overline{RQ}+\overline{RY}+\overline{BQ}+3 \\ & \ge \overline{BY}+3 \\ &= \sqrt{\overline{AB}^2+\overline{AY}^2}+3=3+3\sqrt{5}.\end{aligned}

with equality achieved when Q Q and R R lies on B Y . \overline{BY}.

a + b + c = 3 + 3 + 5 = 11 . \therefore~a+b+c=3+3+5=\boxed{11}.

Great problem ! . How do you get such ingenious ideas ? Is it an original problem ?

A Former Brilliant Member - 3 years, 1 month ago

Log in to reply

It sure is an original problem!

Boi (보이) - 3 years, 1 month ago

How did you come up with this?

Joe Mansley - 3 months, 2 weeks ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...