Задача Задача №3772434
А
А
Краткий ответ: да, хотя бы в одной клетке окажется не меньше 3 кроликов.
Доказательство от противного:
- Предположим, что это неверно: ни в одной клетке нет 3 или больше кроликов. Значит, в каждой клетке сидят максимум 2 кролика.
- Тогда в 25 клетках может поместиться не больше
\[ 25 \cdot 2 = 50 \] кроликов. - Но по условию кроликов 51, а
\[ 51 > 50. \] Получили противоречие. - Значит, наше предположение было неверным: обязательно найдётся клетка, в которой сидят как минимум 3 кролика.
Это принцип Дирихле: если \(51\) предмет распределить по \(25\) «ящикам», то
\[
\left\lceil \frac{51}{25} \right\rceil = 3.
\]
Проверка: например, 24 клетки по 2 кролика и одна клетка с 3 кроликами:
\[
24 \cdot 2 + 3 = 51.
\]