Начать бесплатно

Принцип Дирихле

Если разложить больше n предметов по n ящикам, в каком-то ящике окажется не меньше двух. Нужно понять, что здесь «ящики», и представить худший случай.

Главное

Пример

13 человек. Почему у двух из них день рождения в одном месяце?

  1. Ящики - 12 месяцев, предметы - 13 человек.
  2. 13 > 12, значит в каком-то месяце не меньше двух.

Проверь себя

В ящике носки трёх цветов. Сколько взять в темноте, чтобы точно была пара одного цвета?

Показать ответ

Правильно: 4. Три могут оказаться разного цвета, четвёртый обязательно повторит цвет.

Решать задания по теме бесплатно →

Тема входит в: Олимпиадная математика.