Question

В коробке лежат бусинки, различаются только цветом. Общее их количество 45 шт., из них красных — 14 шт., зелёных — 12 шт., голубых — 13 шт. Кроме того, есть ещё чёрные и белые. Найди минимальное необходимое количество бусин, которое надо достать, чтобы среди них гарантированно оказалось 8 шт. одного цвета.

Answer 1

В худшем варианте вы достаните:

6 бусин черного цвета

7 голубого (тут цвета не важны в каком порядке!)

7 зеленого (тут цвета не важны в каком порядке!)

8 крастного (тут цвета не важны в каком порядке!)

8 + 7 + 7 + 6 = 28

Ответ: 28 бусин

Answer 2

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

Посчитаем количество бусин, которое нужно достать: 7 бусин (разных цветов) + 1 бусина (восьмой бусина) = 8 бусин.

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