Second seed surviving ten rounds of winner-stays
Question
Fifty players numbered – take turns at one table under winner-stays rules: the higher number always wins a match, the first match is between two randomly chosen players, and each later match pits the reigning winner against a random player who has not yet played. The loser of each match leaves; matches are played in all. What is the probability that player has not been eliminated once matches are complete?
Short answer
. Entry order is a random permutation, and matches involve the first entrants. Player survives if it is not among them (), or if it is but player is not (). The total is .
Adapted from QuantQuestions.io; question and answer rewritten by SelfMadeQuant.com.
See the hint and the full worked solution in the question bank (free account).
Open the worked solutionLessons behind this question
- Counting and Combinatorics
- Sample Spaces, Events, and the Probability Axioms
- Conditional Probability, Total Probability, and Bayes' Rule
Start with a free lesson: Probability Fundamentals is part of a free topic. Create a free account, no card needed, to read it in full with worked solutions.
Read it free