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

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

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

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

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

16 Апр 2024 в 16:31
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир