Published in Math ∩ Programming
Author Jeremy Kun

Problem: 1000 players compete in a tournament. In each round, players are matched with opponents, and the winner proceeds to the next round. If there are an odd number of players in a round, one player chosen at random sits out of that round. What is the total number of games are played in the tournament? Solution: 999. Each player loses exactly one game, except for the winner of the tournament.