Length of the red line

Geometry Level 4

Points E E and F F can be anywhere in a square of side length 2 2 . Five red lines connect E E and F F and the vertices as shown. If the minimum sum of lengths of the five red lines can be expressed as a + b a+\sqrt{b} , where a a and b b are integers, find a + b a+b .


The answer is 14.

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.

5 solutions

Zhiqian Chen
Oct 18, 2020

Which application did you use to make this animation?

Mihaly Hanics - 7 months, 3 weeks ago

Log in to reply

I used Manim :)

Zhiqian Chen - 7 months, 3 weeks ago
Chew-Seong Cheong
Oct 18, 2020

Since a square is symmetrical about its center, we can consider the problem with half of the square. Let us consider the left half and further break down the problem to considering red lines A E AE and C E CE first. Let us fixed the distance of point E E to C A CA to say d d . Then the locus of point E E is a line parallel and distance d d from C A CA (orange dash line). The shortest path from A A to E E to C C is one that is travelled by light where the orange dash line serves as a mirror. This follows the Fermat's principle of least time . We can of course prove this mathematically but I am not going to do it here. The light path is one when A E = C E AE=CE and A C E \triangle ACE is isosceles. So we can expect the shortest five red lines to occurs when A C E \triangle ACE and B D F \triangle BDF are congruent isosceles triangles. Then the shortest E F EF is also apparent.

Let the base angle of the isosceles triangles be θ \theta . The sum of lengths of the five red lines is then given by:

S = 4 B F + 2 F O = 4 sec θ + 2 ( 1 tan θ ) To find the minimum d S d θ = 4 sec θ tan θ 2 sec 2 θ Equating to 0 2 tan θ = sec θ For sec θ 0 sin θ = 1 2 θ = 3 0 min ( S ) = 8 3 + 2 2 3 = 2 + 12 \begin{aligned} S & = 4\cdot BF + 2\cdot FO \\ & = 4\sec \theta + 2(1-\tan \theta) & \small \blue{\text{To find the minimum}} \\ \frac {dS}{d\theta} & = 4\sec \theta \tan \theta - 2\sec^2 \theta & \small \blue{\text{Equating to 0}} \\ 2 \tan \theta & = \sec \theta & \small \blue{\text{For }\sec \theta \ne 0} \\ \sin \theta & = \frac 12 \\ \implies \theta & = 30^\circ \\ \implies \min (S) & = \frac 8{\sqrt 3} + 2 - \frac 2{\sqrt 3} = 2 + \sqrt{12} \end{aligned}

Therefore a + b = 2 + 12 = 14 a+b = 2+12=\boxed{14} .


Discussion: If the problem is not restricted to a square. When E F = A F EF = AF , then all the five sides have the same length and are sides of a regular hexagon. In fact, the five sides are exactly a unit building block of beehive. Of course, natural always preserves resources and follows the principle of least action , a present day's spinoff of the Fermat's principle. The moral of this problem is we can always look at nature to solve mathematical problems.

Fletcher Mattox
Oct 18, 2020

While I can't prove it, the minimum solution should be symmetric. Let C be (0,0). Then E and F must lie on the line y = 1, and they must reflect each other about the line x = 1. Thus the four segments from the vertices have the same length and the red line can be expressed as 4 A E + E F 4AE + EF . Let E and F be (t, 1) and (2-t, 1), respectively. The total length can now be expressed in terms of t and differentiated.

L = 4 A E + E F = 4 t 2 + 1 + ( 2 2 t ) L = 4AE + EF = 4\sqrt{t^2+1} + (2 - 2t)

d L d t = 4 t t 2 + 1 2 \dfrac{dL}{dt} =\dfrac{4t}{ \sqrt{t^2+1} }-2

Setting the first derivative = 0:

d L d t = 0 4 t t 2 + 1 = 2 t = 3 3 \dfrac{dL}{dt} = 0 \implies \dfrac{4t}{\sqrt{t^2+1}} = 2 \implies t = \dfrac{\sqrt{3}}{3}

So A E = 2 3 3 , E F = 2 2 3 3 , AE = \dfrac{2\sqrt{3}}{3}, \hspace{3mm} EF = 2 - \dfrac{2\sqrt{3}}{3} , and L = 4 2 3 3 + ( 2 2 3 3 ) = 2 + 2 3 = 2 + 12 \hspace{3mm} \text{and } L = \dfrac{4\cdot2\sqrt{3}}{3} + \left(2-\dfrac{2\sqrt{3}}{3}\right) = 2+2\sqrt{3} = 2+\sqrt{12}

The solution is 2 + 12 = 14 2 + 12 = \boxed{14}

Yes, the figure is symmetric. Also the angles around one of the dots is also symmetric and therefore 120 deg 120\deg . Which puts the left join, for example at ( 3 , 1 ) (\sqrt3,1) . From that the total length is 12 + 2 \sqrt{12}+2 . Pen-and-paper nor calculator required.

A Former Brilliant Member - 7 months, 3 weeks ago
Vinod Kumar
Nov 3, 2020

One can derive two types of minimum, (1) based on all lines of equal length which gives total length as (10/3)[√7-1]~5.485 and (2) based on all angles on two junctions as equal to 120° each which gives total length as 2(1+√3)~5.464 a global minimum.

Mihaly Hanics
Oct 22, 2020

If E and F are not at the same altitude, then replace the one which has more perimeter from the other two edges connected to it (one of them if they are equal) with a point in the same altitude as the other point, but in the same latitude as the original point. Now if they are not at the middle-line altitude they are not minimal, so they are on the line paralel to AB, passing through the square's midpoint. It's not hard to see that E is on the left half of the square and F is on the right. From this, we see that EF passes through the squares mindpoint O, and E and F are entirely independent, minimalising the sum of 5 edges is equivalent to minimalising AE+EO+ED, and similarly to F, so E stands where that sum is minimal and F is symmetric to it. Thus it's minimising [\2\sqrt{x^2+1}+1-x]\ and multiplying 2 times, you can see the derivative in the other comments and the minimal value.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...