Civil Services Examination · Question 73
Five balls of different colours are to be placed in three different boxes such that any box contains at least one ball. What is the maximum number of different ways in which this can be done?
Show answer & explanationShow explanation
Answer: (C) 150
Given / Concept: Distribute n = 5 distinct balls into r = 3 distinct boxes such that no box is empty (onto / surjective distribution). Method 1 — Inclusion-Exclusion Formula: Total ways = rⁿ − C(r,1)(r−1)ⁿ + C(r,2)(r−2)ⁿ ⇒ 3⁵ − 3 × 2⁵ + 3 × 1⁵ = 243 − 96 + 3 = 150. Method 2 — Partition Casework: • Pattern (3, 1, 1): Choose 3 balls for one box in C(5,3) = 10 ways, pick its box in 3 ways, and place the remaining 2 balls in 2! = 2 ways ⇒ 10 × 3 × 2 = 60 ways. • Pattern (2, 2, 1): Choose 1 ball in C(5,1) = 5 ways (3 box choices), and split 4 balls into two pairs across 2 boxes in C(4,2) = 6 ways ⇒ 5 × 3 × 6 = 90 ways. Result: Total number of ways = 60 + 90 = 150. Correct Answer: (c) 150
