2016 AMC 8 Problems/Problem 18
In an All-Area track meet, sprinters enter a meter dash competition. The track has lanes, so only sprinters can compete at a time. At the end of each race, the five non-winners are eliminated, and the winner will compete again in a later race. How many races are needed to determine the champion sprinter?
Solution
Solution 1: From any th race, only will continue on. Since we wish to find the total number of races, a column representing the races over time is ideal. Starting with the first race: Adding all of the numbers in the second column yields
Solution 2: Every race eliminates players. The winner is decided when there is only runner left. Thus, players have to be eliminated. Therefore, we need games to decide the winner, or
2016 AMC 8 (Problems • Answer Key • Resources) | ||
Preceded by Problem 17 |
Followed by Problem 19 | |
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 • 16 • 17 • 18 • 19 • 20 • 21 • 22 • 23 • 24 • 25 | ||
All AJHSME/AMC 8 Problems and Solutions |
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions.
\end{align}