Question

В большом ящике лежат шарики разных цветов: 5 красных, 6 оранжевых, 7 желтых, 8 зеле- ных, 9 голубых, 10 синих и 11 фиолетовых. Шарики вы нимают из ящика в полной темноте. Какое минимальное число шариков нужно достать, чтобы среди них гарантированно нашлось 8 шариков одного цвета? ​

Answer 1

Ответ:

минимум 8, т.к. нам надо вытянуть шарики одного цвета, а у нас есть 8 шариков одного цвет,

Answer 2

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

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

Мы начинаем доставать шарики разных цветов по одному, чтобы собрать коллекцию разных цветов:

1 шарик: Цветов в коллекции - 1 2 шарика: Цветов в коллекции - 2 3 шарика: Цветов в коллекции - 3 4 шарика: Цветов в коллекции - 4 5 шариков: Цветов в коллекции - 5 6 шариков: Цветов в коллекции - 6 7 шариков: Цветов в коллекции - 7 8 шариков: Цветов в коллекции - 8

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