Challenge 73: It's a Knockout
Can you work out how many matches are required to crown a champion in this tournament?
The Championships Wimbledon starts on Monday. After a fortnight of knockout matches, two champions are crowned.
Supposing 2n players start the women’s tournament (where n is an integer),
- If we assume all players play a match in the first round, and ignore seeding, how many possible pairings are there for the first round matches?
- What is the smallest number of rounds required to crown a champion?
- How many matches are required to crown a champion?
There is a 'best' way of doing the last part. Can you find it?