Pizza Meetup

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 a b \frac ab for coprime positive integers, give the answer as a + b a+b .


The answer is 79.

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.

4 solutions

Randy Yap
Jun 22, 2015

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

Once Dave arives at 10:16 or later, shouldn't you then allow for the chance that Kathy arrived EARLIER?

David Blick - 5 years, 11 months ago

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.

Randy Yap - 5 years, 11 months ago

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 ☺

Mewa Singh - 3 years, 7 months ago

Log in to reply

This much better solution, a real mathematical model!

A Former Brilliant Member - 3 years, 5 months ago

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.

Félix Pérez Haoñie - 2 years, 5 months ago

Why answer is 79 though?

Марлен Нурмаков - 3 months, 3 weeks ago

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.

אסתר גרזון - 3 years, 11 months ago
Joaquin Perkins
Jun 13, 2018

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.

Banane Apansson - 2 years, 5 months ago

"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?

Vaz Ja - 5 months, 2 weeks ago

Why do we add numerator and denominator? How is that a probability?

Марлен Нурмаков - 3 months, 3 weeks ago
Nicholas Djohan
Apr 7, 2018

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:

  • p(x) = (x + 15)/120

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:

  • E ( p ( x ) ) = 1 / 15 0 15 p ( x ) d x E(p(x)) = 1/15\int_{0}^{15} p(x) dx

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:

  • 0.75(0.25) + 0.25(0.1875) = 15/64

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.

Eugene Porter - 1 year, 11 months ago
Carsten Meyer
Apr 22, 2020
  • Let t d , t k 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 : = t d 10 h 2 h , k : = t k 10 h 2 h ( d , k ) [ 0 ; 1 ] 2 \begin{aligned} d&:=\frac{t_d - \SI{10}{\hour}}{\SI{2}{\hour}}, &&&k&:=\frac{t_k - \SI{10}{\hour}}{\SI{2}{\hour}}&&&\Rightarrow&&&&(d,\:k)&\in[0;\:1]^2 \end{aligned}

  • Dave and Kathy meet if (and only if) they arrive within 15 minutes of each other: t d t k < ! 15 min d k = t d t k 2 h < ! 15 min 2 h = 1 8 d 1 8 < k < d + 1 8 ( ) \begin{aligned} |t_d-t_k|&\overset{!}{<}\SI{15}{\minute}&&&\Leftrightarrow&&&&|d-k|&=\frac{|t_d-t_k|}{\SI{2}{\hour}}\overset{!}{<}\frac{\SI{15}{\minute}}{\SI{2}{\hour}}=\frac{1}{8}\\ &&&& \Leftrightarrow&&&&d-\frac{1}{8}&<k<d+\frac{1}{8}&&&(*) \end{aligned}

    We need to find the symmetric area bounded by the unit square [ 0 ; 1 ] 2 [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 × 1 2 ( 7 8 ) 2 = 15 64 P(\text{Dave and Kathy meet}) = 1 - 2\times\frac{1}{2}\cdot\left(\frac{7}{8}\right)^2=\boxed{\frac{15}{64}}

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!

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...