Реши задачу

Привет! Давай вместе разберемся с задачей. На изображении у нас есть текст задачи, но из-за размытости и блеска экрана читать его немного сложно. Я постараюсь разглядеть текст и помочь тебе решить её.

Как я могу разобрать, кузнечик прыгает вдоль координатной прямой в любом направлении на единичные отрезки за прыжок, совершая прыжки из начальной точки. Нужно найти количество различных точек на координатной прямой, в которых кузнечик может оказаться, сделав ровно 22 прыжка.

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

Если мы рассмотрим движение кузнечика в одну сторону, то максимум, куда он может допрыгнуть за 22 прыжка - это на 22 отрезка от начальной точки. Но он может прыгнуть и на один отрезок меньше, и на два, и так далее, если перемещаться в обратном направлении хотя бы раз.

Таким образом, с учетом того что кузнечик может прыгать как вперед так и назад, мы имеем следующее: вперед он может допрыгать до 22