Dave and Kathy both arrive at Pizza Palace at two random times between 10:00 p.m. and midnight. They agree to wait exactly 15 minutes for each other to arrive before leaving. What is the probability that Dave and Kathy see each other?
If the probability is b a for coprime positive integers, give the answer as a + b .
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Once Dave arives at 10:16 or later, shouldn't you then allow for the chance that Kathy arrived EARLIER?
Log in to reply
The x-axis represents Dave's arrival times whilst y-axis, Kathy's arrival times. From the graph, if David arrives 10:16, Kathy needs to arrive by at least 10:01 for them to meet. If David arrives at 10:17, Kathy needs to arrive by at least 10:02, and so on. The graph shaded area captures the points in time in which they can meet whether arriving earlier or later than each other.
To understand it mathematically Let the time of arrival of dave be x and that of kathy be y
So 0<x<120 and 0<y<120 (here it is greater than or equal to)
Also mod(x-y)<15 (again greater than or equals to)
Here we put the mod because both dave or kathy can arrive earlier, So we construct the graph as Randy tap did and find the required area ☺
Log in to reply
This much better solution, a real mathematical model!
Just a funny (I hope) observation to the explanation. The 14,400 are not "minutes" but "squared minutes" (min^2), even if that hasn't any physical meaning. The same applies to the number 3375. In fact, min^2 has meaning since it represents every small square in the virtual grid that gets formed in the above scheme by crossing Kathy's and Dave's minutes.
Why answer is 79 though?
In 120 minutes, there are 8 times 15 minutes, so the probability for every fifteen minutes is 1/8. If they want to come in coordination, it is necessary that for every 1/8 such a member will come and therefore it is 1/64. And it can exist 15 times, for every minute in these ranges.
Without loss of generality, assume that Dave is the person that arrives first. Also, we realize that 15 minutes is 1/8 of the time between 10 pm and midnight (2 hours). There are 2 possiblities.
Case 1: Dave arrives between 10:00 pm and 11:45 pm. This is 7/8 of the total time. Then there is a 15 minute interval after this for Kathy to arrive. This is 1/8 of the total time. Therefore, the probability that Dave arrives between 10:00 pm and 11:45 pm and that he sees Kathy is 7/8*1/8=7/64
Case 2: Dave arrives between 11:45 pm and midnight. Then, because Kathy hasn't arrived yet (Dave was first to arrive by assumption), Kathy must arrive after Dave but before midnight, so Dave will see Kathy for certain. The probability of Dave arriving between 11:45 pm and midnight is 1/8, or 8/64.
The probability of the two meeting at all is simply the sum of these two cases. 7/64+8/64=15/64. 15 and 64 are relatively prime, and 15+64=79. So 79 is our final answer.
Flaud solution. In case 2 you use the assumption that Dave is first to arrive, but in case 1 you do not consider that assumption. If Dave arrives at 11:00 there is a 1/4 probability of meeting Kathy, not an 1/8. See response from Nicholas.
"Without loss of generality, assume that Dave is the person that arrives first": I would have also considered the converse assumption of Kathy arriving first, and multiplied the final answer of 15/64 with 2. What am I missing?
Why do we add numerator and denominator? How is that a probability?
The problem can be considered as two events: Dave picking a time and then Kathy picking a time. Assuming random implies a uniform distribution:
for 75% of Dave's sample space (10:15 - 11:45) Kathy has a 30 minute interval to pick from (centered at Dave's time) to meet up with Dave. Otherwise stated, 75% of the time, there is a 25% probability of meeting each other.
the remaining 25% of the time, we first consider the interval between 10:00 - 10:15; the probability of them meeting up will depend on Dave's arrival time, given by the following function:
where x represents the minutes past 10:00 that Dave arrives (as Kathy can arrive anywhere before that time or 15 minutes after).
We can calculate the expected value of the probability of them meeting up within this interval by integrating this function over the interval and dividing by the interval's size:
which evaluates to 3/16. Thus the expected probability that the will meet up in the interval of 10:00-10:15 is 18.75%. By symmetry this value also applies to the interval of 11:45-12:00.
Thus the composite probability that they will meet up between 10:00-12:00 is:
Are we to assume that they cannot arrive later than 11:45 pm to the pizza parlor? I tried to use a linear model to solve this problem. I assumed Dave arrived at 10 pm and then calculated the probability of Kathy arriving between 10:00 -10:15 pm. I took the a sample space of arriving to be anywhere between 10:00 and 11:45 pm to be 105 minutes. Thus giving 15 minutes as the feasible space for them to be there at the same time. 15/105 = 3/21 = 1/7. I realize now that this linear model does not account for the possible overlap in times.
Let t d , t k be the times that Dave and Kathy arrive at Pizza Palace, respectively. We need to assume their arrival times were independent from each other and uniformly distributed (see remark at the end). Let's get rid of all units by normalising: d : = 2 h t d − 1 0 h , k : = 2 h t k − 1 0 h ⇒ ( d , k ) ∈ [ 0 ; 1 ] 2
Dave and Kathy meet if (and only if) they arrive within 15 minutes of each other: ∣ t d − t k ∣ < ! 1 5 min ⇔ ⇔ ∣ d − k ∣ d − 8 1 = 2 h ∣ t d − t k ∣ < ! 2 h 1 5 min = 8 1 < k < d + 8 1 ( ∗ )
We need to find the symmetric area bounded by the unit square [ 0 ; 1 ] 2 and the two lines (*). A small sketch just like Randy's shows it's easier to subtract the two equal triangles from the unit square: P ( Dave and Kathy meet ) = 1 − 2 × 2 1 ⋅ ( 8 7 ) 2 = 6 4 1 5
Rem.: The text implies independent arrival times ("both arrive [..] at two random times"), but there is no information how the arrival times are distributed. If we cannot assume a uniform distribution, we could not calculate the probability simply by measuring the area!
Problem Loading...
Note Loading...
Set Loading...
I basically drew a graph to represent the possible times in which they could meet. E.g., If Dave arrives at 10:00 pm, Kathy must arrive no later than 10:15pm. If Dave arrives at 10:01 pm, Kathy must arrive no later than 10:16pm, and so forth. The 15 minutes leeway is shown on the graph which represents the opportunity of meeting, and the area representing that is equivalent to 3375 minutes. The total time available (possibility frontier)for which they could meet is 14,400 minutes. Hence, the probability that both Dave and Kathy were together at Pizza Place is 3375/14400=15/64