300 followers problem

The digits in the number, 42, add to six. There are exactly six 2-digit numbers with this property: 15, 24, 33, 42, 51, and 60.

How many 3-digit numbers exist for which the sum of the digits is six?


The answer is 21.

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.

7 solutions

There are exactly twenty-one 3-digit numbers for which the sum of the digits is six: 105, 150, 501, 510, 114, 141, 411, 123, 132, 213, 231, 312, 321, 204, 240, 402, 420, 222, 303, 330, 600

bashing is for noobs!

Kenny Lau - 6 years, 6 months ago

Let the 3 3 -digit number be a b c abc where 1 a 6 , 0 b 6 , 0 c 6 1 \le a \le 6, 0 \le b \le 6, 0 \le c \le 6 .

Then the number of suitable 3 3 -digit integers is equivalent to the number of integer solutions to the equation a + b + c = 6 a + b + c = 6 with the aforementioned restrictions.

Now let a = a + 1 a = a' + 1 . Then the equation becomes a + b + c = 5 a' + b + c = 5 where each of a , b , c a',b,c is a non-negative integer. This is now a stars and bars problem, (see Theorem 2 2 in the link), with solution

( 7 5 ) = 21 \dbinom{7}{5} = \boxed{21} .

Comments: Using the method discussed above, to find the number of suitable 2 2 -digit numbers, we would be working with the equation a + b = 5 a' + b = 5 , giving a solution of ( 6 5 ) = 6 \binom{6}{5} = 6 , as expected.

For 4 4 -digit numbers, we would have a + b + c + d = 5 ( 8 5 ) = 56 a' + b + c + d = 5 \Longrightarrow \binom{8}{5} = 56 numbers.

In general, for an k k -digit number there would be ( k + 4 5 ) \binom{k+4}{5} solutions. So, for example, there would be ( 14 5 ) = 2002 \binom{14}{5} = 2002 10 10 -digit numbers whose digits sum to 6 6 .

Nycc one brian 👍

Aastha Shah - 6 years, 6 months ago

Log in to reply

Thanks, Aastha. :)

Brian Charlesworth - 6 years, 6 months ago
Kenny Lau
Nov 30, 2014
  • If the hundred digit is 1, there are six.
  • If the hundred digit is 2, there are five.
  • Et cetera, the answer is 6 + 5 + + 1 = 21 6+5+\cdots+1=21
Sachin Kumar
Nov 30, 2014

I used C program as

include<stdio.h>

void main() {
int i, count = 0;
int r,n,a;
for(i=100; i<=600;i++) {
a = i;
n = 0;
while(a > 0) {
r = a%10;
n = n+r;
a/=10;
}
if(n == 6)
count++;
}
printf("%d", count);
}





and it prints 21

Ayush Choubey
Nov 25, 2014

For every hundredth digit (n ≤ 6) there will be a (6-n) tenth digits So for 6(hundredth digit) - 1(possible case) for 5 - 2 . . for 1 - 6 So sigma n = n(n+1)/2 = 21

firstly fix hundredth digit as 1: 105,114,123,132,141,150 then fix hundredth digit a 2: 204,213,222,231,240 similarly 3: 303,312,321,330 4: 402,411,420 5: 501,510 6: 600

Eleana Gobbi
Nov 30, 2014

There is exactly twenty-one 3-digit numbers- 114, 141, 411, 105, 150, 510, 501, 123, 321, 231, 312, 213, 132, 600, 222, 240, 204, 402, 420, 330, 303.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...