2000 AMC 10 Problem 14
Mrs. Walter gave an exam in a mathematics class of five students. She entered the scores in random order into a spreadsheet, which recalculated the class average after each score was entered. Mrs. Walter noticed that after each score was entered, the average was always an integer. The scores (listed in ascending order) were , , , , and . What was the last score Mrs. Walters entered?
Show solution without answering
Key insight
A whole-number average means the first k scores add to a multiple of k. Work backward from the total 400, using multiples of 4 and then multiples of 3.
Solution
1. Turn the averages into sums. An average of scores is a whole number exactly when their sum is a multiple of . So:
- the first scores add to an even number,
- the first scores add to a multiple of ,
- the first scores add to a multiple of ,
- all add to .
2. Look at the last score. The first four add to a multiple of , and is a multiple of . So the last score, which is minus the first four, is also a multiple of . Among the scores, only and are multiples of .
3. Remainders when dividing by . We will need these:
| score | 71 | 76 | 80 | 82 | 91 |
|---|---|---|---|---|---|
| remainder after dividing by 3 | 2 | 1 | 2 | 1 | 1 |
4. Which three can come first? The first three must add to a multiple of , so their remainders must add to , or . Trying the combinations, the only choice is the three scores with remainder : , whose sum is . (Two 2s and a 1 add to ; one 2 and two 1s add to .)
5. So are entered first, and and are the last two. From step 2 the last score is a multiple of , so it is .
6. Check the whole order :
- : average .
- , average .
- , average .
- , average .
- , average .
Every average is a whole number.
The answer is .
Why this works
"The average is a whole number" is really a statement about dividing evenly. Each step of the entry gives one divisibility condition, and the conditions for and were enough to pin down the order. When you see "always a whole number average," switch from averages to sums right away.
Alternative approach
Go straight to step 4. The remainders after dividing by are , and the only three that add to a multiple of are the three 1s, so come first. Their sum is odd, and the first four must add to a multiple of , so the fourth score must be odd too: it is (). That leaves for last.
Concise solution
A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.
An integer average after entries means the first scores sum to a multiple of . The five scores total .
Mod 4: the first four scores sum to a multiple of , and is a multiple of , so the last score is a multiple of : it is or .
Mod 3: the residues of are . The first three scores sum to a multiple of , so the fourth score's residue equals the residue of the first four scores' sum.
- If the last score is , the first four sum to , a multiple of , so the fourth score would have residue . No score does. Rejected.
- If the last score is , the first four sum to , so the fourth score has residue : it must be .
The remaining scores come first; they sum to , a multiple of , and is even, so the order (or with the first two swapped) satisfies every condition.
The answer is .
Review in the AoPS books
- Introduction to Number Theory, Chapter 12: Introduction to Modular Arithmetic
- Prealgebra, Chapter 13: Data and Statistics
- Introduction to Counting & Probability, Chapter 2: Basic Counting Techniques (§2.2)
- Prealgebra, Chapter 15: Problem-Solving Strategies (§15.4)
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. Also appeared as 2000 12 #9.