Let denote the number of positive integers from to (inclusive) that have the sum of their digits equal to . What are the last 3 digits of ?
Details and assumptions
This question was wrongly phrased. It has since been corrected.
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
The number of such integers is the number of non-negative integer solutions of a 1 + a 2 + a 3 + . . . + a 2 0 1 3 = 3 , which are ( 3 3 + 2 0 1 3 − 1 ) = 1 3 6 1 5 2 9 4 5 5 in number. The bijection is created from the idea that a general number of the form is a 1 a 2 a 3 . . . a 2 0 1 3 [ a i ≥ 0 ] , if any a i at the left is zero, the number has less digits.