Ques. 1JEE Main 2024, 29 January (Evening Shift)
Number of ways of arranging 8 identical books into 4 identical shelves where any number of shelves may remain empty is equal to
- 18
- 16
- 12
- 15
Answer
(4) 15
Solution
∵ Books and shelves are both identical ⇒ only the set of numbers on the shelves matters (partitions of 8 into at most 4 parts).
1 shelf used: (8) → 1 way
2 shelves used: (7,1),(6,2),(5,3),(4,4) → 4 ways
3 shelves used: (6,1,1),(5,2,1),(4,3,1),(4,2,2),(3,3,2) → 5 ways
4 shelves used: (5,1,1,1),(4,2,1,1),(3,3,1,1),(3,2,2,1),(2,2,2,2) → 5 ways
Total =1+4+5+5=15
Answer: (4)