В лаборатории течения месяца рождались хомячки. Всего родилось 65 малышей. Докажите что из них есть троя родившихся в один день методом от противного

17 Мар 2023 в 19:40
49 +1
0
Ответы
1

Предположим, что все 65 хомячков родились в разные дни. Тогда количество дней, в течение которых рождались хомячки, равно 65.

Так как в месяце не может быть больше 31 дня, то по принципу Дирихле как минимум один день имеет хотя бы 3 родившихся на нем хомячка. Таким образом, мы нашли трех хомячков, родившихся в один день, что противоречит нашему предположению.

Следовательно, наше предположение о том, что все хомячки родились в разные дни, неверно. Значит, среди 65 хомячков обязательно есть три, родившихся в один день.

16 Апр в 16:31
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Название заказа не должно быть пустым
Введите email
Бесплатные доработки
Гарантированные бесплатные доработки
Быстрое выполнение
Быстрое выполнение от 2 часов
Проверка работы
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Название заказа не должно быть пустым
Введите email
Доверьте свою работу экспертам
Разместите заказ
Наша система отправит ваш заказ на оценку 90 620 авторам
Первые отклики появятся уже в течение 10 минут
Прямой эфир