For each positive integer ,
define to equal the sum of the
digits of . For example, . The number of
integers with and is . What is the integer formed by the
rightmost two digits of ?
, 2023
Solution
We write an integer with
as for some digits ,
and .
That is, has hundreds digit , tens digit , and ones digit .
For each such integer , we have
.
We want to count the number of such integers with $7
a+b+c 11$.
When , we know
that and and .
First, we count the number of
with .
If , then and there are 7 possible pairs of
values for and . These pairs are $(b,c) =
(0,6),(1,5),(2,4),(3,3),(4,2),(5,1),(6,0)$.
If , then and there are 6 possible pairs of
values for and .
Similarly, when ,
there are 5, 4, 3, 2, 1 pairs of values, respectively, for and .
In other words, the number of integers with is equal to .
Using a similar process, we can determine that the number of such
integers with is and the number of such
integers with is .
We have to be more careful counting the number of integers with $s(n) =
10s(n) = 11$, because
none of the digits can be greater than 9.
Consider the integers with .
If , then and there are 10 possible pairs of
values for and . These pairs are .
If , then and there are 9 possible pairs of
values for and .
As increases from 1 to 9, we find
that there are such integers .
(Note that when , we have and there are 2 pairs of values for
and .)
Finally, we consider the integers
with .
If , then and there are 9 possible pairs of
values for and . These pairs are .
If , then and there are 10 possible pairs of
values for and .
If , then and there are 9 possible pairs of
values for and .
Continuing in this way, we find that there are such integers
.
Having considered all cases, we see that the number of such integers
is The rightmost two digits of
are 24.