Difference between revisions of "2000 AMC 12 Problems/Problem 9"

(Solution)
(Solution)
Line 23: Line 23:
 
Case 2: 80 is the last number entered.
 
Case 2: 80 is the last number entered.
  
Since <math>80\equiv 2\pmod{3}</math>, the fourth number must be <math>2\pmod{3}</math>. That number is 71 and only 71. The next number must be 91, since the sum of the first two numbers is even. So the possible arrangements of the scores are 82, 76, 91, 71, 80 and 76, 82, 91, 71, 80 <math>\Rightarrow \text{(C)}</math>
+
Since <math>80\equiv 2\pmod{3}</math>, the fourth number must be <math>2\pmod{3}</math>. That number is 71 and only 71. The next number must be 91, since the sum of the first two numbers is even. So the only arrangement of the scores <math>76, 82, 91, 71, 80</math> <math>\Rightarrow \text{(C)}</math>
  
 
Alternate solution: We know the first sum of the first three numbers must be divisible by 3, so we write out all 5 numbers modulo 3, which gives 2,1,2,1,1, respectively. Clearly the only way to get a number divisible by 3 by adding three of these is by adding the three ones. So those must go first. Now we have an odd sum, and since the next average must be divisible by 4, 71 must be next. That leaves 80 for last, so the answer is <math>\mathrm{C}</math>.
 
Alternate solution: We know the first sum of the first three numbers must be divisible by 3, so we write out all 5 numbers modulo 3, which gives 2,1,2,1,1, respectively. Clearly the only way to get a number divisible by 3 by adding three of these is by adding the three ones. So those must go first. Now we have an odd sum, and since the next average must be divisible by 4, 71 must be next. That leaves 80 for last, so the answer is <math>\mathrm{C}</math>.

Revision as of 00:02, 1 June 2011

Problem

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 71,76,80,82, and 91. What was the last score Mrs. Walters entered?

$\text{(A)} \ 71 \qquad \text{(B)} \ 76 \qquad \text{(C)} \ 80 \qquad \text{(D)} \ 82 \qquad \text{(E)} \ 91$

Solution

The first number is divisible by 1.

The sum of the first two numbers is even.

The sum of the first three numbers is divisible by 3.

The sum of the first four numbers is divisible by 4.

The sum of the first five numbers is 400.

Since 400 is divisible by 4, the last score must also be divisible by 4. Therefore, the last score is either 76 or 80.

Case 1: 76 is the last number entered.

Since $400\equiv 76\equiv 1\pmod{3}$, the fourth number must be divisible by 3, but none of the scores are divisible by 3.

Case 2: 80 is the last number entered.

Since $80\equiv 2\pmod{3}$, the fourth number must be $2\pmod{3}$. That number is 71 and only 71. The next number must be 91, since the sum of the first two numbers is even. So the only arrangement of the scores $76, 82, 91, 71, 80$ $\Rightarrow \text{(C)}$

Alternate solution: We know the first sum of the first three numbers must be divisible by 3, so we write out all 5 numbers modulo 3, which gives 2,1,2,1,1, respectively. Clearly the only way to get a number divisible by 3 by adding three of these is by adding the three ones. So those must go first. Now we have an odd sum, and since the next average must be divisible by 4, 71 must be next. That leaves 80 for last, so the answer is $\mathrm{C}$.

See also

2000 AMC 12 (ProblemsAnswer KeyResources)
Preceded by
Problem 8
Followed by
Problem 10
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 AMC 12 Problems and Solutions