STREAK
0d
LV 1
0 XP
Institute site
Problem Bank
· pig-1
Pigeonhole Principle · Basic pigeonhole
AMC 8 style
●●●○○ 5/10
~2 min
⏱ 0:00
A drawer contains socks in
5
5
5
colors. How many socks must you draw (blindly) to guarantee a matching pair?
pigeonhole
worst-case
Submit
Hint 1 of 3
Show solution
∂
Learn
Σ
Problems
⊕
Contests
↻
Review
∇
Dashboard