Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

Difference between revisions of "2003 AMC 12A Problems/Problem 18"

(→‎Solution)
m (→‎See Also)
Line 24: Line 24:
 
== See Also ==
 
== See Also ==
 
*[[2003 AMC 12A Problems]]
 
*[[2003 AMC 12A Problems]]
−
*[[2003 AMC 12A/Problem 17|Previous Problem]]
+
*[[2003 AMC 12A Problems/Problem 17|Previous Problem]]
−
*[[2003 AMC 12A/Problem 19|Next Problem]]
+
*[[2003 AMC 12A Problems/Problem 19|Next Problem]]
  
 
[[Category:Introductory Number Theory Problems]]
 
[[Category:Introductory Number Theory Problems]]

Revision as of 12:19, 1 January 2012

Problem

Let $n$ be a $5$-digit number, and let $q$ and $r$ be the quotient and the remainder, respectively, when $n$ is divided by $100$. For how many values of $n$ is $q+r$ divisible by $11$?

$\mathrm{(A) \ } 8180\qquad \mathrm{(B) \ } 8181\qquad \mathrm{(C) \ } 8182\qquad \mathrm{(D) \ } 9000\qquad \mathrm{(E) \ } 9090$

Solution

Solution 1:

When a $5$-digit number is divided by $100$, the first $3$ digits become the quotient, $q$, and the last $2$ digits become the remainder, $r$.

Therefore, $q$ can be any integer from $100$ to $999$ inclusive, and $r$ can be any integer from $0$ to $99$ inclusive.

For each of the $9\cdot10\cdot10=900$ possible values of $q$, there are at least $\lfloor \frac{100}{11} \rfloor = 9$ possible values of $r$ such that $q+r \equiv 0\pmod{11}$.

Since there is $1$ "extra" possible value of $r$ that is congruent to $0\pmod{11}$, each of the $\lfloor \frac{900}{11} \rfloor = 81$ values of $q$ that are congruent to $0\pmod{11}$ have $1$ more possible value of $r$ such that $q+r \equiv 0\pmod{11}$.

Therefore, the number of possible values of $n$ such that $q+r \equiv 0\pmod{11}$ is $900\cdot9+81\cdot1=8181 \Rightarrow B$.

Solution 2:

Let the 5 digit number be abcde, where a, b, c, d, and e are digits. Then q = abc, and r = de. Then the digits of q +r theoretically are a, then b+d, then c + e. If this is to be divisible by 11, we can use the divisibility check for 11 to say that a + c + e - b -d is divisible by 11. If we revert this again, but we want all the digits to be single digit, then we get abcde again. So if q + r is to be divisible by 11, then the number we started with, abcde, must also be divisible by 11. There are 90000 total possible values of abcde, of which 8181 of them are divisible by 11. So for those numbers q + r is divisible by 11, so we have 8181 (B).

See Also

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=2003_AMC_12A_Problems/Problem_18&oldid=44055"