Pigeonhole principle (socks in the dark): Guarantee a matching pair with two colors available. Drawer contains 20 black socks and 20 brown socks. Socks are drawn in the dark (no color visibility). Minimum number of socks to guarantee at least one matching pair? Choose the correct value.

Verbal Reasoning Arithmetic Reasoning Difficulty: Easy
Choose an option
  • A
    3
  • B
    20
  • C
    39
  • D
    None of these

Answer

Correct Answer: 3

Explanation

Concept With only two colors, the worst-case first two socks are different. The third sock must match one of them.

Conclusion 3 socks guarantee a matching pair.

Discussion & Comments
No comments yet. Be the first to comment!
Join Discussion