The Art and Craft of Problem Solving, 1.3.4

In summary, the conversation discusses the problem of finding the shortest path between two points in the xy-plane that does not go inside a given circle. The solution involves finding the tangent points of the circle and comparing the line segments to determine if they intersect the circle.
  • #1
PFStudent
170
0
The Art and Craft of Problem Solving, 2nd Edition
By: Paul Zeitz

Homework Statement



1.3.4
In the xy-plane, what is the length of the shortest path from [tex](0,0)[/tex] to [tex](12, 16)[/tex] that does not go inside the circle [itex]{{(x - 6)}^{2}} + {{(y - 8)}^{2}} = {25}[/itex].

Homework Equations



Standard form of the Equation of a Circle.

[tex]
{{(x - h)}^{2}} + {{(y - k)}^{2}} = {{r}^{2}}
[/tex]

Standard form of the distance between two points [tex]({x}_{1}, {y}_{1})[/tex] and [tex]({x}_{2}, {y}_{2})[/tex] in the xy-plane.

[tex]
{d} = {\sqrt {{{{\left({x}_{2}} - {{x}_{1}}\right)}^{2}} + {{\left({{y}_{2}} - {{y}_{1}}\right)}^{2}}}}
[/tex]

The Attempt at a Solution



[tex]{P}_{m} \equiv[/tex] midpoint
[tex]{d} \equiv[/tex] the distance between [tex]({x}_{1}, {y}_{1})[/tex] and [tex]({x}_{2}, {y}_{2})[/tex]
[tex]{d}_{r} \equiv[/tex] diameter
[tex]{{D}_{min}} \equiv[/tex] the length of the shortest path between [tex]({x}_{1}, {y}_{1})[/tex] and [tex]({x}_{2}, {y}_{2})[/tex] that does not go inside the circle, [tex]{{(x - 6)}^{2}} + {{(y - 8)}^{2}} = {25}[/tex].
[tex]{C} \equiv[/tex] circumference of the circle.

[tex]({x}_{1}, {y}_{1}) = (0, 0)[/tex]
[tex]({x}_{2}, {y}_{2}) = (12, 16)[/tex]
[tex](h, k) = (6, 8)[/tex]
[tex]{r} = 5[/tex]

Let, [tex]Ax + By = C[/tex] be the equation of the line between [tex]({x}_{1}, {y}_{1})[/tex] and [tex]({x}_{2}, {y}_{2})[/tex].

Note, that [tex]h[/tex] and [tex]k[/tex] in this problem are half of [itex]{x}_{2}[/itex] and [itex]{y}_{2}[/itex], additionally since [tex]({x}_{1}, {y}_{1}) = (0, 0)[/tex] the point [tex](h, k)[/tex] is the [tex]{P}_{m}[/tex] of the line [tex]Ax + By = C[/tex]. Furthermore, this means that the length between [tex]({x}_{1}, {y}_{1})[/tex] and [tex]({x}_{2}, {y}_{2})[/tex] that goes inside the circle is the diameter. Lastly, this implies that the shortest length to avoid the inside of the circle is half of the circumference of the circle.

So, this problem is then simplified to finding the below,

[tex]
{D}_{min} = {{d} - {{d}_{r}} + {\frac{C}{2}}}
[/tex]

Which is,

[tex]
{{D}_{min}} = {\left({\sqrt{{{\left({{x}_{2}}-{{x}_{1}}\right)}^{2}}+{{\left({{y}_{2}}-{{y}_{1}}\right)}^{2}}}}\right)}-{\left(2r\right)}+{\left(\frac{(2{\pi}{r})}{2}\right)}
[/tex]

[tex]
{{D}_{min}} = {{\sqrt{{{\left({{x}_{2}}-{{x}_{1}}\right)}^{2}}+{{\left({{y}_{2}}-{{y}_{1}}\right)}^{2}}}}}+{r\left({\pi}-2\right)}[/tex]

[tex]
{{D}_{min}} = {10+5{\pi}}
[/tex]

Is the above answer right?

In addition, how would one solve a generalized form of this problem,

In the xy-plane, what is the length of the shortest path from [tex]({x}_{1}, {y}_{1})[/tex] to [tex]({x}_{2}, {y}_{2})[/tex] that does not go inside the circle [itex]{{(x-h)}^{2}}+{{(y-k)}^{2}} = {{r}^{2}}[/itex].

I tried figuring out the above but did not know how to approach the case if the circle was not "in the way" so to speak of the shortest length between the two points. How is it that one can apply constraints to this problem to tell whether the circle: would be or would not be in the way?

Thanks,

-PFStudent
 
Last edited:
Physics news on Phys.org
  • #2
I would hope that it is obvious that if the circle is not "in the way", then the shortest distance between two points is a straight line! The circle is "in the way" if and only if the straigth line between the two points crosses the circle.
 
  • #3
Hey,

HallsofIvy said:
I would hope that it is obvious that if the circle is not "in the way", then the shortest distance between two points is a straight line! The circle is "in the way" if and only if the straight line between the two points crosses the circle.

Thanks for the reply HallsofIvy. Yes I did see that obvious conclusion, :-). However, how is it that using the two points and (h, k) that one can determine whether or not the line will go through the circle. In other words, what intervals can I use to determine whether I am dealing with a line that does not go through the circle or one that does.

Thanks,

-PFStudent
 
  • #4
I would hope that it is obvious that if the circle is not "in the way", then the shortest distance between two points is a straight line! The circle is "in the way" if and only if the straigth line between the two points crosses the circle.
 
  • #5
What would be a good method for solving this considering a circle that is "in the way" ?
 
  • #6
Consider any of the points on the circle that you can get to by following a straight path from the starting point. Clearly any shortest path that contains any of these points will also contain a line segment from it to the starting point. Your attempt, however, fails this requirement.
 
  • #7
Given that the circle is 'in the way' the closest path will meet the circle on a tangent line from each endpoint. Do you see why?
 
  • #8
I sure would like to find out how a problem like this is solved but I don't want to hijack pfstudents thread. What do you suggest?
 
  • #9
There are a very small number of paths that intersect the circle at a tangent. Once you've figured out where the four tangent points are, there should be only two paths that suggest themselves as shortest. Then just test each one and see which one actually is. There's nothing very systematic about this approach, it's basically just 'drawing a picture'.
 
  • #10
What I imagine is that there is a rubber band stretched between the two points and a r5 circle centered at (6,8) is pushing it to the side. It seems that there would be two tangents and one arc length that I would have to add. What I don't know is how to calculate the tangents. I found a tutorial for a circle centered at the origin but this one is not.
 
  • #11
Then move the coordinates so the center of the circle is at (0,0). That shifts your endpoints to (-6,-8) and (6,8). Now the circle is centered at the origin.
 
  • #12
LOL, Ok maybe the hard way some other time then.
 
  • #13
montoyas7940 said:
LOL, Ok maybe the hard way some other time then.

There's no magic answer. You really do have to find the tangent points.
 
  • #14
I understand, finding the tangents with the circle centered at other than the origin is what I don't know how to do. I will work on it some other time.
Thanks for looking at it. Good night.
 
  • #15
In this case it is simple to see whether the line segment intersects the circle; compare the line connecting the origin to (12,16) and the line connecting the origin to the center of the circle.
 
  • #16
Hey,

PFStudent said:
In the xy-plane, what is the length of the shortest path from [tex]({x}_{1}, {y}_{1})[/tex] to [tex]({x}_{2}, {y}_{2})[/tex] that does not go inside the circle [itex]{{(x-h)}^{2}}+{{(y-k)}^{2}} = {{r}^{2}}[/itex].

I tried figuring out the above but did not know how to approach the case if the circle was not "in the way" so to speak of the shortest length between the two points. How is it that one can apply constraints to this problem to tell whether the circle: would be or would not be in the way?


In looking over the generalised problem I proposed--essentially it comes down to four scenarios.

Scenario Ia:
If the line does not intersect the circle at any point, then the shorest distance is merely the distance between point 1 and point 2.

Scenario Ib:
Say that the line intersects the circle at exactly one point, then the shortest distance between point 1 and point 2 is still just the distance between the two points. In other words, the line is tangent to the circle (at exactly one point).

Scenario II:
The next easiest scenario is say the line intersects the circle at two points (say Point A and Point B) such that the distance between the two points (A and B) is the diameter of the circle.

Scenario III:
This scenario is say the line intersects the circle at two points (say Point A and Point B) such that the distance between the two points (A and B) is a chord.

Scenario IVa:
Say that one of the two points is chosen in the set of points contained inside of the circle but not on the circle--essentially the problem you then have is impossible to solve since there is no (real) path between the two points such that the path does not go inside of the circle.

Scenario IVb:
Say that both of the two points are chosen such that they are both inside of the set of points contained inside of the circle but not on the circle--again this problem is unsolvable as well since there is no (real) path such that the path does not go inside of the circle.

Overall, solving this generalised problem comes down to determining which scenario your dealing with, that being said did I cover all the possible scenarios?

Thanks,

-PFStudent
 
Last edited:
  • #17
WAY too many cases. As I said in post 7, any path that hits the circle nontangentially is automatically suboptimal and doesn't need to be considered.
 
  • #18
Hey,

Dick said:
WAY too many cases. As I said in post 7, any path that hits the circle nontangentially is automatically suboptimal and doesn't need to be considered.

If I understand your posts correctly, the interpretation of the problem that you pose is the following: that the shortest path between two points that does not go inside the circle is a path tangent to the circle between the two points. Is that right?

Ok, so essentially then your minimizing what the shortest distance between the two points is assuming that the two points can be placed anywhere...

I interpreted the problem as asking for a more comprehensive solution--such that given any placement of the two points how would one determine the shortest path between those two points.

Is my interpretation wrong then?

Thanks,

-PFStudent
 
Last edited:
  • #19
My point is that if you draw a path that hits the circle nontangentially, goes around the circle and the proceeds to the other point, then that path is longer than another path that hits the circle tangentially. Draw some examples.
 
  • #20
Hey,

Dick said:
My point is that if you draw a path that hits the circle nontangentially, goes around the circle and the proceeds to the other point, then that path is longer than another path that hits the circle tangentially. Draw some examples.

Thanks for the reply Dick.

I agree. However, that is assuming that the two points can be placed anywhere so that the shorest distance between the two points is a line tangent to the circle.

So, I agree that a line tangent to the circle is the shortest path to avoid the inside of the circle assuming that the two points can be placed anywhere.

Although, that did not quite answer my question on what the proper interpretation to this problem should be, what are your thoughts?

Thanks,

-PFStudent
 

1. What is "The Art and Craft of Problem Solving, 1.3.4"?

"The Art and Craft of Problem Solving, 1.3.4" is a book written by Paul Zeitz that focuses on the techniques and strategies for effectively solving complex problems in mathematics and other fields. It covers topics such as creative thinking, problem modeling, and problem solving heuristics.

2. Who is the author of "The Art and Craft of Problem Solving, 1.3.4"?

The author of "The Art and Craft of Problem Solving, 1.3.4" is Paul Zeitz, an American mathematician, educator, and author. He has a PhD in mathematics from the University of California, Berkeley and has taught at several universities including the University of San Francisco and the University of San Diego.

3. What is the target audience for "The Art and Craft of Problem Solving, 1.3.4"?

The target audience for "The Art and Craft of Problem Solving, 1.3.4" is primarily students and educators in mathematics and other fields, but it can also be beneficial for anyone looking to improve their problem solving skills. It is suitable for anyone from high school students to professionals in various industries.

4. What are some key topics covered in "The Art and Craft of Problem Solving, 1.3.4"?

Some key topics covered in "The Art and Craft of Problem Solving, 1.3.4" include problem solving heuristics, problem modeling, creative thinking, and common problem solving mistakes and how to avoid them. It also covers various techniques for solving different types of problems such as combinatorics, geometry, and number theory.

5. How can "The Art and Craft of Problem Solving, 1.3.4" benefit me?

"The Art and Craft of Problem Solving, 1.3.4" can benefit you by teaching you effective problem solving techniques and strategies that can be applied to various fields and real-world situations. It can also improve your critical thinking skills and help you approach problems in a more systematic and efficient manner.

Similar threads

  • Calculus and Beyond Homework Help
Replies
1
Views
449
  • Calculus and Beyond Homework Help
Replies
1
Views
416
  • Calculus and Beyond Homework Help
Replies
3
Views
116
  • Calculus and Beyond Homework Help
Replies
13
Views
148
  • Calculus and Beyond Homework Help
Replies
14
Views
572
  • Calculus and Beyond Homework Help
Replies
3
Views
488
  • Calculus and Beyond Homework Help
Replies
8
Views
347
  • Calculus and Beyond Homework Help
Replies
20
Views
385
  • Calculus and Beyond Homework Help
Replies
18
Views
1K
  • Calculus and Beyond Homework Help
Replies
12
Views
936
Back
Top