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