Ответ:
После первой цифры 9 остаются цифры 5, 6 и 8. В пустые вершины вписываем все допустимые продолжения, не повторяя цифры.
| Первая цифра | Вторая цифра | Третья цифра | Четвёртая цифра | Число |
|---|---|---|---|---|
| 9 | 5 | 6 | 8 | 9568 |
| 9 | 5 | 8 | 6 | 9586 |
| 9 | 6 | 5 | 8 | 9658 |
| 9 | 6 | 8 | 5 | 9685 |
| 9 | 8 | 5 | 6 | 9856 |
| 9 | 8 | 6 | 5 | 9865 |
Для каждой второй цифры возможны две перестановки оставшихся цифр.
Ответ: 6 чисел, начинающихся с 9.
