Lemma
EasyCommunity
AI-verifiedcontributed by Souvik

Every contribution passes a two-pass AI referee. The community confirms or challenges it here — so correctness is checked once and kept honest over time.

Community problem · Combinatorics · Pigeonhole

Socks in the dark

A drawer holds red socks and blue socks, jumbled together. In the dark, how many socks must you take out to be certain of having a matching pair? Prove your answer is exactly right.

~6 minWritten answer · compare with the solutionPigeonhole principle
Stuck? A gentle nudge

No hints for this one.

Workspace
Your working

Check your full solution

Upload photos of your handwritten work or a PDF, and Lemma will read it and tell you whether it's right — and where it first goes wrong if not.