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