1) Разобьём путь на 2 части: от 3 до 10 (фото 1) и от 10 до 22 (фото 2)
На графиках не указывал маршруты, которые не подходят. Если маршрут уже расписан и встретился снова, сразу указывал сколько результатов получим.
2) Общее число программ - произведение результатов:
6*65 = 390
Если моё решение помогло вам, пометьте его лучшим. Спасибо!