В школьной математике известен принцип Дирихле - утверждение, которое помогает в решении многих математических задач.

Согласно этому принципу, если множество из M элементов разбито на N непересекающихся частей, не имеющих общих элементов, то по крайней мере в одной части будет более одного элемента.

Принцип Дирихле применяется в разных разделах математики: в арифметике, в комбинаторике, в геометрии.