Permutations and Combinations Exercise 6.3 Solutions

12. How many 3-digit numbers can be formed by using the digits 1 to 9 if no digit is repeated?

Start with

(1) $\overline{E}:\frac{6!}{2!}=360$  

(2)    $\overline{GE}:\frac{5!}{2!},$ $\overline{GN}:\frac{5!}{2!}$  

(3) GTE : 4!, GTN: 4!, GTT : 4!

(4) GTWENTY = 1

⇒ 360 + 60 + 60 + 24 + 24 + 24 + 1 = 553

x + 2y + 3z = 42

0    x + 2y = 42 ->22 cases

1    x + 2y = 39 ->19 cases

2    x + 2y = 36 ->19 cases

3    x + 2y = 33 ->17 cases

4    x + 2y = 30 ->16 cases

5    x + 2y = 27 ->14 cases

6    x + 2y = 24

Total ways to partition 5 into 4 parts are:

5 0 

4 1 0  $\frac{5!}{4!}=5$

3 2 0 $\frac{5!}{3!\cdot 2!}=10$

3 1 0 $\frac{5!}{2!2!2!}=15$

2 1 $\frac{5!}{2!\times 3!}=10$

51 Total way

After giving 2 apples to each child 15 apples left now 15 apples can be distributed in
^15+3–1C₂ = ¹⁷C₂ ways

  $=\frac{17*16}{2}=136$          

$=8*7*6*5*4+\frac{9*8}{2}$

= 6756