# Tennis tournament combinations question? 32 players

There are 32 players in a tennis tournament which is played by elimination. The tournament bracket is determined by random draw before the first match (i.e., there is no seeding). How many possible results of the tournament are there? We do not care who played whom, just who finished in the first round, who finished in the second round, and so on.

• Do you mean "...., just jwho was eliminated in the first, second, etc., round"? If so, that would be equivalent to you only being interested in the final standings. – Bobson Dugnutt Oct 17 '16 at 20:19
• @Lovsovs Basically, I'm only interested in the possibilities of the victor – Gerard L. Oct 17 '16 at 20:24
• That still isn't clear. The victor of the whole tournament? Then there's, of course, 32 possible outcomes. How do you define a victor and a round? – Bobson Dugnutt Oct 17 '16 at 20:26

From the $32$, pick one winner. and a silver medalist. Then pick two who were eliminated in the semi's. Then pick four who were eliminated in the quarters. Then... How many ways can this be done?
• @GerardL. No, you have $32$ people to choose from for gold medalist, and $31$ for silver. Then you have $30\cdot 29$ pairs of people to choose from to get eliminated in the semis. But you don't care which semi they were defeated in, so really it's $\frac{30\cdot 29}2$. And so on. – Arthur Oct 17 '16 at 20:46
Since every game eliminates one player, there are $31$ total games in the tournament. Every game has two possibilities: either Team A wins or Team B wins. So there are $2^{31}$ possible outcomes.