Вопрос:

Укажите наименьшее число яблок, которое нужно одновременно взять из ящика, чтобы среди них оказались хотя бы 2 яблока одного сорта, если в ящике находятся яблоки: (a) двух сортов, (b) трёх сортов, (c) четырёх сортов, (d) n сортов.

Ответ:

Рассмотрим каждую ситуацию по отдельности: (a) Если в ящике яблоки двух сортов, то чтобы гарантировано среди них оказалось хотя бы 2 одного сорта, нужно взять 3 яблока. (b) Если в ящике яблоки трёх сортов, то чтобы гарантировано среди них оказалось хотя бы 2 одного сорта, нужно взять 4 яблока. (c) Если в ящике яблоки четырёх сортов, то чтобы гарантировано среди них оказалось хотя бы 2 одного сорта, нужно взять 5 яблок. (d) Если в ящике яблоки n сортов, то чтобы гарантировано среди них оказалось хотя бы 2 одного сорта, нужно взять (n+1) яблок.

Похожие