Question

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

Answer 1

а) нужно взять 4 яблока, получится 2 яблока одного сорта.

б)выбираем 3-все разного сорта, потом опять 3-опять все разного сорта (уже минимум 2 яблока одного сорта есть), опять берем 3 (уже минимум 3 одного сорта), опять 3 (уже 4 одного сорта), а теперь доятаточно 1 яблоко -чтоб какой-нибудь из наборов стал из 5 одного сорта.

нужно 13 яблок