arthham

JEE Advanced 2012 · Permutations and Combinations

The total number of ways in which 5 balls of different colours can be distributed among 3 persons so that each person gets at least one ball is

Answer: B. 150150

Watch this solved on the board The full walkthrough, written out a line at a time with narration explaining each step as it appears. Pause anywhere and ask why a line is there. Free to watch

Or read the worked solution below. Jump to the steps ↓

Written solution

5 distinct balls,3 persons5 \text{ distinct balls},\qquad 3 \text{ persons} each person gets at least one ball\text{each person gets at least one ball} To find: total number of such distributions\text{To find: total number of such distributions} (1) 75(2) 150(3) 210(4) 243(1)\ 75 \qquad (2)\ 150 \qquad (3)\ 210 \qquad (4)\ 243 1. total distributions (no restriction)1.\ \text{total distributions (no restriction)} 2. subtract cases with someone empty2.\ \text{subtract cases with someone empty} 3. inclusion–exclusion3.\ \text{inclusion--exclusion} 35=2433^5 = 243 ∣Ai∣=25=32,3 ∣Ai∣=3×32=96|A_i| = 2^5 = 32,\qquad 3\,|A_i| = 3 \times 32 = 96 ∣Ai∩Aj∣=15=1,(32)=3|A_i \cap A_j| = 1^5 = 1,\qquad \binom{3}{2} = 3 ∣A1∪A2∪A3∣=3×32−3×1=96−3=93|A_1 \cup A_2 \cup A_3| = 3 \times 32 - 3 \times 1 = 96 - 3 = 93 35−∣A1∪A2∪A3∣=243−93=1503^5 - |A_1 \cup A_2 \cup A_3| = 243 - 93 = 150 (3,1,1): (53)=10,(2,2,1): 5×3=15(3,1,1):\ \binom{5}{3} = 10, \qquad (2,2,1):\ 5 \times 3 = 15 25×3!=25×6=150  ✓25 \times 3! = 25 \times 6 = 150\ \ \checkmark ∴ total=150⇒option (2)\therefore\ \text{total} = 150 \Rightarrow \boxed{\text{option (2)}}

More from Permutations and Combinations

All 21 Permutations and Combinations questions →