This solution was sent in by Paul Jefferys, age 14, Berkhamsted Collegiate School.

To solve this problem we can, without loss of generality, think of the first player as being at the top of the draw. We MUST also assume that the chances of winning any given match is 1/2. Then the chance of the players meeting in the first round (with $2^{n}$ participants) is $1 / (2^{n} - 1)$ . The chances of the two players being drawn to meet in the second round is $2 / (2^{n} - 1)$ , but the odds of both players reaching the second round is $1 / 4$ . So the odds of them meeting in the second round is half those of meeting in the first round. Having observed all of this we now can find the probability of meeting in the $x$ -th round. It is:

\frac{1}{2^{2 (x - 1)}} \frac{2^{x - 1}}{(2^{n} - 1)} = \frac{1}{(2^{n} - 1) 2^{x - 1}} .

If there are $2^{n}$ participants, then there will be $n$ rounds, so we can sum ALL the probabilities of meeting in a certain round, and we get

$\begin{matrix} \frac{1}{2^{n} - 1} (\frac{1}{1} + \frac{1}{2} + \frac{1}{4} + \dots \frac{1}{2^{n - 1}}) & = \frac{1}{2^{n} - 1} (2 - \frac{1}{2^{n - 1}}) \\ = \frac{1}{2^{n} - 1} (\frac{2^{n} - 1}{2^{n - 1}}) \\ = \frac{1}{2^{n - 1}} . \end{matrix}$

So the probability of the two players meeting if there are $2^{n}$ players competing is $1 / 2^{n - 1}$ .