Если ещо не решили логически, то вот вариант без перебора, тут легче найти те которые не содержат 3 и тогда сразу будем знать количество которые содержат 3
То есть вот хотим найти сколько от 3-х значных чисел содержат число 3.
Ищем для начала сколько не содержат. Первая цифра не может быть 0 и 3 значит всего 8 чисел на первом месте может быть, на втором месте не может быть 3, значит может быть только 9 чисел и на третьем так же