In a knockout tournament $2^n$ equally skilled players;S1,S2,...,S2^n are participating.In each round players are divided in pair at random and winner from each pair moves in the next round.If S2 reaches the semi-final then the probability that S1 wins ?
Could someone please help with hints/approach to solve this?