Difference between revisions of "2017 AMC 10A Problems/Problem 20"

Revision as of 17:59, 30 April 2017

Problem

Let $S(n)$ equal the sum of the digits of positive integer $n$ . For example, $S(1507) = 13$ . For a particular positive integer $n$ , $S(n) = 1274$ . Which of the following could be the value of $S(n+1)$ ?

$\textbf{(A)}\ 1 \qquad\textbf{(B)}\ 3\qquad\textbf{(C)}\ 12\qquad\textbf{(D)}\ 1239\qquad\textbf{(E)}\ 1265$

Solution 1

Note that $n \equiv S(n) \pmod{9}$ . This can be seen from the fact that $\sum_{k=0}^{n}10^{k}a_k \equiv \sum_{k=0}^{n}a_k \pmod{9}$ . Thus, if $S(n) = 1274$ , then $n \equiv 5 \pmod{9}$ , and thus $n+1 \equiv S(n+1) \equiv 6 \pmod{9}$ . The only answer choice that is $6 \pmod{9}$ is $\boxed{\textbf{(D)}\ 1239}$ .

Solution 2

We can find out that the least number of digits the number $N$ is $142$ , with $141$ $9$ 's and one $5$ . By randomly mixing the digits up, we are likely to get: $9999$ ... $9995999$ ... $9999$ . By adding $1$ to this number, we get: $9999$ ... $9996000$ ... $0000$ . Knowing that this number is ONLY divisible by $9$ when $6$ is subtracted, we can subtract $6$ from every available choice, and see if the number is divisible by $9$ afterwards. After subtracting $6$ from every number, we can conclude that $1233$ (originally $1239$ ) is the only number divisible by $9$ . So our answer is $\boxed{\textbf{(D)}\ 1239}$ .

~ProGameXD

Solution 3

The number $n$ can be viewed as having some unique digits in the front, following by a certain number of nines. We can then evaluate each potential answer choice.

If $\boxed{\textbf{(A)}\ 1}$ is correct, then $n$ must be some number $99999999...9$ , because when we add one to $99999999...9$ we get $10000000...00$ . Thus, if $1$ is the correct answer, then the equation $9x=1274$ must have an integer solution (i.e. $1274$ must be divisible by $9$ ). But since it does not, $1$ is not the correct answer.

If $\boxed{\textbf{(B)}\ 3}$ is correct, then $n$ must be some number $29999999...9$ , because when we add one to $29999999...9$ , we get $30000000...00$ . Thus, if $2$ is the correct answer, then the equation $2+9x=1274$ must have an integer solution. But since it does not, $3$ is not the correct answer.

Based on what we have done for evaluating the previous two answer choices, we can create an equation we can use to evaluate the final three possibilities. Notice that if $S(n+1)=N$ , then $n$ must be a number whose initial digits sum to $N-1$ , and whose other, terminating digits, are all $9$ . Thus, we can evaluate the three final possibilities by seeing if the equation $(N-1)+9x=1274$ has an integer solution.

The equation does not have an integer solution for $N=12$ , so $\boxed{\textbf{(C)}\ 12}$ is not correct. However, the equation does have an integer solution for $N=1239$ ( $x=4$ ), so $\boxed{\textbf{(D)}\ 1239}$ is the answer.

2017 AMC 10A (Problems • Answer Key • Resources)
Preceded by Problem 19	Followed by Problem 21
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 10 Problems and Solutions

2017 AMC 12A (Problems • Answer Key • Resources)
Preceded by Problem 17	Followed by Problem 19
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

The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions.

@@ Line 16: / Line 16: @@
 ~ProGameXD
+==Solution 3==
+The number <math>n</math> can be viewed as having some unique digits in the front, following by a certain number of nines. We can then evaluate each potential answer choice.
+If <math>\boxed{\textbf{(A)}\ 1}</math> is correct, then <math>n</math> must be some number <math>99999999...9</math>, because when we add one to <math>99999999...9</math> we get <math>10000000...00</math>. Thus, if <math>1</math> is the correct answer, then the equation <math>9x=1274</math> must have an integer solution (i.e. <math>1274</math> must be divisible by <math>9</math>). But since it does not, <math>1</math> is not the correct answer.
+If <math>\boxed{\textbf{(B)}\ 3}</math> is correct, then <math>n</math> must be some number <math>29999999...9</math>, because when we add one to <math>29999999...9</math>, we get <math>30000000...00</math>. Thus, if <math>2</math> is the correct answer, then the equation <math>2+9x=1274</math> must have an integer solution. But since it does not, <math>3</math> is not the correct answer.
+Based on what we have done for evaluating the previous two answer choices, we can create an equation we can use to evaluate the final three possibilities. Notice that if <math>S(n+1)=N</math>, then <math>n</math> must be a number whose initial digits sum to <math>N-1</math>, and whose other, terminating digits, are all <math>9</math>. Thus, we can evaluate the three final possibilities by seeing if the equation <math>(N-1)+9x=1274</math> has an integer solution.
+The equation does not have an integer solution for <math>N=12</math>, so <math>\boxed{\textbf{(C)}\ 12}</math> is not correct. However, the equation does have an integer solution for <math>N=1239</math> (<math>x=4</math>), so <math>\boxed{\textbf{(D)}\ 1239}</math> is the answer.
 ==See Also==

Page

Toolbox

Search