The probability that the player $P_4$ reaches the semi final

combinatoricsprobability

$16$ players $P_1,P_2,….,P_{16}$ play a knockout tournament.
It is known that whenever the players $P_i$ and $P_j$ play, the player $P_i$ will win if $i<j$.
Assuming the players are paired at random in each round, what is the probability that the player $P_4$ reaches the semi final?


I know that $P_1$ will anyhow reach final and $P_{16}$ will not clear the first round.
I dont know how to solve further.

Best Answer

Player $P_4$ shares their semi-final group with three other players out of the remaining 15; they advance to the semi-final if and only if none of those three players are $P_1, P_2, P_3$. This means the probability of them advancing is $$ \frac{\binom{12}{3}}{\binom{15}{3}} = \frac{44}{91} \approx 0.48. $$

Related Question