Перебор случаев

Если мы не прыгаем по диагонали, то нам нужно сделать 3 прыжка вверх и 4 вправо. Вариантов расставить эти 9 шагов в каком-то порядке это тоже самое, что из 9 прыжков выбрать те, которые будут вверх. Всего таких вариантов .

Если мы прыгаем по диагонали один раз, то нам нужно сделать 2 прыжка вверх и 3 вправо и один по диагонали. Тогда сначала способами выберем когда мы сделаем прыжок по диагонали, а затем выберем когда будем прыгать вверх. Итого получится способов в этом случае.

Если мы прыгаем по диагонали два раз, то нам нужно сделать 1 прыжка вверх и 2 вправо и 2 по диагонали. Аналогично, получится способов в этом случае.

Если мы прыгаем по диагонали 3 раз, то нам нужно сделать прыжок вправо и 3 по диагонали. Аналогично, получится способов в этом случае.

Прыгнуть по диагонали 4 раза уже нельзя, так что остается сложить все получившиеся случаи.