85: Paths

Explain xkcd: It's 'cause you're dumb.
(Redirected from 85)
Jump to: navigation, search
Paths
It's true, I think about this all the time.
Title text: It's true, I think about this all the time.

[edit] Explanation

This comic centers around the consideration what shortest path is available to a person travelling by foot. Cueball has to travel a rectangular distance, which allows only to walk over pavement. But the other paths over some other material not really meant to tread on (grass, sand or granite) are just shorter. When Cueball goes to follow the pavement, he has to walk for 60 seconds. But when he traverses using the restricted areas he can cut up to 26% of his time. So, every time he has to travel this rectangle he thinks about to shorten his way. Who would rather walk the straight path when an illegal way (to some standards) will save time?

[edit] Transcript

[Blueprint of a campus. Two buildings in the upper and lower left corners, respectively, and a rectangular lawn. A road encloses the lawn, another road traverses horizontally through the center of the lawn. The character is in the lower left and the upper right corner, where it says "my apartment".]
[Dashed line 1, from the lower-left along the road to the top-left corner, then to the top-right corner.] 60 seconds
[Dashed line 2, from the lower-left along the road up to the center crossroads, then diagonally over the lawn to the top-right corner.] 48 seconds (80%)
[Dashed line 3, diagonally from the lower-left to the top-right corner.] 44.7 seconds (74%)
My apartment
  1. 1=t
  2. 2=(t*(1+√2))/3
  3. 3=(t*√5)/3
When I'm walking, I worry a lot about the efficiency of my path.
Comment.png add a comment!

Discussion

This is the kind of thing that comes up in story problems in Calculus often. If you can travel in/over one medium at one speed, and in/over another medium at a different speed, what is the optimum path to minimize your travel time.
An example of this problem would be if there is a drowning swimmer 100 meters offshore, you are 300 meters from the point on the shoreline closest to the swimmer, and you can run at 15mph and swim at 2mph, how far do you run along the shoreline before going into the water to get to the swimmer as quickly as possible?
The fact that Randall shows two different paths over the "grass" makes me think that he was thinking more along the line of obsessively optimizing his path rather than about whether it might be acceptable or not to walk over the grass. -- mwburden 70.91.188.49 21:23, 13 December 2012 (UTC)

Along similar lines, this mathematician's dog uses Calculus (albeit at an intuitive, rather than mathematical level) to optimize the path that it takes to retrieve the ball from the water. -- mwburden 70.91.188.49 21:27, 13 December 2012 (UTC)

This particular situation is less interesting, since the walker's speed is the same for all three paths! This is seen by the times being directly proportional to the distances. Normally, the off-normal-path is at a lower speed, but some shorter path still gives the smallest time.DrMath 08:22, 14 October 2013 (UTC)
Personal tools
Namespaces

Variants
Actions
Navigation
Toolbox

It seems you are using noscript, which is stopping our project wonderful ads from working. Explain xkcd uses ads to pay for bandwidth, and we manually approve all our advertisers, and our ads are restricted to unobtrusive images and slow animated GIFs. If you found this site helpful, please consider whitelisting us.

Want to advertise with us, or donate to us with Paypal or Bitcoin?