Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °

You are not logged in.

|
Options

niharika_kumar
2013-12-09 22:01:20

thank you so much.
I really forgot that we could solve it using combination and permutation.

Nehushtan
2013-12-08 21:05:56

The possible combinations of nonzero digits in such an 8-digit number are as follows:

(i) {4}
(ii) {3,1}
(iii) {2,2}
(iv) {2,1,1}
(v) {1,1,1,1}

We take each case in turn.

(i) The only possible 8-digit number is 40000000.

(ii) The leading digit must be 1 or 3, and the other digit can be placed in any of the other 7 places. Thus there are 7 + 7 = 14 such 8-digit numbers.

(iii) One 2 is the leading digit and the other 2 can be placed in any of the other 7 places, so number of such 8-digit numbers is 7.

(iv) If the leading digit is 2, the two 1’s can be placed in the other places in 7C2 = 21 ways. If the leading digit is 1, the other two digits can be placed in the other places in 7P2 = 42 ways. ∴ Number of such 8-digit numbers = 21 + 42 = 63.

(v) One of the 1’s is the leading digit and the other 3 can be placed in the other places in 7C3 = 35 ways.

Hence the total number of such 8-digit numbers is 1 + 14 + 7 + 63 + 35 = 120.

bobbym
2013-12-08 20:08:48

Hi niharika_kumar;

You are correct, 120 is the answer.

The answer is done using generating functions but can also be done playing spot the pattern.

niharika_kumar
2013-12-08 19:21:54

Find the number of 8-digit numbers the sum of whose digits is 4.

I am confused as I got the result as 120 and some of my friends told me they got 149.
Is their any formula to find it.

pls help.

Niharika