Discrete Mathematics
# Pigeonhole Principle

It was around 4 in the morning, and I'm all dressed up, ready for school, when the electricity was cut off. Too bad, I haven't put on my socks yet.

I have 2343 pairs of gray socks, 3212 pairs of pink socks and 6525 pairs of blue socks. Everything is mixed in my drawer (I'm a bit of irresponsible, sorry about that.). As there was no light, I was not able to identify the color of the socks. How many of the socks did I need to take to match one pair?

×

Problem Loading...

Note Loading...

Set Loading...