Mike Simmons

Ranch Hand

Posts: 3090

14

Ryan McGuire

Ranch Hand

Posts: 1113

7

posted 7 years ago

I just did the calculus. Lots of chain rule and square roots.

First, the width of the figure is 6, right?

Let's say x and y meet at a point that is z from the left side.

x = sqrt(4 + z^2)

y = sqrt(36 + (6-z)^2)

d = x + y

Take the first derivative of d, set it to 0 and solve for z. (Not intuitively difficult... just a lot of pushing numbers around.)

z = 1.5 and (6-z) = 4.5

Fancy that... two 3-4-5 right triangles: x = 2.5 and y = 7.5, so x+y = 10.

Now that I see the answer, I want to generalize the solution and say that min(x+y) happens when the two line segments make similar triangles. (2, 1.5, 2.5) and (6, 4.5, 7.5). Maybe it you shift the point where they meet one direction or there other, then one is getting longer faster than the other is shrinking. I'm not positive of that though. Now that I write that, it sounds pretty good.

Ernest Friedman-Hill wrote:Damn, you're right (confirmed numerically; I can't see a tractable way to do the calculus.)

I just did the calculus. Lots of chain rule and square roots.

First, the width of the figure is 6, right?

Let's say x and y meet at a point that is z from the left side.

x = sqrt(4 + z^2)

y = sqrt(36 + (6-z)^2)

d = x + y

Take the first derivative of d, set it to 0 and solve for z. (Not intuitively difficult... just a lot of pushing numbers around.)

z = 1.5 and (6-z) = 4.5

Fancy that... two 3-4-5 right triangles: x = 2.5 and y = 7.5, so x+y = 10.

Now that I see the answer, I want to generalize the solution and say that min(x+y) happens when the two line segments make similar triangles. (2, 1.5, 2.5) and (6, 4.5, 7.5). Maybe it you shift the point where they meet one direction or there other, then one is getting longer faster than the other is shrinking. I'm not positive of that though. Now that I write that, it sounds pretty good.

Mike Simmons

Ranch Hand

Posts: 3090

14

posted 7 years ago

Yup. The physical analogy I mentioned is to imagine x + y as a length of elastic that wraps around a frictionless roller that moves freely along the bottom of the diagram. Being elastic, it contracts so as to minimize its length, subject to the other constraints of the problem. In order for the roller to be at equilibrium, the lines would have to form equal angles with the base line on either side. Once you see that the two right triangles are similar, the math is pretty simple, just setting up a couple ratios.

Ryan McGuire wrote:Now that I see the answer, I want to generalize the solution and say that min(x+y) happens when the two line segments make similar triangles. (2, 1.5, 2.5) and (6, 4.5, 7.5). Maybe it you shift the point where they meet one direction or there other, then one is getting longer faster than the other is shrinking. I'm not positive of that though. Now that I write that, it sounds pretty good.

Yup. The physical analogy I mentioned is to imagine x + y as a length of elastic that wraps around a frictionless roller that moves freely along the bottom of the diagram. Being elastic, it contracts so as to minimize its length, subject to the other constraints of the problem. In order for the roller to be at equilibrium, the lines would have to form equal angles with the base line on either side. Once you see that the two right triangles are similar, the math is pretty simple, just setting up a couple ratios.

posted 7 years ago

Hi again,

Ryan and Mike, congrats!

Yes, it would have more suitable to say it previously...

But, there is an easy way to solve it by

You can check it in this way, too.

Regards,

Ryan and Mike, congrats!

Mike Simmons wrote: ...that moves freely along the bottom of the diagram.

Yes, it would have more suitable to say it previously...

But, there is an easy way to solve it by

**drawing symmetrical line**... (So i can show you if you want)You can check it in this way, too.

Regards,

"Half of the science is to ask question"

Mike Simmons

Ranch Hand

Posts: 3090

14

posted 7 years ago

Nah. Figuring that out was part of the problem setup, no? We need to pay attention both to what is specified, and what isn't, in order to solve the problem.

Well, sure. That's pretty much equivalent to what Ryan and I were saying, observing that the two right triangles on the bottom (the ones sharing a side each with the baseline) are similar. Or more specifically, that the angle of segment 'x' with the baseline is the same as that of segment 'y' with the baseline. Yes, it's simple once you realize that. The question is, how do you realize it? And how do you justify it? That's where I brought in the physics analogy, and Ryan talked about what happens if you shift the meeting point to one side or the other.

Out of curiosity, what subject, and what course, were you teaching when you used this problem? What sort of mathematical background did the students have?

Anyway, nice problem. Thanks for posting it.

Rizvan Asgarov wrote:

Mike Simmons wrote: ...that moves freely along the bottom of the diagram.

Yes, it would have more suitable to say it previously...

Nah. Figuring that out was part of the problem setup, no? We need to pay attention both to what is specified, and what isn't, in order to solve the problem.

Rizvan Asgarov wrote:But, there is an easy way to solve it bydrawing symmetrical line... (So i can show you if you want)

Well, sure. That's pretty much equivalent to what Ryan and I were saying, observing that the two right triangles on the bottom (the ones sharing a side each with the baseline) are similar. Or more specifically, that the angle of segment 'x' with the baseline is the same as that of segment 'y' with the baseline. Yes, it's simple once you realize that. The question is, how do you realize it? And how do you justify it? That's where I brought in the physics analogy, and Ryan talked about what happens if you shift the meeting point to one side or the other.

Out of curiosity, what subject, and what course, were you teaching when you used this problem? What sort of mathematical background did the students have?

Anyway, nice problem. Thanks for posting it.

posted 7 years ago

Hi again,

How are you? Hope that everything is going 'OK'...

And this is the solution by drawing symmetrical line:

And x+y is min. because of right line (as connecting 2 points)

It has been questioned me by one of my schoolmate and i can't remember - maybe this is an geometry olympiad question (for the 10-11th classes). But i could not solving it completely. By the way, this story is very long. We have graduated from Turkish high school where we were accepted to this school from the seventh form by examination. These schools have been founded by "Cag Oyretim" Company. By the way, i want to note that these schools being under the company of "Cag Oyretim" has earned carried out activity 285 medals (65 golds, 99 silvers and 121 bronzes) from international Olympiads during 15 years. Nowadays (3 May), Our students got a gold and 2 bronze medals from the 44th International Mendeleyev Olympiad in Azerbaijan (on chemistry subject)

Thank you for your interest...

Best Wishes,

Rizvan

How are you? Hope that everything is going 'OK'...

Mike Simmons wrote: The question is, how do you realize it?

And this is the solution by drawing symmetrical line:

And x+y is min. because of right line (as connecting 2 points)

Mike Simmons wrote: Out of curiosity, what subject, and what course, were you teaching when you used this problem? What sort of mathematical background did the students have?

It has been questioned me by one of my schoolmate and i can't remember - maybe this is an geometry olympiad question (for the 10-11th classes). But i could not solving it completely. By the way, this story is very long. We have graduated from Turkish high school where we were accepted to this school from the seventh form by examination. These schools have been founded by "Cag Oyretim" Company. By the way, i want to note that these schools being under the company of "Cag Oyretim" has earned carried out activity 285 medals (65 golds, 99 silvers and 121 bronzes) from international Olympiads during 15 years. Nowadays (3 May), Our students got a gold and 2 bronze medals from the 44th International Mendeleyev Olympiad in Azerbaijan (on chemistry subject)

Thank you for your interest...

Best Wishes,

Rizvan

"Half of the science is to ask question"

Mike Simmons

Ranch Hand

Posts: 3090

14

Ryan McGuire

Ranch Hand

Posts: 1113

7

posted 3 years ago

For those reading this question years after it was solved, let me try to describe the now-missing diagram:

Draw a quadrilateral with points at A=(0,2), B=(0,0), C=(w,0), D=(w, 6), where w is some unspecified width. Make w approximately equal to something like 5.

Obviously AB has a length of 2, and CD has a length of 6. The length of AD is given as 2*sqrt(13). Angles ABC and BCD are right angles.

Now pick a point E somewhere along BC and draw line segments AE and DE. AE has a length of x, and DE has a length of y.

Find the position of point E along BC such that (x+y) is a minimum.

Rizvan Asgarov wrote:Hi All,

This is one of the questions that I liked most of all in my teaching year. By the way, vast majority didn't able to solve it. So let's see who will be able to solve that?

Good luck,

Rizvan

For those reading this question years after it was solved, let me try to describe the now-missing diagram:

Draw a quadrilateral with points at A=(0,2), B=(0,0), C=(w,0), D=(w, 6), where w is some unspecified width. Make w approximately equal to something like 5.

Obviously AB has a length of 2, and CD has a length of 6. The length of AD is given as 2*sqrt(13). Angles ABC and BCD are right angles.

Now pick a point E somewhere along BC and draw line segments AE and DE. AE has a length of x, and DE has a length of y.

Find the position of point E along BC such that (x+y) is a minimum.

Piet Souris

Rancher

Posts: 1783

55

posted 3 years ago

I once heard this problem in the following form:

A man has worked the whole day at some distance from the camp where he's staying.

Now he's tired and decides to walk back to the camp. But since he is very thirsty as well,

he decides to walk to the nearby river first, drink some water and then walk to camp.

This river is a special one: it is as straight as a ruler!

Man and camp are, of course, on the same side of the river.

Now, since he is very tired, he wants to walk as little as possible.

To what point of the river should he walk?

A man has worked the whole day at some distance from the camp where he's staying.

Now he's tired and decides to walk back to the camp. But since he is very thirsty as well,

he decides to walk to the nearby river first, drink some water and then walk to camp.

This river is a special one: it is as straight as a ruler!

Man and camp are, of course, on the same side of the river.

Now, since he is very tired, he wants to walk as little as possible.

To what point of the river should he walk?

It is sorta covered in the JavaRanch Style Guide. |