wu :: forums
« wu :: forums - Meeting probability »

Welcome, Guest. Please Login or Register.
Oct 31st, 2024, 7:25pm

RIDDLES SITE WRITE MATH! Home Home Help Help Search Search Members Members Login Login Register Register
   wu :: forums
   riddles
   medium
(Moderators: SMQ, Icarus, william wu, towr, Grimbal, ThudnBlunder, Eigenray)
   Meeting probability
« Previous topic | Next topic »
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print
   Author  Topic: Meeting probability  (Read 5784 times)
crocodile
Guest

Email

Meeting probability  
« on: Oct 21st, 2003, 3:31am »
Quote Quote Modify Modify Remove Remove

Two persons agreed to meet in a definite place between noon and one o'clock. If either person arrives while the other is not present, he or she will wait for up to 15 minutes. Calculate the probability that the meeting will occur, assuming that the arrival times are independent and uniformly distributed between noon and one o'clock.
IP Logged
william wu
wu::riddles Administrator
*****





   
WWW

Gender: male
Posts: 1291
Re: Meeting probability  
« Reply #1 on: Oct 21st, 2003, 3:40am »
Quote Quote Modify Modify

Classic problem; it was introduced to me as "Romeo and Juliet" Smiley
IP Logged


[ wu ] : http://wuriddles.com / http://forums.wuriddles.com
towr
wu::riddles Moderator
Uberpuzzler
*****



Some people are average, some are just mean.

   


Gender: male
Posts: 13730
Re: Meeting probability  
« Reply #2 on: Oct 21st, 2003, 4:02am »
Quote Quote Modify Modify

I didn't know this one yet..
 
::I get 7/16th, taking one person as the reference, they will meet if the other is within 15 minutes earlier or later, at the start of the hour there's only 15 minutes left of that interval, at the end as well, and in the middle half hour there's a half hour window of opportunity, so we have  
((15+30)/2*1/4 + 30* 1/2 +(30+15)/2*1/4)/60=7/16
::
IP Logged

Wikipedia, Google, Mathworld, Integer sequence DB
william wu
wu::riddles Administrator
*****





   
WWW

Gender: male
Posts: 1291
Re: Meeting probability   wu_meeting_probability_sol.gif
« Reply #3 on: Oct 29th, 2003, 3:46am »
Quote Quote Modify Modify

It's the right answer, although I find the reasoning a little vague -- while it's true that at those particular arrival times for the first person, you have those corresponding windows of opportunity, it's not clear to me how that translates to considering all possible arrival times. I did it graphically:
IP Logged



[ wu ] : http://wuriddles.com / http://forums.wuriddles.com
towr
wu::riddles Moderator
Uberpuzzler
*****



Some people are average, some are just mean.

   


Gender: male
Posts: 13730
Re: Meeting probability  
« Reply #4 on: Oct 29th, 2003, 3:51am »
Quote Quote Modify Modify

on Oct 29th, 2003, 3:46am, william wu wrote:
It's the right answer, although I find the reasoning a little vague
Well, it's pretty much the same thing you did, but I eliminated the pink area under the gray area.. and thus just looked at the height of the gray area in the y direction. (which first grows to 30, then stays constant for 30 minutes, then decreases to 15 again)
« Last Edit: Oct 29th, 2003, 5:17am by towr » IP Logged

Wikipedia, Google, Mathworld, Integer sequence DB
Sir Col
Uberpuzzler
*****




impudens simia et macrologus profundus fabulae

   
WWW

Gender: male
Posts: 1825
Re: Meeting probability   triangle_distribution.jpg
« Reply #5 on: Oct 29th, 2003, 5:09am »
Quote Quote Modify Modify

My approach is a little cumbersome, but using rectangle and triangle probability distributions...
 
Let X and Y be the times that each of the people arrive: X~R(0,1) and Y~R(0,1).
 
Let Z be the difference in their times: Z=X–Y, so Z~T(-1,1).
 
By considering the graph (see below), the area under the triangle must be 1, and as the base is 2 units, the height (on the y-axis) will be 1.
 
As P(-1/4 [le] Z [le] 1/4) = 2P(0 [le] Z [le] 1/4), P(0 [le] Z [le] 1/4) = (3/4+1)(1/4)/2 = 7/32.
 
Hence P(people meet) = P(-1/4 [le] Z [le] 1/4) = 7/16.
IP Logged


mathschallenge.net / projecteuler.net
birbal
Full Member
***





   


Gender: male
Posts: 250
Re: Meeting probability  
« Reply #6 on: Jul 25th, 2010, 11:24pm »
Quote Quote Modify Modify

Nice problem...Wink
Will the answer change if we take is to discretization level of seconds ?
IP Logged

The only thing we have to fear is fear itself!
towr
wu::riddles Moderator
Uberpuzzler
*****



Some people are average, some are just mean.

   


Gender: male
Posts: 13730
Re: Meeting probability  
« Reply #7 on: Jul 26th, 2010, 1:36am »
Quote Quote Modify Modify

Not much, if any.
If you take Williams figure as starting point, instead of straight lines between the gray and pink areas you'd have a line made up of steps.
IP Logged

Wikipedia, Google, Mathworld, Integer sequence DB
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print

« Previous topic | Next topic »

Powered by YaBB 1 Gold - SP 1.4!
Forum software copyright © 2000-2004 Yet another Bulletin Board