Author |
Topic: Distance Problem (Read 797 times) |
|
Wonderer
Newbie
![*](http://www.ocf.berkeley.edu/~wwu/YaBBImages/star.gif)
![](http://www.ocf.berkeley.edu/~wwu/YaBBImages/avatars/blank.gif)
Posts: 18
|
![](http://www.ocf.berkeley.edu/~wwu/YaBBImages/xx.gif) |
Distance Problem
« on: Apr 28th, 2007, 7:16am » |
Quote Modify
|
Given a staight line with length L. Two points A and B are selected randomly on that straight line. Question: What is the probability that the distance between A and B (AB) is less than L/4? Please provide walkthrough.
|
|
IP Logged |
|
|
|
Grimbal
wu::riddles Moderator Uberpuzzler
![*](http://www.ocf.berkeley.edu/~wwu/YaBBImages/starmod.gif) ![*](http://www.ocf.berkeley.edu/~wwu/YaBBImages/starmod.gif) ![*](http://www.ocf.berkeley.edu/~wwu/YaBBImages/starmod.gif) ![*](http://www.ocf.berkeley.edu/~wwu/YaBBImages/starmod.gif) ![*](http://www.ocf.berkeley.edu/~wwu/YaBBImages/starmod.gif)
![](http://florian.net/pic/65x65/grimbal.php?.gif)
Gender: ![male](http://www.ocf.berkeley.edu/~wwu/YaBBImages/male.gif)
Posts: 7527
|
![](http://www.ocf.berkeley.edu/~wwu/YaBBImages/xx.gif) |
Re: Distance Problem
« Reply #1 on: Apr 28th, 2007, 7:31am » |
Quote Modify
|
7/16
|
« Last Edit: Apr 28th, 2007, 11:47am by Grimbal » |
IP Logged |
|
|
|
Icarus
wu::riddles Moderator Uberpuzzler
![*](http://www.ocf.berkeley.edu/~wwu/YaBBImages/starmod.gif) ![*](http://www.ocf.berkeley.edu/~wwu/YaBBImages/starmod.gif) ![*](http://www.ocf.berkeley.edu/~wwu/YaBBImages/starmod.gif) ![*](http://www.ocf.berkeley.edu/~wwu/YaBBImages/starmod.gif) ![*](http://www.ocf.berkeley.edu/~wwu/YaBBImages/starmod.gif)
![](http://www.ocf.berkeley.edu/~wwu/YaBBImages/avatars/sylvester.gif) Boldly going where even angels fear to tread.
Gender: ![male](http://www.ocf.berkeley.edu/~wwu/YaBBImages/male.gif)
Posts: 4863
|
![](http://www.ocf.berkeley.edu/~wwu/YaBBImages/xx.gif) |
Re: Distance Problem
« Reply #2 on: Apr 28th, 2007, 7:40am » |
Quote Modify
|
Switch the problem around a little bit: Consider the line to be infinite. Instead of choosing 2 points on a line segment, we choose 3 point-sets. Each set consists of points continuing indefinitely in each direction, all equally spaced at a distance L apart. One set is your point A, translated repeatedly by L. The second is your point B and its translates. The third, call it D, consists of the endpoints of your line segment, and all their translates. Since each endpoint is a translate of the other, this is the same as picking a single point and its translates, like A and B. Why do this? Because it allows you to reorder the picks: Pick A first, B second, and D last. The probabilities are the same. If we now cut back to a single segment, we discover that the original problem is equivalent to: Given a line segment of length L, choose two points B and D at random in it. What is the probability that B is within L/4 of an endpoint, and that D is not between B and the nearer endpoint? This is an easier question to approach. [edit] the problem with being verbose. someone slips in with an easier solution while you are still putting yours together![/edit]
|
« Last Edit: Apr 28th, 2007, 7:42am by Icarus » |
IP Logged |
"Pi goes on and on and on ... And e is just as cursed. I wonder: Which is larger When their digits are reversed? " - Anonymous
|
|
|
|