Ответ:

Предположим, что выбрать 10 котиков одного цвета нельзя и выбрать 10 котиков разных цветов тоже нельзя.

Тогда котиков каждого цвета не больше 9. Кроме того, цветов не больше 9: иначе нашлись бы как минимум 10 цветов, и можно было бы выбрать по одному котику каждого из них.

Следовательно, всего котиков было бы не больше \(9\cdot 9=81\). Но их 82. Получили противоречие.

Значит, можно выбрать 10 котиков одного цвета или 10 котиков попарно разных цветов.