Сколько шаров Асем должен вынуть из ящика, чтобы у него было гарантированно 4 шара одного цвета?

Сколько шаров Асем должен вынуть из ящика, чтобы у него было гарантированно 4 шара одного цвета?
Zvezdnaya_Galaktika

Zvezdnaya_Galaktika

Чтобы понять, сколько шаров Асем должен вынуть из ящика, чтобы иметь гарантированно 4 шара одного цвета, мы можем использовать принцип ящика с пинг-понг шарами.

Итак, предположим, что в ящике находятся шары трех разных цветов: красные, синие и зеленые. Мы хотим найти наименьшее количество шаров, которые Асем должен вытащить, чтобы иметь гарантированно 4 шара одного цвета.

Для начала, давайте рассмотрим худший возможный сценарий, который гарантирует наименьшее количество вынутых шаров. Пусть Асем первым вынимает 3 шара - по одному шару каждого цвета.

Теперь, вне зависимости от цветов этих 3-х шаров, следующий шар, вынутый Асемом, обязательно будет совпадать по цвету с одним из уже вынутых шаров. Почему? Потому что если Асем вынимает шар, цвет которого уже есть среди первых 3-х шаров, то он уже имеет гарантированно 4 шара одного цвета. Если же он вынимает шар нового цвета, то тогда у него уже есть 2 шара каждого из двух цветов (вынутых на этом этапе) и, в дополнение к этому, шар нового цвета.

Таким образом, чтобы получить гарантированно 4 шара одного цвета, Асем должен вынуть 3 шара + 1 шар. То есть, он должен вынуть не менее 4 шаров из ящика.

Обратите внимание, что в этом сценарии мы не знаем, какие конкретно шары находятся в ящике, а только основываемся на принципе исключения.

Таким образом, чтобы у Асема гарантированно было 4 шара одного цвета, ему необходимо вынуть минимум 4 шара из ящика.

Надеюсь, это решение понятно.
Знаешь ответ?
Задать вопрос
Привет!
hello