UPSC Prelims 2023 CSAT Q4 · Numeracy
Raj has ten pairs of red, nine pairs of white and eight pairs of black shoes in a box. If he randomly picks shoes one by one (without replacement) from the box to get a red pair of shoes to wear, what is the maximum number of attempts he has to make?
- a27
- b36
- c44
- d45
Show answer & explanationHide answer
The worst-case scenario requires picking all 34 non-red shoes plus 10 red shoes of the same side (left or right), making 44 picks without a complete red pair, so the 45th pick guarantees a matching red pair.
Statement-by-statement analysis
- Incorrect.
- This value incorrectly assumes shoes can be picked directly as intact pairs (9 + 8 + 10 = 27).
- Since shoes are individual items with distinct left and right orientations, 27 individual picks cannot guarantee a red pair.
- Incorrect.
- This number often comes from adding all non-red shoes (34) plus just 2 red shoes.
- It ignores the worst-case possibility of drawing all 10 left-sided red shoes consecutively before drawing a right-sided red shoe.
- Incorrect.
- 44 represents the maximum number of picks where a matching pair of red shoes is still NOT formed (18 white + 16 black + 10 left red = 44).
- Because success is not yet guaranteed at 44 picks, one more pick is necessary.
- Correct.
- Total non-red shoes equal 18 white (9 left + 9 right) plus 16 black (8 left + 8 right), giving 34 shoes.
- In the worst-case scenario, after drawing all 34 non-red shoes, one can draw 10 red shoes of the same side (e.g. all 10 left red shoes) without forming a pair, reaching 44 picks.
- The 45th pick must be a red shoe of the opposite side (a right red shoe), guaranteeing a matching pair of red shoes (34 + 10 + 1 = 45).
Concept to know
- Worst-Case Scenario Principle: To guarantee a desired outcome, calculate the maximum possible number of unsuccessful draws before the favorable event must occur.
- Left vs Right Distinction: A valid pair consists of one left shoe and one right shoe of the same color, so two shoes of the same side do not form a pair.
- Pigeonhole Principle in Combinatorics: Certainty is reached only after exhausting all worst-case non-matching possibilities plus one final decisive pick.
- Formula for Guaranteed Match of Color X: Total Non-X individual items + Maximum same-sided items of Color X + 1.
- Sequential Elimination: First clear out all non-target colors, then clear out all target items of one orientation, and finally draw 1 target item of the remaining orientation.
Related facts for revision
- Pigeonhole Principle questions involving picking socks or gloves from a drawer.
- Difference between probability (likelihood) and maximum attempts (absolute certainty).
- Sampling without replacement where the pool of remaining items decreases after each draw.
- Finding the minimum picks needed to guarantee ANY matching pair versus a SPECIFIC color pair.
Ability to apply worst-case reasoning and the Pigeonhole Principle to real-world counting problems.
Trap: Stopping at 44 by calculating maximum failure attempts instead of adding 1 to find the attempt that guarantees success.
More Numeracy PYQs
Answer from the official UPSC answer key. Explanation by the EdiShorts editorial team.