What is the probability of 2 players meeting during a random knockout tennis tournament? A tennis tournament has $n$ players. $n$ is an even number. Each round, we randomly pair two players and all players have the same ability and the winner is random. All winners go to the next round and are paired up again randomly. We repeat this process until one player left as the champion.
Say we have two players $A$ and $B$, what's the probability that $A$ meet $B$ during the entire tournament?
For the answer, I get that 1) we need $n-1$ games in total to eliminate $n-1$ players 2) there is $C^{n}_{2}$ way to match $2$ players.
What I don't understand is why the answer is $\frac{(n-1)}{C^{n}_{2}}$.
Isn't that $C^{n}_{2}$ is only for the first round when we still have $n$ players? For the second round, if $A$ and $B$ still stay in the game, but the number of the plays in the game has been reduced to $0.5n$, so $C^{0.5n}_{2}$ is probability for $A$ to meet $B$? And if any of $A$ or $B$ got knocked out, they will never meet? What I don't get is, the denominator only holds before any matches start right? once the game started and getting the n-1 games, in each round, the probability for A meet B is different, correct?

(1) Since there are $n$ players, and exactly $1$ player is eliminated from each match, there need to be a total of $n-1$ matches played.
(2) Before playing any matches, there is an $1/{n\choose 2}$ chance that any two random players will meet in any one match.
Thus there is $(n-1)\frac{1}{{n\choose 2}}$ chance that any two players will meet in the tournament (since there are $n-1$ matches for them to meet in, with a probability $1/C^n_2$ in each match).
It can also be thought of as you have a $1/C^n_2$ chance of satisfying the criterion (players $A$ and $B$ meet) and you get $n-1$ chances (before any matches are played).
