Civil Services Examination · प्रश्न 61
A box contains 5 sets of balls while there are 3 balls in each set. Each set of balls has one colour which is different from every other set. What is the least number of balls that must be removed from the box in order to claim with certainty that a pair of balls of the same colour has been removed?
उत्तर देखें और व्याख्याव्याख्या देखें
उत्तर: (A) 6
Given / Concept: There are 5 sets of balls of 5 distinct colours (3 balls of each colour = 15 balls in total). Apply the Pigeonhole Principle (Worst-Case Principle). Analyze the Worst-Case Draw: To find the minimum number of balls that guarantees a matching pair with certainty, consider the most unfavourable draw first: the first 5 balls removed could each belong to a different colour (1 ball of each of the 5 colours). Next Ball Guarantees a Pair: Since there are only 5 colours in the box, the 6th ball removed must necessarily belong to one of the 5 colours already drawn, completing a pair of balls of the same colour. Shortcut: For k colours, minimum picks to guarantee a pair of the same colour = k + 1 = 5 + 1 = 6. Result: The least number of balls that must be removed is 6. सही उत्तर: (a) 6
