Travel inside Square

Calculus Level 5

Square with side length 6 6 with A = ( 0 , 0 ) , B = ( 6 , 0 ) , C = ( 6 , 6 ) , D = ( 0 , 6 ) A = (0, 0) , B=(6,0) , C = (6, 6 ) , D=(0,6) . Points P ( 1 , 3 ) , Q ( 5 , 1 ) P (1, 3), Q(5,1) are inside the square. You want to travel from point P P to point Q Q off the all sides of the square (one side - one visit while traveling). Find the shortest possible path from P P to Q Q under these conditions. The shortest path length can be expressed as d = c d = \sqrt{c} .

​As your answer, enter c c .

Inspiration


The answer is 164.

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

David Vreken
Jan 1, 2021

Reflect the square and Q Q several times as follows:

In order to meet the condition of one visit per side while traveling, the segment must pass through two horizontal square segments and two vertical square segments, and there are four possibilities as shown above: P Q PQ' , P Q PQ'' , P Q PQ''' , and P Q PQ'''' .

Using the fact that each square has a side length of 6 6 and each Q Q is 1 1 unit vertically and 1 1 unit horizontally away from the side of those squares, the coordinates of each reflected Q Q are:

Q ( 6 1 , 2 6 + 1 ) = Q ( 7 , 13 ) Q'(-6 - 1, 2 \cdot 6 + 1) = Q'(-7, 13)

Q ( 3 6 1 , 2 6 + 1 ) = Q ( 17 , 13 ) Q''(3 \cdot 6 - 1, 2 \cdot 6 + 1) = Q''(17, 13)

Q ( 6 1 , 2 6 + 1 ) = Q ( 7 , 11 ) Q'''(-6 - 1, -2 \cdot 6 + 1) = Q'''(-7, -11)

Q ( 3 6 1 , 2 6 + 1 ) = Q ( 17 , 11 ) Q''''(3 \cdot 6 - 1, -2 \cdot 6 + 1) = Q'''(17, -11)

And each P Q PQ option has a length of:

P Q = ( 1 7 ) 2 + ( 3 13 ) 2 = 164 PQ' = \sqrt{(1 - -7)^2 + (3 - 13)^2} = \sqrt{164}

P Q = ( 1 17 ) 2 + ( 3 13 ) 2 = 356 PQ'' = \sqrt{(1 - 17)^2 + (3 - 13)^2} = \sqrt{356}

P Q = ( 1 7 ) 2 + ( 3 11 ) 2 = 260 PQ''' = \sqrt{(1 - -7)^2 + (3 - -11)^2} = \sqrt{260}

P Q = ( 1 17 ) 2 + ( 3 11 ) 2 = 452 PQ'''' = \sqrt{(1 - 17)^2 + (3 - -11)^2} = \sqrt{452}

The shortest possible path is P Q = 164 PQ' = \sqrt{164} , so c = 164 c = \boxed{164} .

Thanks for attention. Fine solution. Happy New Year!!!

Yuriy Kazakov - 5 months, 1 week ago

Log in to reply

Thank you! Happy New Year!

David Vreken - 5 months, 1 week ago

Wow, that's really an amazing solution! It would've never come to my mind! Congrats, @David Vreken

Veselin Dimov - 5 months ago

The shortest path travelled from two points is one travelled by light. The shortest distance travelled from P P and Q Q is one travelled by light where the four internal sides of the square serve as mirrors. Then the path from P P to the final image of Q Q is a straight line. Let us consider the x x -component and y y -component of the absolute distance travelled (disregard the direction) by the beam of light.

{ x P Q = x P E 1 + x E F + x F G 6 + x G H + x H Q 1 = 8 y P Q = y P F + y E F 3 + y F G + y G H 6 + y H Q 1 = 10 \begin{cases} |x_{PQ}| = \underbrace{|x_{PE}|}_1 + \underbrace{|x_{EF}| + |x_{FG}|}_6 + \underbrace{|x_{GH}| + |x_{HQ}|}_1 = 8 \\ |y_{PQ}| = \underbrace{|y_{PF}| + |y_{EF}|}_3 + \underbrace{|y_{FG}| + |y_{GH}|}_6 + \underbrace{|y_{HQ}|}_1= 10 \end{cases}

Then the shortest path between P P and Q Q s = x P Q 2 + y P Q 2 = 164 s = \sqrt{|x_{PQ}|^2 + |y_{PQ}|^2} = \sqrt{164} . Therefore c = 164 c = \boxed{164} .

Thanks for attention. Fine solution. Happy New Year!!!

Yuriy Kazakov - 5 months, 1 week ago

Log in to reply

Happy New Year

Chew-Seong Cheong - 5 months, 1 week ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...