Ответ:

Последние четыре цифры должны быть различными, поэтому для них имеется 10 · 9 · 8 · 7 вариантов: первую выбираем из 10 цифр, а каждую следующую — из оставшихся.

Ответ: максимум 5040 номеров.