We define the digit sum of a non-negative integer to be the sum of its digits. For example, the digit sum of 123 is 1 + 2 + 3 = 6. Let n be a positive integer with n < 10. How many positive integers less than 1000 have digit sum equal to n?

First we should consider how many positive integers less than 100 have digit sum equal to n. The answer should be relatively straight forward for this - it is n+1.For example, if n = 3 then we can have 03,12,21,30, so 4 numbers in total.We shall use this result in our question.
Then we need to consider the following observations:If the number ABC has digit sum equal to n, then the number BC would have digit sum less than n.If B+C is less than n, we can find a unique A such that A+B+C = nsince n<10, the unique A must be a single-digit number.Combining the 3 facts together we can deduce that the number of 3-DIGIT numbers with digit sum n = 1+2....+n (i.e the sum of 2-digit numbers with digit sum less than n) = (n+1)n/2so finally we need to add the number of 2-or-1-digit numbers with digit sum n to the formula above, so the answer is(n+1)n/2 + (n+1) = (n+1)(n+2)/2

RL
Answered by Ron L. MAT tutor

5571 Views

See similar MAT University tutors

Related MAT University answers

All answers ▸

Let a and b be positive real numbers. If x^2 + y^2<=1 then what is the largest that ax+by can get?


[based on MAT 2018 (G)] The curves y = x^2 + c and y^2 = x touch at a single point. Find c.


The sequence xn is given by the formula x_n = n^3 − 9n^2 + 631. What is the largest value of n for which x_n > x_(n+1)?


A trillion is 10^12. Which of the following is bigger: the three trillionth root of 3 or the two trillionth root of 2? You may assume that if 0 < x < y, then 0 < x^n < y^n for integer values of n greater than or equal to 1.


We're here to help

contact us iconContact ustelephone icon+44 (0) 203 773 6020
Facebook logoInstagram logoLinkedIn logo

MyTutor is part of the IXL family of brands:

© 2025 by IXL Learning