Mathematics · Permutations and Combinations

JEE Main 2024 — 29 January, Shift 2 — Question 2

Number of ways of arranging 8 identical books into 4 identical shelves where any number of shelves may remain empty is equal to

  1. Option A:

    18

  2. Option B:

    16

  3. Option C:

    12

  4. Option D:

    15

    Correct

Answer: D

Step-by-step solution

Case 1: 3 shelves empty

(8,0,0,0)  ⟶  1 way(8,0,0,0) \;\longrightarrow\; 1 \text{ way}

Case 2: 2 shelves empty

(7,1,0,0),  (6,2,0,0),  (5,3,0,0),  (4,4,0,0)(7,1,0,0),\; (6,2,0,0),\; (5,3,0,0),\; (4,4,0,0) ⟶  4 ways\longrightarrow\; 4 \text{ ways}

Case31 shelf empty

(6,1,1,0),  (5,2,1,0),  (4,3,1,0),  (4,2,2,0),  (3,3,2,0)(6,1,1,0),\; (5,2,1,0),\; (4,3,1,0),\; (4,2,2,0),\; (3,3,2,0) ⟶  5 ways\longrightarrow\; 5 \text{ ways}

Case 4: 0 shelf empty

(5,1,1,1),  (4,2,1,1),  (3,3,1,1),  (2,2,2,2)(5,1,1,1),\; (4,2,1,1),\; (3,3,1,1),\; (2,2,2,2) ⟶  5 ways\longrightarrow\; 5 \text{ ways}

Total number of ways =1+4+5+5=15= 1 + 4 + 5 + 5 = \boxed{15}

Answer key and solution verified before publishing.

Practise Permutations and Combinations

Start with this question, then two more from the same chapter — with a tutor that explains every step. Free.

Exam
JEE Main 2024
Subject
Mathematics
Chapter
Permutations and Combinations
Topic
Distribution of Objects into Groups
Number of ways of arranging 8 identical books into 4 identical… | JEE Main 2024 PYQ with Solution · DhiX AI