Принцип Дирихле — математический метод решения задач, который предполагает, что если в некоторых условиях «кроликов» больше, чем «клеток», то хотя бы в одной клетке будет не менее двух «кроликов». 35
В задачах о шарах «кроликами» могут выступать сами шары, а «клетками» — цвета, в которых они представлены. 5
Пример задачи: в мешке лежат шарики двух разных цветов: чёрного и белого. 3 Нужно найти, какое наименьшее число шариков нужно вынуть из мешка вслепую, чтобы среди них заведомо оказались два шарика одного цвета. 3
Решение: всего нужно вынуть три шара. 3 В этой задаче шары — это «кролики», а цвета — это «клетки». 3 Так как клеток меньше, чем кроликов, то по принципу Дирихле найдётся клетка, в которой будут хотя бы два «кролика», то есть два шара одного цвета. 3
Ответ: 3 шара. 3