В чем заключается принцип Дирихле при решении задач о шарах?

Принцип Дирихле — математический метод решения задач, который предполагает, что если в некоторых условиях «кроликов» больше, чем «клеток», то хотя бы в одной клетке будет не менее двух «кроликов». scienceforum.ru www.e-osnova.ru

В задачах о шарах «кроликами» могут выступать сами шары, а «клетками» — цвета, в которых они представлены. www.e-osnova.ru

Пример задачи: в мешке лежат шарики двух разных цветов: чёрного и белого. scienceforum.ru Нужно найти, какое наименьшее число шариков нужно вынуть из мешка вслепую, чтобы среди них заведомо оказались два шарика одного цвета. scienceforum.ru

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

Ответ: 3 шара. scienceforum.ru