<span>чтобы в ней заведомо осталось хотя бы по одному карандашу каждого цвета?</span>
Так как ищется максимальное число карандашей, то должно остаться по одному карандашу каждого цвета