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.
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.
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: 2 6 ! − 5 ! + 2 2 6 ! − 2 2 5 ! + 3 ! 6 ! − 3 ! 5 ! = 4 9 0
Problem Loading...
Note Loading...
Set Loading...
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.