JEE Challenger
More from Permutations and Combinations

Distributing Distinct Balls Among Persons with At Least One Each

Find the total count of ways to distribute 5 distinct balls of different colors among 3 individuals such that every individual receives at least one ball.

Options

A

75

B

150

Correct
C

210

D

243

Step-by-Step Solution

To find the total number of ways to distribute 55 distinct balls among 33 distinct individuals such that each individual receives at least one ball, we can use two common combinatorial methods: the Principle of Inclusion-Exclusion or Grouping/Partitioning.


Method 1: Principle of Inclusion-Exclusion (PIE)

  1. Total Distributions Without Restriction: Each of the 55 distinct balls can be given to any of the 33 individuals. Total ways=35=243\text{Total ways} = 3^5 = 243

  2. Subtract Distributions Where At Least One Person Receives No Balls:

    • Ways where a specific person receives no balls: Choose 11 person to receive 00 balls in (31)\binom{3}{1} ways. The 55 balls are then distributed among the remaining 22 persons in 252^5 ways. (31)×25=3×32=96\binom{3}{1} \times 2^5 = 3 \times 32 = 96

    • Ways where specific two persons receive no balls (over-subtracted): Choose 22 persons to receive 00 balls in (32)\binom{3}{2} ways. The 55 balls are then distributed to the remaining 11 person in 151^5 way. (32)×15=3×1=3\binom{3}{2} \times 1^5 = 3 \times 1 = 3

    • Ways where all three persons receive no balls: (33)×05=0\binom{3}{3} \times 0^5 = 0

  3. Applying PIE Formula: Required Number of Ways=35−(31)⋅25+(32)⋅15−(33)⋅05\text{Required Number of Ways} = 3^5 - \binom{3}{1} \cdot 2^5 + \binom{3}{2} \cdot 1^5 - \binom{3}{3} \cdot 0^5 Required Number of Ways=243−96+3−0=150\text{Required Number of Ways} = 243 - 96 + 3 - 0 = 150


Method 2: Grouping (Partitioning into Subsets)

Since 55 distinct balls are distributed into 33 non-empty groups, the possible group sizes are:

  1. Case 1: Group sizes (3,1,1)(3, 1, 1)

    • Number of ways to divide 55 distinct balls into groups of sizes 3,1,13, 1, 1: 5!3!⋅1!⋅1!⋅2!=1206⋅2=10\frac{5!}{3! \cdot 1! \cdot 1! \cdot 2!} = \frac{120}{6 \cdot 2} = 10
    • Distributing these 33 groups to 33 distinct individuals: 10×3!=10×6=60 ways10 \times 3! = 10 \times 6 = 60\text{ ways}
  2. Case 2: Group sizes (2,2,1)(2, 2, 1)

    • Number of ways to divide 55 distinct balls into groups of sizes 2,2,12, 2, 1: 5!2!⋅2!⋅1!⋅2!=1202⋅2⋅2=15\frac{5!}{2! \cdot 2! \cdot 1! \cdot 2!} = \frac{120}{2 \cdot 2 \cdot 2} = 15
    • Distributing these 33 groups to 33 distinct individuals: 15×3!=15×6=90 ways15 \times 3! = 15 \times 6 = 90\text{ ways}
  3. Total Ways: Total ways=60+90=150\text{Total ways} = 60 + 90 = 150


Both methods consistently yield 150150.

Thus, the correct option is (B).