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.

Difficulty: Easy

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.

More Questions from Arithmetic Reasoning

Discussion & Comments

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