Difference between revisions of "2014 AMC 8 Problems/Problem 21"

m (Solution 2)
m (Solution 2)
Line 8: Line 8:
 
==Solution 2==
 
==Solution 2==
  
Since both numbers are divisible by 3, the sum of their digits has to be divisible by three. 7 + 4 + 5 + 2 + 1 = 19. In order to be a multiple of 3, A + B has to be either 5 or 8. We add up the numerical digits in the second number; 3 + 2 + 6 + 4 = 15. We then add 5 to 15, to get 20. We then see that C = 1 or 7, otherwise the number will not be divisible by three. We then add 8 to 15, to get 23, which shows us that C = 1 or 4 or 7 in order to be a multiple of three. We take the common numbers we got from both these equations, which are 1 and 7. However, in the answer choices, there is no 7, but there is a 1, so  <math>\boxed{\textbf{(A) }1}</math> is your answer.
+
Since both numbers are divisible by 3, the sum of their digits has to be divisible by three. 7 + 4 + 5 + 2 + 1 = 19. In order to be a multiple of 3, A + B has to be either 2 or 5 or 8... and so on. We add up the numerical digits in the second number; 3 + 2 + 6 + 4 = 15. We then add two of the selected values, 5 to 15, to get 20. We then see that C = 1, 4 or 7, 10... and so on, otherwise the number will not be divisible by three. We then add 8 to 15, to get 23, which shows us that C = 1 or 4 or 7... and so on. In order to be a multiple of three, we select a few of the common numbers we got from both these equations, which could be 1, 4, and 7. However, in the answer choices, there is no 7 or 4 or anything greater than 7, but there is a 1, so  <math>\boxed{\textbf{(A) }1}</math> is your answer.
  
 
==See Also==
 
==See Also==

Revision as of 09:42, 10 November 2019

Problem

The $7$-digit numbers $\underline{7} \underline{4} \underline{A} \underline{5} \underline{2} \underline{B} \underline{1}$ and $\underline{3} \underline{2} \underline{6} \underline{A} \underline{B} \underline{4} \underline{C}$ are each multiples of $3$. Which of the following could be the value of $C$?

$\textbf{(A) }1\qquad\textbf{(B) }2\qquad\textbf{(C) }3\qquad\textbf{(D) }5\qquad \textbf{(E) }8$

Solution 1

The sum of a number's digits $\mod{3}$ is congruent to the number $\pmod{3}$. $74A52B1 \mod{3}$ must be congruent to 0, since it is divisible by 3. Therefore, $7+4+A+5+2+B+1 \mod{3}$ is also congruent to 0. $7+4+5+2+1 \equiv 1 \pmod{3}$, so $A+B\equiv 2 \pmod{3}$. As we know, $326AB4C\equiv 0 \pmod{3}$, so $3+2+6+A+B+4+C =15+A+B+C\equiv 0 \pmod{3}$, and therefore $A+B+C\equiv 0 \pmod{3}$. We can substitute 2 for $A+B$, so $2+C\equiv 0 \pmod{3}$, and therefore $C\equiv 1\pmod{3}$. This means that C can be 1, 4, or 7, but the only one of those that is an answer choice is $\boxed{\textbf{(A) }1}$.

Solution 2

Since both numbers are divisible by 3, the sum of their digits has to be divisible by three. 7 + 4 + 5 + 2 + 1 = 19. In order to be a multiple of 3, A + B has to be either 2 or 5 or 8... and so on. We add up the numerical digits in the second number; 3 + 2 + 6 + 4 = 15. We then add two of the selected values, 5 to 15, to get 20. We then see that C = 1, 4 or 7, 10... and so on, otherwise the number will not be divisible by three. We then add 8 to 15, to get 23, which shows us that C = 1 or 4 or 7... and so on. In order to be a multiple of three, we select a few of the common numbers we got from both these equations, which could be 1, 4, and 7. However, in the answer choices, there is no 7 or 4 or anything greater than 7, but there is a 1, so $\boxed{\textbf{(A) }1}$ is your answer.

See Also

2014 AMC 8 (ProblemsAnswer KeyResources)
Preceded by
Problem 20
Followed by
Problem 22
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. AMC logo.png

Another solution is using the divisbility rule of 3. Just add the digits of each number together.