Ответ:

После первой цифры 9 остаются цифры 5, 6 и 8. В пустые вершины вписываем все допустимые продолжения, не повторяя цифры.

Первая цифраВторая цифраТретья цифраЧетвёртая цифраЧисло
95689568
95869586
96589658
96859685
98569856
98659865

Для каждой второй цифры возможны две перестановки оставшихся цифр.

Ответ: 6 чисел, начинающихся с 9.