It does take some time to digest

Find the number of all 6-digit natural numbers such that the sum of their digits is 10 and each of the digits 0, 1, 2, 3 occur at least once in them.


The answer is 490.

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

Kaustubh Miglani
Sep 21, 2015

0+1+2+3=6 so the remaining 2 digits must add up to 4 making them either 0 and 4, 1 and 3 or 2 and 2. With 0 and 4 we are looking for the number of different orders for the digits 0, 0, 1, 2, 3 and 4. 0 cannot go at the beginning to so this is4*5!/2!=240

Next we need the possible combinations of 0, 1, 1, 2, 3 and 3. Again we cannot start with 0 so the number is 5!/2!+5!/2!+5!/2!*2!=150

Next is the combinations for 0, 1, 2, 2, 2, 3 which will be 5!/3!+5!/3!+5!/2!=100

Adding these numbers gives 490 which should be the right answer.

It is very easy to see that: the number can be built from three sets of digits: i) 0 0 1 2 3 4; ii) 0 1 1 2 3 3; iii) 0 1 2 2 2 3 So the number of 6 digits number is: 6 ! 2 5 ! + 6 ! 2 2 5 ! 2 2 + 6 ! 3 ! 5 ! 3 ! = 490 \frac{6!}{2}-5!+\frac{6!}{2^2}-\frac{5!}{2^2}+\frac{6!}{3!}-\frac{5!}{3!}=\boxed{490}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...