2018 AMC 10B Problem 14
A list of positive integers has a unique mode, which occurs exactly times. What is the least number of distinct values that can occur in the list?
Show solution without answering
Key insight
The mode is the only value that appears 10 times, so every other value appears at most 9 times. Fill the other 2008 spots using as few values as possible.
Solution
We want as few different values as possible, so each value should be used as many times as the rules allow.
1. The mode's spots. The mode appears exactly times. That leaves other spots.
2. The limit on other values. The mode is the only most common value, so every other value appears fewer than times, that is, at most times.
3. Fewest other values. Each other value fills at most spots. Divide:
So values fill spots, and spot is still empty. That needs one more value. So at least other values are needed.
4. It can be done. Use values that appear times each, plus one more value that appears once. Together with the mode, that fills all spots, and the mode is still the only value that appears times.
5. Count everything. other values plus the mode itself gives .
The answer is .
Why this works
To use the fewest values, pack each value as full as the rules allow. The rule "unique mode" caps every other value at uses. When the division leaves a remainder, you need one more value to cover it. And the question asks for all the values, so do not forget the mode.
Concise solution
A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.
The mode occupies of the entries, leaving entries to be filled by other values. Because the mode is unique, every other value appears at most times.
To use as few distinct values as possible, make each of the other values appear as often as allowed, times. Then the number of other values must satisfy , so
This is achievable: take values appearing times each ( entries) and one more value appearing once.
Including the mode, the minimum number of distinct values is .
The answer is .
Review in the AoPS books
- Prealgebra, Chapter 13: Data and Statistics
Similar problems
Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site.