The total number of 3-digit numbers whose sum of digits is 10, is ..........
We are looking for all three-digit natural numbers. Such a number can be written in decimal form as where is the hundreds digit, is the tens digit and is the units digit.
Because the number is a three-digit number, the leading digit cannot be zero, so we must have . The other two digits can be anything from to , so and .
We are told that the sum of the three digits equals . Hence we need every integer solution of the linear equation
subject to
To remove the lower bound on , we make the substitution . Because ranges from to , the new variable ranges from to . In terms of , the equation becomes
Simplifying, we obtain
with the simpler bounds
Now we must count the number of non-negative integer solutions of that also obey the upper limits . Observe that the total we seek is small enough that the natural upper limits and are automatically respected once the sum is only , so the only possible overflow is . Therefore we first count all non-negative solutions and then subtract the ones in which (because in that case would exceed ).
The standard stars-and-bars result says: “The number of non-negative integer solutions of is .” We state it explicitly here before using it.
Applying the formula with gives
Now we exclude the disallowed case . Fixing forces so we must have and . That is exactly one solution. No other violation is possible because if were or more, the sum would exceed .
Therefore the number of admissible solutions is
Each admissible triple corresponds uniquely to , so we have counted every valid three-digit number whose digits add to .
So, the answer is .
Tagged Permutations of letters and words, rank in dictionary. Machine-assigned, so read it as a strong shortlist rather than a verdict.