Two teachers are taking 6 students to a zoo. The teachers decide to split up. Each student must choose one of the teachers, with the condition that each teacher must take at least one student. Number of possible ways of doing this is:

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