Easy · Probability & Combinatorics · Numerical · ~4 min · #104
Will Two Teams Meet?
Real interview · Five Rings
Eight evenly matched teams play a knockout tournament with a random bracket, and every game is a coin flip. What is the probability that two particular teams play each other at some point?
Hints · 0 of 2 shown
Worked solution
Give the problem an honest attempt first, then reveal the full explanation.
Reported in interviews
- Five RingsGlassdoor interview question
Part of a third-round question, with a follow-up on nine teams.
Candidate-reported and unverified; the firm may phrase it differently or no longer ask it. The wording here is our own paraphrase, and the solution was written and checked independently of any answers posted at the source.
Related questions
Concepts
SymmetryCounting games
Relevant for
Quant TraderQuant Researcher