Author |
Topic: Meeting probability (Read 5792 times) |
|
crocodile
Guest
|
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 |
|
|
|
towr
wu::riddles Moderator Uberpuzzler
Some people are average, some are just mean.
Gender:
Posts: 13730
|
|
Re: Meeting probability
« Reply #2 on: Oct 21st, 2003, 4:02am » |
Quote 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
Gender:
Posts: 1291
|
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:
Posts: 13730
|
|
Re: Meeting probability
« Reply #4 on: Oct 29th, 2003, 3:51am » |
Quote 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
Gender:
Posts: 1825
|
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:
Posts: 250
|
|
Re: Meeting probability
« Reply #6 on: Jul 25th, 2010, 11:24pm » |
Quote Modify
|
Nice problem... 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:
Posts: 13730
|
|
Re: Meeting probability
« Reply #7 on: Jul 26th, 2010, 1:36am » |
Quote 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
|
|
|
|