Ответ:
Предположим, что выбрать 10 котиков одного цвета нельзя и выбрать 10 котиков разных цветов тоже нельзя.
Тогда котиков каждого цвета не больше 9. Кроме того, цветов не больше 9: иначе нашлись бы как минимум 10 цветов, и можно было бы выбрать по одному котику каждого из них.
Следовательно, всего котиков было бы не больше \(9\cdot 9=81\). Но их 82. Получили противоречие.
Значит, можно выбрать 10 котиков одного цвета или 10 котиков попарно разных цветов.
Предположим, что выбрать 10 котиков одного цвета нельзя и выбрать 10 котиков разных цветов тоже нельзя.
Тогда котиков каждого цвета не больше 9. Кроме того, цветов не больше 9: иначе нашлись бы как минимум 10 цветов, и можно было бы выбрать по одному котику каждого из них.
Следовательно, всего котиков было бы не больше \(9\cdot 9=81\). Но их 82. Получили противоречие.
Значит, можно выбрать 10 котиков одного цвета или 10 котиков попарно разных цветов.
