Pigeonhole Principle, Discrete Mathematics, Combinatorics, Mathematical Logic, Problem Solving.
matching pair. Answer: For this to happen, we’d need at least four socks (two pairs) and two boxes. Generalized pigeonhole principle If n objects are distributed into m holes, then at least one hole must contain at least n\m objects. Note: The terms “holes” and “pigeonholes” are used