Принцип Дирихле
Если разложить больше n предметов по n ящикам, в каком-то ящике окажется не меньше двух. Нужно понять, что здесь «ящики», и представить худший случай.
Главное
- n + 1 предмет в n ящиках: в каком-то не меньше двух.
- Худший случай: самый невезучий - сначала всё распределено поровну.
Пример
13 человек. Почему у двух из них день рождения в одном месяце?
- Ящики - 12 месяцев, предметы - 13 человек.
- 13 > 12, значит в каком-то месяце не меньше двух.
Проверь себя
В ящике носки трёх цветов. Сколько взять в темноте, чтобы точно была пара одного цвета?
- 4
- 6
- 3
Показать ответ
Правильно: 4. Три могут оказаться разного цвета, четвёртый обязательно повторит цвет.
Решать задания по теме бесплатно →
Тема входит в: Олимпиадная математика.