В коробке лежат 7 синих, 8 жёлтых и 16 зелёных карандашей. Какое наибольшее количество красных карандашей можно добавить в коробку, чтобы среди любых 30 выбранных были карандаши по крайней мере трёх различных цветов?
Для решения задачи начнем с подсчета количества карандашей в коробке на текущий момент:
- Синие: 7
- Жёлтые: 8
- Зелёные: 16
Общее количество карандашей: \[ 7 + 8 + 16 = 31 \]
Если мы выберем 30 карандашей из этой коробки, то даже в худшем случае (если выберем все 7 синих и все 8 жёлтых), останется 16 зелёных. Таким образом, у нас будут карандаши по как минимум двум цветам.
Чтобы гарантировать наличие карандашей как минимум трёх различных цветов среди любых 30 выбранных карандашей, добавим красные карандаши. Обозначим количество добавляемых красных карандашей как \( x \).
После добавления \( x \) красных карандашей общее количество карандашей станет: \[ 31 + x \]
Теперь, чтобы избежать ситуации, когда среди 30 выбранных карандашей окажется только два цвета, допустим, что мы оставим как можно больше карандашей одного цвета (например, синих и жёлтых, а также зелёные).
Поэтому, если у нас будет 30 карандашей, мы можем withhold (не выбирать) максимум:
- 7 синих
- 8 жёлтых
Таким образом, остаётся 15 карандашей, которые могут быть зелёными и красными. Но чтобы гарантировать, что среди выбранных карандашей точно будут 3 цвета, количество красных карандашей x не должно превышать 15.
Итак, если добавить 15 красных карандашей, максимальное количество карандашей в коробке составит: \[ 31 + 15 = 46 \] И в этом случае, если мы выберем 30 карандашей, то в худшем случае (при этом остаётся по 7 синих, 8 жёлтых и 15 зелёных), мы все равно получим по крайней мере 3 цвета среди 30 выбранных.
Таким образом, максимальное количество красных карандашей, которое можно добавить, чтобы гарантировать получение карандашей как минимум трёх различных цветов, будет: \[ \boxed{15} \]
