Asap

Geometry Level 2

Agatha is at point A , A, and needs to reach her son Damien at point D D as soon as possible. She can swim at a constant rate, and she can also run along the shore at a constant rate (her swimming and running speeds are different).

The diagram shows how long each segment takes her to travel. A direct route A D A \rightarrow D takes 61 s, but so does a route of A B C D . A \rightarrow B \rightarrow C \rightarrow D.

Find the minimum possible amount of time (in seconds) required for Agatha to reach Damien.

Segments \(\overline{AB}\) and \(\overline{CD}\) are perpendicular to the shoreline. Segments A B \overline{AB} and C D \overline{CD} are perpendicular to the shoreline.

Note: When Agatha swims to and from the shoreline, the angles don't have to be 90 degrees.


The answer is 56.

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.

7 solutions

Albert Yiyi
Jun 21, 2018

Don't use calculus, it will get messy.

Hint: Fermat's principle. If light passes through 2 points, it chooses the path that does so in the shortest time.

Additional hints: v swim v run = 3 5 = sin θ sin 9 0 8.75 + 24.75 + 22.5 = 56 \frac{v_{\text{swim}}}{v_{\text{run}}} = \frac{3}{5} = \frac{\sin \theta}{\sin 90^{\circ}} \\ \ \\ 8.75 + 24.75 + 22.5 = 56

61 = (7 + 36 + 18)

Mark Regnier - 2 years, 11 months ago

Both ways are equal in total seconds.
61 verses 36 18 +7


61

Mark Regnier - 2 years, 11 months ago

Log in to reply

in the diagram, the red path uses 56 seconds.

albert yiyi - 2 years, 11 months ago

Log in to reply

How did you get the red path??

Mark Regnier - 2 years, 11 months ago

Log in to reply

@Mark Regnier By using your red path, you by-passed both above stated options.

Mark Regnier - 2 years, 11 months ago

Log in to reply

@Mark Regnier I'm sorry; I don't like the answer because humans neither swim nor run at the speed of light.

Mark Regnier - 2 years, 11 months ago

Log in to reply

@Mark Regnier Swimming varies, as does running. (Are we talking with or against or perpendicular or diagonal to the waves/wind???? Or is it completely clam?? // Are we talking swimming or running uphill/ up-altitude or downhill/ down-altitude????) In your problem: Swimming is clearly implied to be the slower of running and swimming. In your answer: You lengthened the the swim distances (and therefore times) (from the 3-sided option). Therefore I can conclude that your path (if we are still talking about swimming and running) should be longer and not shorter in time than you claim. If however, you are switching the problem into a light refraction or reflection problem, I have not calculated that yet.

Mark Regnier - 2 years, 11 months ago

Log in to reply

@Mark Regnier this is more of a fun puzzle than real life application. just like every math problem, we assume the speed of swimming and running to be constant, where running is faster than swimming. im sorry this wasnt stated.

the red path is obviously shorter than A->B->C->D path. swimming distance increases a little BUT running distance is shortened by a lot that it actually is faster.

feel free to ask more questions.

albert yiyi - 2 years, 11 months ago

@Mark Regnier u dont need light, it is more elegant but u can do it using calculus if u like.

albert yiyi - 2 years, 11 months ago

@Mark Regnier the "options" is actually given data, u dont have to choose the stated path, u can choose any path as long as it is faster.

albert yiyi - 2 years, 11 months ago

@Albert Lau May I know how to know that if light passes through two points. It will do so in the shortest path. Is there way to justify? I don't get the solution you posted including the last line of calculation. Hope you could explain sir,thanks.

donglin loo - 2 years, 11 months ago

Log in to reply

light passes through two points, it will do so in the shortest time , not path (not distance).

this is called fermat's principle. it can be proven using calculus.

there is a proof in wiki: https://en.wikipedia.org/wiki/Snell%27s_law

albert yiyi - 2 years, 11 months ago

Log in to reply

Thanks a lot for your resources, sir.

donglin loo - 2 years, 11 months ago

by the way, the speed ratio has to be calculated before applying snell's law.

hint: construct a perpendicular line from A to CD, call it AE.

hint2: prove that the swim time from A to E is 60 seconds. (pythagoras theorem)

hint3: since AE = BC, prove the speed ratio is 3:5.

albert yiyi - 2 years, 11 months ago

@Albert Lau By chances, are you suggesting that the light undergoes internal reflection and the ratio of speed is proportional to ratio of refractive index, hence Snell's Law is applied here?

donglin loo - 2 years, 11 months ago

Log in to reply

no internal reflection needed. in order to apply snell's law, we need to modify our perspective.

we assume the least time path will require a segment of the path to run along the shore. (not always true)

we construct a suitable point P, on BC, we assume the least time path passes through P.

consider a light ray from A to P, either it is a straight line AP or it refracts at the "shoreline", with incidence angle = critical angle, and move east to P.

if BC is wide enough (which is this case), the refraction path is the least time path.

similarly, consider a light from D to P (reversing to-from direction), the least time path is also the refraction path.

i cant upload image in comment section, so feel free to ask any questions.

albert yiyi - 2 years, 11 months ago

Log in to reply

@Albert Lau Yeah I am referring to refraction at that critical angle. Thanks a lot for your explanation sir.

donglin loo - 2 years, 11 months ago

Note: A slightly better way to visualize this is to imagine a very thin strip of beach (air) that is sandwiched between 2 blocks of water (glass), and ask what's the shortest time to get from A to the reflected point D.

This way, it's much easier to see that
1) We want an angle θ \theta that corresponds to the maximal angle of refraction
2) The light travels (very nearly) horizontally till it exits out to hit point D'.

Calvin Lin Staff - 2 years, 11 months ago

We can usecalculus to solve this problem without too much complication my dear Abert! It would just bring back the system in a Cartesian frame where it will only be question of distance. With Vswim = 5/3 Vrun f (x) =sqrt(7.^2 Vswim^2+x^2)/Vswim+(3/5) (60 Vswim-(25/7) x)/Vswim+sqrt(324 Vswime^2+(324/49) x^2)/Vswim. Derivative vanishes for x = 21/4 * Vswim==>f(21/4 Vswim)=56.

Lounceny Camara - 2 years, 11 months ago

@ Lounceny Camara - You Are to put a comma right before "my dear Albert." You are addressing him.

Dennis Rodman - 2 years, 8 months ago

Since Agatha's swimming rate is constant. The distance is directly proportional to time. Therefore, the time taken for a distance of B C BC is given by t s = 6 1 2 ( 18 7 ) 2 = 60 s t_s = \sqrt{61^2- (18-7)^2} = 60 \text{ s} . If the Agatha's swimming speed and running speed are v s v_s and v r v_r respectively, then v s = 36 60 v r = 3 5 v r v_s = \frac {36}{60} v_r = \frac 35 v_r .

By Fermat's principle, the shortest path of travel is that taken by light. In this case the beach B C BC acts like a mirror the swimming path is reflected at the beach with the same angle of incidence and angel of reflection. The total distance swam is then d s = x s 2 + y s 2 d_s = \sqrt{x_s^2+y_s^2} , where x s x_s and y s y_s are the distances parallel and perpendicular to B C BC respectively. Let v r = 1 v_r =1 . Then the time taken by Agatha to run x s x_s distance is x s x_s seconds. And her swimming time is 5 3 x s \frac 53 x_s seconds. We note that she takes 7 + 18 = 25 s 7+18 = 25 \text{ s} to swimming y s y_s . The time taken running on the beach is 36 x s 36-x_s . Then the total time taken by her to travel from A A to D D is given by:

t = 36 x s Running + ( 5 3 x s ) 2 + 2 5 2 Swimming = 36 x s + 5 3 x s 2 + 225 \begin{aligned} t & = \underbrace{36-x_s}_{\text{Running}} + \underbrace{\sqrt{\left(\frac 53x_s\right)^2+25^2}}_{\text{Swimming}} = 36-x_s + \frac 53 \sqrt{x_s^2+225} \end{aligned}

To find t min t_{\min} , d t d x s = 1 + 5 x s 3 x s 2 + 225 \dfrac {dt}{dx_s} = - 1 + \dfrac {5x_s}{3\sqrt{x_s^2+225}} . We note that d t d x s = 0 \dfrac {dt}{dx_s}=0 , when x s = 11.25 x_s =11.25 and d 2 t d x s 2 > 0 \dfrac {d^2t}{dx_s^2} > 0 . Therefore, t min = 36 11.25 + 5 3 11.2 5 2 + 225 = 56 t_{\min} = 36-11.25 + \dfrac 53 \sqrt{11.25^2+225}=\boxed{56} .

if u use fermat's principle, u can further simplify ur calculation by taking incident angle = critical angle.

albert yiyi - 2 years, 11 months ago

Log in to reply

I see. As in your solution.

Chew-Seong Cheong - 2 years, 11 months ago

Thanks for the answer. There is a small typo in the computation of ts. The sign should be - between the two squares. :)

Yassine Alouini - 2 years, 11 months ago

Log in to reply

Thanks. I have amended it.

Chew-Seong Cheong - 2 years, 11 months ago
Kelvin Hong
Jul 2, 2018

Assume that her speed in sea is v = 1 m s 1 v=1ms^{-1} , then all we get is A B = 7 m , C D = 18 m , A D = 61 m , AB=7m, CD=18m, AD=61m, and also by the Pythagorean theorem, we have B C = A D 2 ( C D A B ) 2 = 6 1 2 1 1 2 = 60 ( m ) BC=\sqrt{AD^2-(CD-AB)^2}=\sqrt{61^2-11^2}=60(m) , so her speed on the land is v = 60 36 = 5 3 m s 1 v'=\dfrac{60}{36}=\dfrac53ms^{-1} .

Thus, assume she is swimming straightly from A A to a point X X lies between B C BC , and let B X = x BX=x . Then she running from X X to Y Y which is a point between B C BC but nearer to C C , then also let C Y = y CY=y . After she reached point Y Y , she then changes her direction to point D D and swimming straight until she gets to her son.

This all-time process cost a time T T , and it can be expressed as T = x 2 + 49 m 1 m s 1 + ( 60 x y ) m 5 3 m s 1 + y 2 + 324 m 1 m s 1 T=\dfrac{\sqrt{x^2+49}m}{1ms^{-1}}+\dfrac{(60-x-y)m}{\dfrac53ms^{-1}}+\dfrac{\sqrt{y^2+324}m}{1ms^{-1}} which then simplify to T = x 2 + 49 + y 2 + 324 + 36 3 5 x 3 5 y T=\sqrt{x^2+49}+\sqrt{y^2+324}+36-\dfrac35x-\dfrac35y Because the variable x x and y y can change independently. So we can let S 1 = x 2 + 49 3 5 x S_1=\sqrt{x^2+49}-\dfrac35x , and S 2 = y 2 + 324 3 5 y S_2=\sqrt{y^2+324}-\dfrac35y then T = S 1 + S 2 + 36 T=S_1+S_2+36 .

This is a small research on this kind of minimum,

So the minimum of S 1 S_1 will be 7 1 9 25 = 28 5 7\sqrt{1-\dfrac9{25}}=\dfrac{28}5 and the minimum of S 2 S_2 will be 18 1 9 25 = 72 5 18\sqrt{1-\dfrac9{25}}=\dfrac{72}5 .

Finally, we have T m i n = 36 + S 1 m i n + S 2 m i n = 36 + 28 5 + 72 5 = 56 ( s ) \begin{aligned}T_{min}&=36+S_{1min}+S_{2min}\\&=36+\dfrac{28}5+\dfrac{72}5\\&=\boxed{56(s)}\end{aligned}

You DON’T have to use Fermat’s principle? Wow!

Quan Nguyen Manh - 2 years, 11 months ago

Log in to reply

Actually, don't know how to utilize it... So just invented by myself.

Kelvin Hong - 2 years, 11 months ago

If you assume two different angles alpha and beta (as two independent variables), express Time as function of these two angles, take two partial derivatives with regards to alpha or beta, you can easily see that alpha equals beta and sin(alpha)=3/5.

Mirek Baudys - 2 years, 11 months ago

Log in to reply

Yes, it can be a solution too, but I tend to write solution without calculus.

Kelvin Hong - 2 years, 11 months ago

Wow Genius

Prabhat Chaulagain - 2 years, 11 months ago

Log in to reply

Thanks! I want to share a non-calculus but algebra solution.

Kelvin Hong - 2 years, 11 months ago
Kevin Tong
Jul 4, 2018

We'll start by finding the length of the shoreline with respect to the rates. Assume Agatha swims at a rate of 1 foot per second. Then by the Pythagorean theorem, the shoreline is 60 60 feet long, and Agatha runs at a rate 3 5 \frac{3}{5} of her swimming speed.

I claim that given a distance of a a from the shoreline, a running time of r r with respect to swimming time, and a sufficiently long shoreline, the distance required to swim with respect to the shoreline is always r a 1 r 2 \frac{ra}{\sqrt{1-r^2}} Proof Let the distance swam with respect to the shoreline be x x . Then by Pythagorean Theorem, the distance swam is a 2 + x 2 \sqrt{a^2+x^2} . Let the shoreline then be of length b b . Then the distance ran is b x b-x . Weighting these distances with their rates gives t = a 2 + x 2 + r ( b x ) t=\sqrt{a^2+x^2}+r(b-x) d t d x = x a 2 + x 2 r = 0 \frac{dt}{dx}=\frac{x}{\sqrt{a^2+x^2}}-r=0 x 2 = r 2 ( a 2 + x 2 ) x^2=r^2(a^2+x^2) x 2 ( 1 r 2 ) = r 2 a 2 x^2(1-r^2)=r^2a^2 x = r a 1 r 2 x=\frac{ra}{\sqrt{1-r^2}} Which completes the proof.

Now, plugging in our values then gives the horizontal distances at the beginning and end, which turns out to be x a = 21 4 , x b = 27 2 x_a=\frac{21}{4}, x_b = \frac{27}{2} And so the optimal time is t = 49 + ( 21 4 ) 2 + 3 5 ( 60 21 4 27 2 ) + 324 + ( 27 2 ) 2 = 35 4 + 99 4 + 90 4 = 224 4 = 56 t=\sqrt{49+\left(\frac{21}{4}\right)^2}+\frac{3}{5}\cdot \left(60-\frac{21}{4}-\frac{27}{2}\right) + \sqrt{324+\left(\frac{27}{2}\right)^2}=\frac{35}{4}+\frac{99}{4}+\frac{90}{4}=\frac{224}{4}=\boxed{56}

If the angles she makes with the line perpendicular to the shore when she's swimming are P and Q, and her swimming speed is x (so her running speed is 5x/3), then the time taken = (7x secP + 18x secQ)/x + (36 - 7x tanP - 18x tanQ)/(5x/3) = 7secP - 4.2tanP + 18secQ - 10.8tanQ + 36. Differentiate w.r.t. P gives 7secP.tanP - 4.2 sec^2 P = 0 when sin P = 3/5. Similarly sin Q = 3/5, so total time is (7 + 18).5/4 - (4.2 + 10.8).3/4 + 36 = 56. Not very elegant, but you could hardly call it messy.

One could easily find that v w a t e r v b e a c h = 3 5 \displaystyle \frac{v_{water}}{v_{beach}} = \frac{3}{5} . Let x x be amount of time in seconds spent on the beach. We can manipulate the diagram by hiding the path of the x x seconds on the beach as displayed below.

The shortest path on the water is the diagonals of the horizontal distance ( 36 x ) v b e a c h \left(36-x\right)v_{beach} (we and the vertical distance 25 v w a t e r 25v_{water} in the second diagram, which means the distance traveled in water is ( ( 36 x ) v b e a c h ) 2 + ( 25 v w a t e r ) 2 \sqrt{\left(\left(36-x\right)v_{beach}\right)^{2} + \left(25v_{water}\right)^{2}} .

The function of time is:

t ( x ) = t w a t e r + t b e a c h \displaystyle t(x) = t_{water} + t_{beach}

= s w a t e r v w a t e r + x \displaystyle = \frac{s_{water}}{v_{water}} + x

= ( ( 36 x ) v b e a c h ) 2 + ( 25 v w a t e r ) 2 v w a t e r + x \displaystyle = \frac{\sqrt{\left(\left(36-x\right)v_{beach}\right)^{2} + \left(25v_{water}\right)^{2}}}{v_{water}} + x

= ( ( 36 x ) v b e a c h v w a t e r ) 2 + ( 25 ) 2 + x \displaystyle = \sqrt{\left(\left(36-x\right)\frac{v_{beach}}{v_{water}}\right)^{2} + \left(25\right)^{2}} + x

= ( 5 3 ( 36 x ) ) 2 + ( 25 ) 2 + x \displaystyle = \sqrt{\left(\frac{5}{3} \left(36-x\right)\right)^{2} + \left(25\right)^{2}} + x

= ( 60 5 3 x ) 2 + 625 + x \displaystyle = \sqrt{\left(60-\frac{5}{3}x\right)^{2} + 625} + x

Solving t ( x ) = 0 t'(x) = 0

5 3 ( 60 5 3 x ) ( 60 5 3 x ) 2 + 625 + 1 = 0 \displaystyle \frac{-\frac{5}{3}\left(60-\frac{5}{3}x\right)}{\sqrt{\left(60-\frac{5}{3}x\right)^{2} + 625}} + 1 = 0

gives x = 99 4 \displaystyle x= \frac{99}{4} which is a local minima of t ( x ) t(x)

Therefore, the minimum gives t ( 99 4 ) = 56 seconds \displaystyle t\left(\frac{99}{4}\right) = \boxed{56 \text{ seconds}}

Karl Mose
Jul 2, 2018

After you realise that the swimming speed is 3/5 that of the running speed, it's quite easy to prove that there exists and then find the value of an ideal angle of travel. Calculate how much time it takes to swim to and from the shore using this angle, and then add in the time it takes to run between the two shoreline points.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...