Digits with sum of 9

There is a three digit integer. The sum of the digits is 9. How many possibilities of numbers are there? Note: Repeating digits are allowed.


The answer is 45.

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.

2 solutions

Vicky Ye
Mar 3, 2019

To start this off, write down the equation: a + b + c = 9.

Consider this: a + b + c = 9 and each digit is greater than or equal to 0.

If you split this problem into cases, it will be harder to solve.

Add 1 to each digit: a + 1 + b + 1 + c + 1 = 12 so that each digit will be greater than 0.

Then, by using the stars and bars method, you can visualize 12 stars with 11 gaps in between them.

To find out how many possibilities there are, use 11C2, since you use two slices to have three groups, and you will get 55.

Now consider that a = 0:

Since a is already 0 => b + c = 9 and b and c is greater than or equal to 0. Using the previous method, add 2 to b and c to get the sum to 11. There are 11 stars and 10 gaps. 10C1 = 10.

Eliminate the situation where a = 0: 55 - 10 = 45. There are 45 \boxed{45} different combinations of the 3 digits.

Chris Lewis
Mar 3, 2019

"sum of the digits is 9 9 " immediately suggests looking at multiples of 9 9 .

The trick is to notice that for every pair of positive multiples of 9 9 that sum to 999 999 , one has digit sum 9 \textbf9 and one has digit sum 18 18 .

These pairs are ( 9 , 990 ) , ( 18 , 981 ) , , ( 99 , 900 ) , ( 108 , 891 ) , ( 117 , 882 ) , , ( 495 , 504 ) (\textbf9,990),(\textbf{18},981),\ldots,(99,\textbf{900}),(\textbf{108},891), (\textbf{117},882),\ldots,(495,\textbf{504}) . Note that 10 10 of the numbers with digit sum 9 9 are less than 100 100 , so don't count towards the answer.

Counting up, there are 495 9 10 = 45 \frac{495}{9}-10=\boxed{45} such three digit numbers.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...