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