ID: 00033297
Кузнечик прыгает вдоль координатной прямой в любом направлении на единичный отрезок за прыжок, делая первый прыжок из начала координат. Сколько существует различных точек на координатной прямой, в которых кузнечик может оказаться, совершив ровно 8 прыжков?
Источник: ФИПИ
Каждый прыжок меняет координату на $+1$ или $-1$. Если $k$ прыжков вправо, координата $2k-8$, а $k$ пробегает значения $0,\dots,8$, давая $9$ разных координат.