Задача 4986 Кузнечик прыгает вдоль координатной...

AndreyPereveev

01.11.2015

Кузнечик прыгает вдоль координатной прямой в любом направлении на единичный отрезок за прыжок. Сколько существует раз¬личных точек на координатной прямой, в которых кузнечик мо¬жет оказаться, сделав 11 прыжков, начиная прыгать из начала координат?

В любую нечетную позицию кузнечик легко попадет, например допрыгав до нее и прыгая туда сюда пока не кончатся ходы. Но на четные значения наш кузнец не допрыгает, тк количество прыжков нечетно.
Наш ответ это 12

Ответ: 12