Probability of eighth best reaching the semifinals $16$ players $P_1, P_2, ..... P_{16}$ take part in a tennis knockout tournament. The order of the matches is chosen in random. Lower suffix player is better than higher suffix, the better wins. What is the probability that the eighth best reaches the semifinals?  
Basically I think that we just have to keep selecting only those players who are below $P_8$. For the first round the probability of choosing a player below $P_8$ would be $\frac{8}{15}$. But then I find it difficult to arrange the players who got selected in the next round.
 A: In order for a particular player to reach the semifinals, where there are $4$ players, they must be in a group of $\frac{16}{4}=4$ players wherein they are the best: our chosen player will play in a first-round match, then in a second-round game against the winner of another first-round match.
So the question is, how many ways are there to pick four players such that the best player is $P_8$?  We must then compare this to the number of ways to pick four players where $P_8$ is included but not necessarily best.
Obviously, one of the four must be $P_8$; this leaves $3$ players to choose from.  There are $8$ players worse than $P_8$, so we have $\binom{8}{3} = 56$ ways to choose the remaining three so that $P_8$ is best.
Similarly, there are $15$ players other than $P_8$, so there are $\binom{15}{3} = 455$ ways for $P_8$ to contend for a semifinal slot at all.
So the final probability is $\frac{56}{455} = \frac{8}{65}$ that $P_8$ will reach the semifinals.  
A: Thinking about it round-by-round is not the easiest way to think about the problem. Instead, think about it this way: the semifinals are between the four players who were best in their quarter of the bracket. What's the probability that $P_8$'s quarter of the bracket doesn't have any of the players better than $P_8$ in it?

 There are $\binom{15}{3}$ ways to choose who else is in the same quarter of the bracket as $P_8$, and $\binom{8}{3}$ ways to choose only players from $\{P_9, P_{10}, \dots, P_{16}\}$. So the probability is $\binom{8}{3}/\binom{15}{3} = \frac{8\cdot 7\cdot 6}{15\cdot 14 \cdot 13} = \frac{8}{65}.$

