Mathematics · Permutations and Combinations

JEE Main 2026 — 8 April, Evening Shift — Question 27

A person has three different bags and four different books. The number of ways, in which he can put these books in the bags so that no bag is empty, is:

  1. Option A:

    1818

  2. Option B:

    3636

    Correct
  3. Option C:

    3939

  4. Option D:

    7272

Answer: B

Step-by-step solution

Method 1: Principle of Inclusion-Exclusion (PIE) This method involves calculating the total number of distributions and subtracting the cases where one or more bags are empty.

Total Distributions: Each of the 4 distinct books can be placed into any of the 3 distinct bags.

Total=34=81\text{Total} = 3^4 = 81

Cases with at least one empty bag: We choose 1 bag to be empty in (31)\binom{3}{1} ways and distribute the 4 books into the remaining 2 bags in 242^4 ways.

Subtotal1=(31)×24=3×16=48\text{Subtotal}_1 = \binom{3}{1} \times 2^4 = 3 \times 16 = 48

Cases with at least two empty bags: We choose 2 bags to be empty in (32)\binom{3}{2} ways and distribute the 4 books into the remaining 1 bag in 141^4 ways.

Subtotal2=(32)×14=3×1=3\text{Subtotal}_2 = \binom{3}{2} \times 1^4 = 3 \times 1 = 3

Applying PIE Formula:

Required Ways=Total−(At least 1 empty)+(At least 2 empty)\text{Required Ways} = \text{Total} - (\text{At least 1 empty}) + (\text{At least 2 empty}) Required Ways=81−48+3=36\text{Required Ways} = 81 - 48 + 3 = 36

Method 2: Grouping and Partitioning We can partition the 4 distinct books into 3 non-empty groups and then arrange those groups among the 3 bags. The only possible distribution size for 4 items into 3 non-empty groups is (2,1,1)(2, 1, 1).

Grouping the books: The number of ways to divide 4 distinct objects into groups of size 2, 1, and 1 is:

Ways to Group=4!2!1!1!×2!=242×2=6\text{Ways to Group} = \frac{4!}{2!1!1! \times 2!} = \frac{24}{2 \times 2} = 6

(Note: We divide by 2!2! because two groups are of equal size 1.)

Distributing to bags: Since the bags are distinct, we arrange these 3 groups in the 3 bags in 3!3! ways.

Total Ways=6×3!=6×6=36\text{Total Ways} = 6 \times 3! = 6 \times 6 = 36

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 2026
Subject
Mathematics
Chapter
Permutations and Combinations
Topic
Distribution of Objects into Groups
A person has three different bags and four different books. The… | JEE Main 2026 PYQ with Solution · DhiX AI