Skip to main content
Mathematics

Return to Answer

Slight edit for clarity. Instead of people eliminated in the first round we could also count the number of games played in the first round.
Source Link
Epiousios
Epiousios
  • 3.2k
  • 16
  • 31

Another famous approach is to count the $2$-player games to determine a winner among $2^{n+1}$ people. It's $2^{n+1}-1$, the number of people to eliminate. It's also $2^n$ people eliminated in the first round, halving each round until we reach the final.

Another famous approach is to count the $2$-player games to determine a winner among $2^{n+1}$ people. It's $2^{n+1}-1$, the number of people to eliminate. It's also $2^n$ people in the first round, halving each round until we reach the final.

Another famous approach is to count the $2$-player games to determine a winner among $2^{n+1}$ people. It's $2^{n+1}-1$, the number of people to eliminate. It's also $2^n$ people eliminated in the first round, halving each round until we reach the final.

Source Link
J.G.
J.G.
  • 116.4k
  • 8
  • 77
  • 140

Another famous approach is to count the $2$-player games to determine a winner among $2^{n+1}$ people. It's $2^{n+1}-1$, the number of people to eliminate. It's also $2^n$ people in the first round, halving each round until we reach the final.