3-Digit Digit Sums

The "Digit Sum" of 456 would be 15, since 4+5+6=15. How many 3-digit numbers have a digit sum of 4? (The hundreds place cannot be 0, so an answer like 022 wouldn't count.)

Hint: There's a pattern in this problem!


The answer is 10.

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.

5 solutions

Mr. India
Feb 4, 2019

Let the number be x y z xyz

We have x + y + z = 4 x+y+z = 4

Now we know that 4 = 1 + 3 = 2 + 2 = 4 + 0 = 2 + 1 + 1 4 = 1+3 = 2+2 = 4+0 = 2+1+1

With 1 and 3 we can make 103, 130, 301, 310

With 2 and 2 : 202, 220

With 4 and 0 : 400

With 2,1,1 we have : 211, 121, 112

So total we have 10 \boxed{10} of x y z xyz

Robert Foster
Dec 16, 2018

Use stars and bars/sticks and stones, where x x is the first digit (hundreds digit), y y is the second digit (tens), and z z is the third digit (ones).

x x + y y + z z = 4 4

Since these are all nonnegative integers, none of them will be above 4 4 , so definitely none of them will be above 9 9 . Stars and bars states that the number of nonnegative integer solutions to this is 4 4 plus the 2 2 plus signs choose the 2 2 plus signs. This is 6 6 choose 2 2 , which is 15 15 . All of the solutions with x x = 0 0 are not valid. If x x = 0 0 , then y y + z z has to equal 4 4 . Using stars and bars again, y y + z z = 4 4 , and the number of solutions to this will come out to be 5 5 choose 1 1 , which is 5 5 . The 15 15 total solutions minus the solutions where x x = 0 0 , so 15 15 - 5 5 = 10 .

If you allow negative numbers like -444 or -563, you can get 46 solutions, or more maybe so I don't think we should stay restricted at positive numbers only.

Dávid Kőrössy - 2 years, 5 months ago
Liang Huang
Mar 3, 2021

x+y+z=4,x>=1,y>=0,z>=0 or x+y+z=6,x>=1,y>=1,z>=1, C(5,2)=5*4/2=10

Magnus Käärik
Dec 21, 2018

The way to approach this problem is simple. find all number combinations that sum up to 4 (dont forget that you can use 0 and you can use these numbers in different orders). these sums are 1+1+2, 1+3+0, 2+2+0 and 4+0+0. These are all the possible sums that you can use. out of 1+1+2 you can make 112, 211 or 121. out of 3+1+0 you can make 310, 103, 130 and 301. out of 2+2+0 you can make 220 and 202. and out of 4+0+0 you can make 400. That makes 3+4+2+1=10 three digit numbers that have a digit sum of 4.

First take all possible sets of 3 single digit numbers that add up 4

They are ( 4 , 0 , 0 ) , ( 2 , 2 , 0 ) , ( 2 , 1 , 1 ) , ( 1 , 3 , 0 ) (4,0,0),(2,2,0) , (2,1,1) , (1,3,0)

We can arrange ( 4 , 0 , 0 ) (4,0,0) in only one way to get 3 digit number i.e, 400. 400.

We can arrange ( 2 , 2 , 0 ) (2,2,0) in two ways to get 3 digit numbers i.e, 220 , 202. 220 , 202.

We can arrange ( 2 , 1 , 1 ) (2,1,1) in 3 ways i.e, 211 , 121 , 112. 211 , 121 , 112.

We cam arrange ( 1 , 3 , 0 ) (1,3,0) in 4 ways i.e, 130 , 301 , 310 , 103. 130 , 301 , 310 , 103.

Hence, total number of 3 digit number having digit sum equal to 4 are 10 . \boxed{10}.

I think the pattern is that the total number is equal to the sum of all natural numbers upto 4 = 4 ( 4 + 1 ) 2 = 10 \dfrac {4(4+1)}{2} = 10

That pattern looks good for small digit sums: 1 3-digit number has digit sum 1; 3 have digit sum 2; 6 have digit sum 3; 10 have digit sum 4; 15 have digit sum 5...but what about larger digit sums? As an extreme case, only 1 3-digit number has digit sum 27. Where does the pattern break down?

Chris Lewis - 2 years, 6 months ago

Log in to reply

I actually didn't clearly understand what you have stated, sorry for that. I didn't solve this based on pattern, so I don't know much about it. Sorry:(

A Former Brilliant Member - 2 years, 6 months ago

This pattern works for all digit sums less than 10 because all ways to split them into 3 digits only involve single digits.

For a digit sum of 10, the sum 10 + 0 + 0 10+0+0 doesn't correspond to a 3-digit number, so there are only 54 such numbers.

The average digit sum (see this problem ) of 3-digit numbers in base 10 is 14, so I think that the number of 3-digit numbers with fixed digit sum n n (let's call this a n a_n ) is maximised for a digit sum of 14 (which is about half of the maximum digit sum)

After that, I don't know how it continues, but maybe the numbers decrease in the same way as they increased.

Henry U - 2 years, 4 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...