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

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

Думая что если минимальное количество то можно только 1 яблоко