от 100 до 999:
таких 9 (повторяется 1, 2, 3, ..9)
от 1000 до 9999:
повторяется ноль: 9 таких
повторяется 1, 2, ..9 : вроде бы 40 на каждую цифру возможностей ( выбрать место, где не то, что повторяется - 4 варианта, и поставить туда одну из 10 цифр) т.е. всего 400
например
111x
11x1
1x11
x111 где x -- любая цифра из 10 возможных
и 10 000 -- ещё одно.
9 + 9 + 400 + 1 = 419