wu :: forums « wu :: forums - Distance Problem » Welcome, Guest. Please Login or Register. Jan 26th, 2022, 3:33pm RIDDLES SITE WRITE MATH! Home Help Search Members Login Register
 wu :: forums    riddles    hard (Moderators: william wu, Eigenray, SMQ, Grimbal, Icarus, ThudnBlunder, towr)    Distance Problem « Previous topic | Next topic »
 Pages: 1 Reply Notify of replies Send Topic Print
 Author Topic: Distance Problem  (Read 773 times)
Wonderer
Newbie

Posts: 18
 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?

 IP Logged
Grimbal
wu::riddles Moderator
Uberpuzzler

Gender:
Posts: 7517
 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

Boldly going where even angels fear to tread.

Gender:
Posts: 4863
 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.

 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
 Pages: 1 Reply Notify of replies Send Topic Print

 Forum Jump: ----------------------------- riddles -----------------------------  - easy   - medium => hard   - what am i   - what happened   - microsoft   - cs   - putnam exam (pure math)   - suggestions, help, and FAQ   - general problem-solving / chatting / whatever ----------------------------- general -----------------------------  - guestbook   - truth   - complex analysis   - wanted   - psychology   - chinese « Previous topic | Next topic »