Pigeonhole principle
The Pigeonhole Principle is a simple concept in mathematics that states if you have more items than containers, at least one container must hold more than one item. For example, if you have 10 pairs of socks but only 9 drawers, at least one drawer will contain at least two pairs of socks. This principle is often used in combinatorics and probability.
This principle can be applied in various fields, including computer science and statistics. It helps in proving the existence of certain conditions or outcomes, such as in problems involving people, objects, or events. The Pigeonhole Principle illustrates how limited resources can lead to unavoidable overlaps.