Tuesday, April 24, 2018

mathematics - A knockout tournament


$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

classical mechanics - Moment of a force about a given axis (Torque) - Scalar or vectorial?

I am studying Statics and saw that: The moment of a force about a given axis (or Torque) is defined by the equation: $M_X = (\vec r \times \...