Пусть A = кол-во различных выборов 2 мест для цифр из 6, пусть B = кол-во двузначных чисел, пусть C = кол-во возможностей выбора остальных четырех цифр.
A = 5 + 4 + 3 + 2 + 1 = 3 * 5 = 15
B = 100
C = 10
A*B*C = 15000
Теперь отнимем все решения, при которых первая цифра 0:
Ответ = 15000 - 5*10*10 - (4+3+2+1) * 100 * 1 = 15000 - 500 - 1000 = 13500