Could you help me solve this problem and explain to me how you did it?

Question

For how many whole numbers between 0 and 1000 does the sum of the digits equal 9 ?

Answer 1

Consider single, double, triple, quadruple digits.
For single digit, only possible answer is 9, so one example.
For double digits: 18, 27, 36, 45, 54, 63, 72, 81, 90, (9).
Triple: 108, 117, 126, 135, 144, 153, 162, 171, 180, (9).
207, 216, 225, 234, 243, 252, 261, 270, (8)
306, 315, 324, 333, 342, 351, 360, (7)
405, 414, 423, 432, 441, 450, (6)
504, 513, 522, 531, 540, (5)
603, 612, 621, 630, (4)
702, 711, 720, (3)
801, 810, (2)
900, (1)
No quadruple numbers under 1000 qualify.
So the answer is 55, or factorial 10.

Answer 2

Yea I may be able to help you.
Let your whole number be 'X'. Now,
0 < X < 1000 means that your numbers are either 3 digit, 2 digit and 1 digit. We consider each case seperately.

Case 1. ( 1 digit )

I believe its obvious that only '9' fits the criteria.

Case 2 ( 2 digit number )

In this case let X = 'ab' = 10a + b in decimal notation or base 10, where a and b are integers between 0 to 9.
so, a + b = 9 implies b = 9 - a and put this for X,
X = 10a + b
= 10a + 9 - a
= 9a + 9
= 9*( a + 1 )

In other words any 'digit value of a' gives a required X which is a 'multiple of 9 form'. Let a = 1,2 ... 9 to get,
X = 9* ( a + 1)
= 18, 27, 36, 45, 54, 63, 72, 81 ,90
In other words, the only two digit numbers whose sum of digits equal to '9' are the 'multiples of 9'. Note that a does not equal to zero because in that case, it will 'degenerate' to making X a 'one digit number'. We have 9 two digit numbers that satisfy our problem.

Case 3 ( 3 digit number. )

X = 100a + 10b + c, in base 10 as before. We proceed similarly as in Case 2.
a + b + c = 9, thus c = 9 - a - b, so
X = 100a + 10b + ( 9 - a - b )
= 99a + 9b + 9
= 9* ( 11a + b + 1)

We see that X is a multiple of 9 again. The question is , is it all multiples of 9 or just some selected ones?

Lets proceed "slightly different". Consider the equation :
a + b + c = 9. We count the "number of valid" solutions. We can do this because there is a "limited" range of values for which a,b, and c can take since being the digits of numbers in base 10, they are limited to values in the interval [0,9].

If a = 9, forces b=c =0. [ 1 solution here ]
If a = 8, b + c = 1, (b,c) = (1,0) or (0,1) [ 2 Solutions here ]
If a =7. b+c = 2, (b,c) = (0,1)... you can go on like this but there must be a "smarter way" to look at it instead of just listing out all possibilities...

Indeed we want to count the number of solutions for
a+b+c =9 for a,b,c in [0,9]. Instead of indulging deep into generating functions... we use the "theorem below".

For x(1) + x(2) + ... x(k) = m. where k & m are positive integers, the number of solutions in positive integers is :
C( m - 1, m - k ) = (m -1)! / [( m - k )! * ( k - 1)! ]. Note that x(1) is variable 1, x(2) is variable 2 etc.

And, n! = n x (n -1) x (n -2)x ... 2 x 1

The "theorem" above only deals with "positive integers" in its indicies but we have "zero as a possible answer as well".

Therefore we find first "positive integer solutions" and count the number "solutions which have one of a,b,c = 0" later.

Number of positive integer solutions for a+b+c=9 means that in the above, k = 3 & m = 9. Thus the number of solutions is just = C( m - 1, m - k ) = C( 8, 6 )= (m -1)! / [( m - k )! * ( k - 1)!
=[ 8! ] / [ 6! * 2! ] = 56/2 = 28. That is there are 28 solutions in positive integers implying 28 three digit numbers in this case.

What about the case where "zero is included" or equivalently, "one of a,b,c = 0?". Since a CANNOT equal to zero ( being the first digit ), thus we have three sub cases, namely, either b = 0 or c = 0 or BOTH b AND c = 0.

Sub case 1 ( b = 0 ).
If b = 0, a + c = 9. In the theorem above, since a & c are positive integers, set m = 9 and k = 2 to obtain the total number of solutions = C( m - 1, m - k ) = C ( 8, 7 ) = 8. Thus we have 8 solutions in here yielding eight 3 - digit numbers.

Sub case 2 ( c = 0 )
If c = 0, a + b = 9. In the theorem above, since a & b are positive integers, set m = 9 and k = 2 to obtain the total number of solutions = C( m - 1, m - k ) = C ( 8, 7 ) = 8. Thus we have 8 solutions in here yielding eight 3 - digit numbers.

Sub case 3 ( b & c = 0 )
a + b + c = 9 gives, a = 9, the "only possibility". Thus we have one solution in here.

Hence giving a total of = 8 + 8 + 1 = 17 three digit numbers when one of b & c is zero.

So, for the three digit number case we have
28 + 17 = 45 integers that satisfy our condition of the problem.


To conclude,

1 Digit number. 1 answer.
2 Digit numbers. 9 asnwers.
3 Digit numbers. 45 answers.

Total number of whole numbers between 0 and 1000 whose sum of the digits equal 9 is 1 + 9 + 45 = 55 integers.

Hope this helped.

:)

P/S :

The earlier "lengthy" method I proposed has some faults and is too long. Therefore I have changed my approach and came up with the solution above.

Note that in the "other asnwer", the guy got the "answers or the numbers correct" . Though my method is lengthy but I didnt want a "guess" or "brute force" approach but rather "a reasoning". If needed to count with larger numbers a "reasoning" will be better than a "try or guess" method.

You can click the link below where I solved a similar problem :

http://answers.yahoo.com/question/index?qid=20071014074624AArUSrB&r=w&pa=FZptHWf.BGRX3OFMiDZWV1kAmwOu0j4h0giasXzmD9M1dSJyqQ--&paid=answered#NbUvWzO0VjOPSKGUnhBs