In a knockout tennis tournament of 2n contestants, the players are paired and play a match. The losers depart, the remaining 2n-1 players are paired, and they play a match. This continues for n rounds, after which a single player remains unbeaten and is declared the winner. Suppose that the contestants are numbered 1 through 2n, and that whenever two players contest a match, the lower numbered one wins with probability p. Also suppose that the pairings of the remaining players are always done at random so that all possible pairings for that round are equally likely.
(a) What is the probability that player 1 wins the tournament?
(b) What is the probability that player 2 wins the tournament?