Сколько чисел от 1 до 1000 содержат цифры 1 и 2

Используем простой перебор:
Из двузначных чисел подходят только 12 и 21   (2 числа)        
Из первой сотни подходят: 102, 112, 120-129 (12 чисел)
Из второй сотни соответственно: 201, 210-219, 221 (12 чисел)
С третьей по девятую сотню на каждые сто чисел подходят по 2 числа(312 и 321, 612 и 621 итд...) - всего 2*7=14 чисел
Всего: 2+12+12+14= 40 чисел