Изменения

<tex>(</tex>б<tex>)</tex> в <tex>0</tex> и не заходящих в отрицательную полупрямую.

}}

<tex>(a)</tex> Заметим, что для того, чтобы закончить путь в <tex>0</tex> необходимо совершить равное число шагов вправо и влево. Тогда задача сводится к тому, чтобы выбрать <tex>\dfrac{n}{2}</tex> позиций для, например, шагов вправо из всего <tex>n</tex> шагов. Тогда ответом будет сумма от нуля до бесконечности по <tex>n</tex> всех <tex>C^{n}_{2n}</tex>. То есть:

<tex>