Question

В мешке лежит яблок n сортов. какое минимальное количество яблок надо взять из мешка не глядя, чтобы среди них было не менее двух яблок одного сорта?

Answer 1

 4 Яблока нужно взять

Answer 2

Минимальное количество яблок, которое нужно взять из мешка не глядя, чтобы среди них было не менее двух яблок одного сорта, зависит от количества сортов яблок в мешке.

Если в мешке лежит только один сорт яблок, то достаточно взять только два яблока.

Если в мешке лежит два сорта яблок, то минимальное количество яблок, которое нужно взять, чтобы гарантированно получить не менее двух яблок одного сорта, - это три яблока. Возможные варианты: два яблока одного сорта и одно яблоко другого сорта, или наоборот.

Если в мешке лежит три сорта яблок, то минимальное количество яблок, которое нужно взять, чтобы гарантированно получить не менее двух яблок одного сорта, - это четыре яблока. Возможные варианты: два яблока одного сорта и по одному яблоку двух других сортов, или по одному яблоку каждого сорта и одно яблоко четвертого сорта.

Таким образом, минимальное количество яблок, которое нужно взять из мешка не глядя, чтобы среди них было не менее двух яблок одного сорта, зависит от количества сортов яблок в мешке и равно n+1, где n - количество сортов яблок в мешке.