MathDB
2016 Guts #24

Source:

August 14, 2022
2016Guts Round

Problem Statement

Alex, Bill, and Charlie want to play a game of DotA. They each come online at a uniformly random time between 8:008:00 and 8:05 PM8:05\text{ }\text{PM}, and each person queues for 22 minutes. However, if any of them sees any other of them online while queuing, they merge parties and restart the queue, again waiting for 22 minutes starting from the merger time.
For example, suppose that Alex logs in at 8:00 PM8:00\text{ PM}, Bill logs in at 8:01 PM8:01\text{ PM}, and Charlie logs in at 8:02:30 PM8:02:30\text{ PM} (3030 seconds past 8:02 PM8:02\text{ PM}). At 8:01 PM8:01\text{ PM}, Alex and Bill would merge parties and queue for 22 minutes starting at 8:01 PM8:01\text{ PM}. At 8:02:30 PM8:02:30\text{ PM}, Charlie would merge with Alex and Bill’s party, since Alex and Bill have waited together for only 1.51.5 minutes.
What is the probability that they will play as a party of 33?