В лесу растёт 1 000 000 ёлок. На каждой не более 600 000 иголок. Докажи что есть две ёлки с одинаковым числом иголок.
В лесу растёт 1 000 000 ёлок. На каждой не более 600 000 иголок. Докажи что есть две ёлки с одинаковым числом иголок.
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Давайте рассмотрим количество возможных вариантов числа иголок на ёлке.
Минимальное количество иголок на ёлке - 0, максимальное - 600 000. По принципу Дирихле, если разбить диапазон от 0 до 600 000 (включительно) на 600 001 область, то как минимум в одной из них будет как минимум две ёлки с одинаковым числом иголок.
Таким образом, доказано, что среди 1 000 000 ёлок найдутся как минимум две ёлки с одинаковым числом иголок.