Civil Services Examination · Question 142
A bag contains 20 balls. 8 balls are green, 7 are white and 5 are red. What is the minimum number of balls that must be picked up from the bag blind-folded (without replacing any of it) to be assured of picking at least one ball of each colour?
Show answer & explanationShow explanation
Answer: (D) 16
Given: A bag has 20 balls consisting of 8 green, 7 white, and 5 red balls. Worst-Case Analysis / Pigeonhole Principle: To guarantee at least one ball of every colour, find the maximum number of balls that could be drawn while still missing one entire colour (the smallest group, 5 red balls): ⇒ Worst-case draw = All 8 green + All 7 white = 15 balls (still 0 red balls) Add 1 Ball: The very next ball drawn (15 + 1 = 16th ball) must come from the remaining 5 red balls, ensuring at least one ball of each colour. Result: The minimum number of balls required is 16. Shortcut: (Total balls − Smallest colour count) + 1 = (20 − 5) + 1 = 16. Correct Answer: (d) 16
