UPSC PYQPrelims 2000

Civil Services Examination · प्रश्न 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?

  1. 4

  2. 7

  3. 11

  4. 16

उत्तर देखें और व्याख्याव्याख्या देखें

उत्तर: (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

उत्तर समझाने वाला चित्र