MathDB
Problems
Contests
National and Regional Contests
China Contests
ASDAN Math Tournament
2016 ASDAN Math Tournament
24
24
Part of
2016 ASDAN Math Tournament
Problems
(1)
2016 Guts #24
Source:
8/14/2022
Alex, Bill, and Charlie want to play a game of DotA. They each come online at a uniformly random time between
8
:
00
8:00
8
:
00
and
8
:
05
PM
8:05\text{ }\text{PM}
8
:
05
PM
, and each person queues for
2
2
2
minutes. However, if any of them sees any other of them online while queuing, they merge parties and restart the queue, again waiting for
2
2
2
minutes starting from the merger time.For example, suppose that Alex logs in at
8
:
00
PM
8:00\text{ PM}
8
:
00
PM
, Bill logs in at
8
:
01
PM
8:01\text{ PM}
8
:
01
PM
, and Charlie logs in at
8
:
02
:
30
PM
8:02:30\text{ PM}
8
:
02
:
30
PM
(
30
30
30
seconds past
8
:
02
PM
8:02\text{ PM}
8
:
02
PM
). At
8
:
01
PM
8:01\text{ PM}
8
:
01
PM
, Alex and Bill would merge parties and queue for
2
2
2
minutes starting at
8
:
01
PM
8:01\text{ PM}
8
:
01
PM
. At
8
:
02
:
30
PM
8:02:30\text{ PM}
8
:
02
:
30
PM
, Charlie would merge with Alex and Bill’s party, since Alex and Bill have waited together for only
1.5
1.5
1.5
minutes.What is the probability that they will play as a party of
3
3
3
?
2016
Guts Round