$12345$ players take part in a knockout tournament. In each round players are paired up; each pair plays a game with the winning player advancing to the next round (no ties). If there are an odd number of players at the start of a round, one is randomly selected to automatically progress. This continues until one player is delared champion.
How many games are played in total?
Answer
In every game one person loses. There is only one winner, so there must be $12344$ losers. Therefore there are $12344$ games.
No comments:
Post a Comment