Difference between revisions of "2003 AMC 12A Problems/Problem 18"
m (→See Also) |
(→Solution) |
||
Line 6: | Line 6: | ||
== Solution == | == Solution == | ||
− | |||
− | |||
When a <math>5</math>-digit number is divided by <math>100</math>, the first <math>3</math> digits become the quotient, <math>q</math>, and the last <math>2</math> digits become the remainder, <math>r</math>. | When a <math>5</math>-digit number is divided by <math>100</math>, the first <math>3</math> digits become the quotient, <math>q</math>, and the last <math>2</math> digits become the remainder, <math>r</math>. | ||
Line 16: | Line 14: | ||
Since there is <math>1</math> "extra" possible value of <math>r</math> that is congruent to <math>0\pmod{11}</math>, each of the <math>\lfloor \frac{900}{11} \rfloor = 81</math> values of <math>q</math> that are congruent to <math>0\pmod{11}</math> have <math>1</math> more possible value of <math>r</math> such that <math>q+r \equiv 0\pmod{11}</math>. | Since there is <math>1</math> "extra" possible value of <math>r</math> that is congruent to <math>0\pmod{11}</math>, each of the <math>\lfloor \frac{900}{11} \rfloor = 81</math> values of <math>q</math> that are congruent to <math>0\pmod{11}</math> have <math>1</math> more possible value of <math>r</math> such that <math>q+r \equiv 0\pmod{11}</math>. | ||
− | Therefore, the number of possible values of <math>n</math> such that <math>q+r \equiv 0\pmod{11}</math> is <math>900\cdot9+81\cdot1=8181 \Rightarrow B</math> | + | Therefore, the number of possible values of <math>n</math> such that <math>q+r \equiv 0\pmod{11}</math> is <math>900\cdot9+81\cdot1=8181 \Rightarrow\boxed{(B)} </math>. |
− | |||
− | |||
− | |||
− | |||
== See Also == | == See Also == |
Revision as of 12:27, 1 January 2012
Problem
Let be a
-digit number, and let
and
be the quotient and the remainder, respectively, when
is divided by
. For how many values of
is
divisible by
?
Solution
When a -digit number is divided by
, the first
digits become the quotient,
, and the last
digits become the remainder,
.
Therefore, can be any integer from
to
inclusive, and
can be any integer from
to
inclusive.
For each of the possible values of
, there are at least
possible values of
such that
.
Since there is "extra" possible value of
that is congruent to
, each of the
values of
that are congruent to
have
more possible value of
such that
.
Therefore, the number of possible values of such that
is
.