AMC 10 Step by Step

2000 AMC 10 Problem 14

P11-15~5 minPrint

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 7171 , 7676 , 8080 , 8282 , and 9191 . What was the last score Mrs. Walters entered?

Log in to save your progress.
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 kk scores is a whole number exactly when their sum is a multiple of kk. So:
- the first 22 scores add to an even number,
- the first 33 scores add to a multiple of 33,
- the first 44 scores add to a multiple of 44,
- all 55 add to 71+76+80+82+91=40071 + 76 + 80 + 82 + 91 = 400.
2. Look at the last score. The first four add to a multiple of 44, and 400400 is a multiple of 44. So the last score, which is 400400 minus the first four, is also a multiple of 44. Among the scores, only 7676 and 8080 are multiples of 44.
3. Remainders when dividing by 33. We will need these:

score7176808291
remainder after dividing by 321211

4. Which three can come first? The first three must add to a multiple of 33, so their remainders must add to 00, 33 or 66. Trying the combinations, the only choice is the three scores with remainder 11: 76,82,9176, 82, 91, whose sum is 249=3⋅83249 = 3 \cdot 83. (Two 2s and a 1 add to 55; one 2 and two 1s add to 44.)
5. So 76,82,9176, 82, 91 are entered first, and 7171 and 8080 are the last two. From step 2 the last score is a multiple of 44, so it is 8080.
6. Check the whole order 76,82,91,71,8076, 82, 91, 71, 80:
- 7676: average 7676.
- 76+82=15876 + 82 = 158, average 7979.
- 158+91=249158 + 91 = 249, average 8383.
- 249+71=320249 + 71 = 320, average 8080.
- 320+80=400320 + 80 = 400, average 8080.

Every average is a whole number.

The answer is (C) 80\boxed{\textbf{(C)}\ 80}.

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 33 and 44 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 33 are 2,1,2,1,12, 1, 2, 1, 1, and the only three that add to a multiple of 33 are the three 1s, so 76,82,9176, 82, 91 come first. Their sum 249249 is odd, and the first four must add to a multiple of 44, so the fourth score must be odd too: it is 7171 (249+71=320249 + 71 = 320). That leaves 8080 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 kk entries means the first kk scores sum to a multiple of kk. The five scores total 400400.

Mod 4: the first four scores sum to a multiple of 44, and 400400 is a multiple of 44, so the last score is a multiple of 44: it is 7676 or 8080.

Mod 3: the residues of 71,76,80,82,9171, 76, 80, 82, 91 are 2,1,2,1,12, 1, 2, 1, 1. The first three scores sum to a multiple of 33, so the fourth score's residue equals the residue of the first four scores' sum.

  • If the last score is 7676, the first four sum to 324324, a multiple of 33, so the fourth score would have residue 00. No score does. Rejected.
  • If the last score is 8080, the first four sum to 320≡2(mod3)320 \equiv 2 \pmod 3, so the fourth score has residue 22: it must be 7171.

The remaining scores 76,82,9176, 82, 91 come first; they sum to 249249, a multiple of 33, and 76+82=15876 + 82 = 158 is even, so the order 76,82,91,71,8076, 82, 91, 71, 80 (or with the first two swapped) satisfies every condition.

The answer is (C) 80\boxed{\textbf{(C)}\ 80}.

Review in the AoPS books

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.