Number of ways of arranging 8 identical books into 4 identical shelves where any number of shelves may…

Number of ways of arranging 8 identical books into 4 identical shelves where any number of shelves may remain empty is equal to 
  1. 18
  2. 16
  3. 12
  4. 15

Solution

We have 4 identical shelves in which any number of shelves can be empty.

So, we will put 3, 2, 1, 0 shelves empty one by one.

Also, the non-empty shelves won't require internal arrangement as all the shelves are identical.  

3 Shelf empty: 8,0,0,01 way

2 shelf empty: (7,1,0,0)(6,2,0,0)(5,3,0,0)(4,4,0,0)4 ways

1 shelf empty: (6,1,1,0)(3,3,2,0)(5,2,1,0)(4,2,2,0)(4,3,1,0)5ways

0 shelf empty: (1,2,3,2)(5,1,1,1)(2,2,2,2)(3,3,1,1)(4,2,1,1)5 ways

Total =15 ways

Asked in: JEE Main 2024 (29 Jan Shift 2)

Practice more Permutation Combination questions on Aicharya