EdiShorts

UPSC Prelims 2023 CSAT Q4 · Numeracy

Year2023
PaperCSAT
QuestionQ4
SubjectNumeracy

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?

  1. a27
  2. b36
  3. c44
  4. d45
Show answer & explanationHide answer
Correct answer(d) 45

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

✗ Option (a)
  • 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.
✗ Option (b)
  • 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.
✗ Option (c)
  • 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.
✓ Option (d)
  • 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.
How UPSC tests this

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

All Numeracy questions →

Answer from the official UPSC answer key. Explanation by the EdiShorts editorial team.