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
75
150
210
243
Topics & Concepts
Step-by-Step Solution
To find the total number of ways to distribute distinct balls among 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)
-
Total Distributions Without Restriction: Each of the distinct balls can be given to any of the individuals.
-
Subtract Distributions Where At Least One Person Receives No Balls:
-
Ways where a specific person receives no balls: Choose person to receive balls in ways. The balls are then distributed among the remaining persons in ways.
-
Ways where specific two persons receive no balls (over-subtracted): Choose persons to receive balls in ways. The balls are then distributed to the remaining person in way.
-
Ways where all three persons receive no balls:
-
-
Applying PIE Formula:
Method 2: Grouping (Partitioning into Subsets)
Since distinct balls are distributed into non-empty groups, the possible group sizes are:
-
Case 1: Group sizes
- Number of ways to divide distinct balls into groups of sizes :
- Distributing these groups to distinct individuals:
-
Case 2: Group sizes
- Number of ways to divide distinct balls into groups of sizes :
- Distributing these groups to distinct individuals:
-
Total Ways:
Both methods consistently yield .
Thus, the correct option is (B).