2003 AMC 10B Problems/Problem 15

Problem

There are players in a single tennis tournament. The tournament is single elimination, meaning that a player who loses a match is eliminated. In the first round, the strongest players are given a bye, and the remaining players are paired off to play. After each round, the remaining players play in the next round. The match continues until only one player remains unbeaten. The total number of matches played is

$\textbf{(A) } \text{a prime number}

\qquad\textbf{(B) } \text{divisible by 2}

\qquad\textbf{(C) } \text{divisible by 5}

\qquad\textbf{(D) } \text{divisible by 7}

\qquad\textbf{(E) } \text{divisible by 11}$ (Error compiling LaTeX. Unknown error_msg)

Solution

Solution 1

Notice that players need to be eliminated for there to be declared a winner. Notice also that every match eliminates exactly one person. Therefore, matches are needed to eliminate people and therefore declare a winner. The rest of the information is irrelevant. Therefore, the total number of matches is .

Solution 2

28 people receive byes, so in the first round there are matches played. In the second round there are people, so there are 32 matches. In the subsequent rounds, there are matches played, for a total of matches. Divisible by 11 .