Принцип Діріхле в задачах

Під принципом Діріхле в математиці розуміють твердження, яке полягає в тому, що якщо деякі предмети розкладено в ящики, причому кількість предметів є більшою за кількість ящиків, то хоча б в одному ящику буде принаймі два предмети ( якщо ж кількість предметів є меншою за кількість ящиків, то хоча б один з ящиків буде порожнім). Подібні міркування неодноразово використовував німецький математик Петер Густав Лежен Діріхле (1805 – 1859) при вивченні наближення ірраціональних чисел раціональними. Принцип Діріхле досить ефективно використовується при розв'язуванні різних задач з теорії множин, комбінаторики, теорії графів, комбінаторної геометрії, тощо.