В коробке лежат 2001 белых и 2002 черных шариков. Они тщательно перемешаны. Какое наименьшое число шаров нужно вынуть их коробки не глядя, чтобы среди них обязательно нашлись 340 шаров одного цвета?
В коробке лежат 2001 белых и 2002 черных шариков. Они тщательно перемешаны. Какое наименьшое число шаров нужно вынуть их коробки не глядя, чтобы среди них обязательно нашлись 340 шаров одного цвета?
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Наименьшее число шаров, которые нужно вынуть из коробки, чтобы среди них обязательно оказались 340 шаров одного цвета, можно найти с помощью принципа ящиков Дирихле.
Итак, у нас есть 2001 белый и 2002 черных шарика. Если мы хотим уверенно найти 340 шариков одного цвета, то можем взять максимум 339 из каждого цвета, в сумме 678 шариков. Но в таком случае среди них обязательно будет один лишний шарик другого цвета. Поэтому минимальное число шариков, которое нужно вынуть из коробки, чтобы среди них обязательно оказались 340 шариков одного цвета, составляет 679 шариков.
Итак, наименьшее число шаров, которое нужно вынуть из коробки, чтобы среди них обязательно нашлись 340 шаров одного цвета - 679 шариков.