The moose likes Programming Diversions and the fly likes An interesting geometry question. Big Moose Saloon
  Search | Java FAQ | Recent Topics
Register / Login


JavaRanch » Java Forums » Other » Programming Diversions
Reply Bookmark "An interesting geometry question." Watch "An interesting geometry question." New topic
Author

An interesting geometry question.

Rizvan Asgarov
Ranch Hand

Joined: Jan 07, 2009
Posts: 430

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

This message was edited 1 time. Last update was at by Rizvan Asgarov



"Half of the science is to ask question"
Ernest Friedman-Hill
author and iconoclast
Marshal

Joined: Jul 08, 2003
Posts: 23248

Well, by inspection, I get 2 + 6 sqrt(2) , but I didn't try to work out a rigorous proof. 'Zat it?

This message was edited 1 time. Last update was at by Ernest Friedman-Hill



[Jess in Action][AskingGoodQuestions]
Mike Simmons
Ranch Hand

Joined: Mar 05, 2008
Posts: 1941
I'd say it's 10.
Ernest Friedman-Hill
author and iconoclast
Marshal

Joined: Jul 08, 2003
Posts: 23248

Damn, you're right (confirmed numerically; I can't see a tractable way to do the calculus.)
Mike Simmons
Ranch Hand

Joined: Mar 05, 2008
Posts: 1941
I didn't do the calculus either, actually. Nor did I use numerical methods. I employed a physical analogy as a shortcut.

This message was edited 1 time. Last update was at by Mike Simmons

Ryan McGuire
Ranch Hand

Joined: Feb 18, 2005
Posts: 862
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

Joined: Mar 05, 2008
Posts: 1941
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.
Rizvan Asgarov
Ranch Hand

Joined: Jan 07, 2009
Posts: 430

Hi again,
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,

Mike Simmons
Ranch Hand

Joined: Mar 05, 2008
Posts: 1941
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 by drawing 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.
Rizvan Asgarov
Ranch Hand

Joined: Jan 07, 2009
Posts: 430

Hi again,
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

This message was edited 4 times. Last update was at by Rizvan Asgarov

Mike Simmons
Ranch Hand

Joined: Mar 05, 2008
Posts: 1941
Ah, I see. Nice. A more purely geometric argument than mine was, though ultimately equivalent. Thanks for elucidating.
 
 
subject: An interesting geometry question.
 
developer file tools