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 and , and each person queues for minutes. However, if any of them sees any other of them online while queuing, they merge parties and restart the queue, again waiting for minutes starting from the merger time.For example, suppose that Alex logs in at , Bill logs in at , and Charlie logs in at ( seconds past ). At , Alex and Bill would merge parties and queue for minutes starting at . At , Charlie would merge with Alex and Bill’s party, since Alex and Bill have waited together for only minutes.What is the probability that they will play as a party of ?