Итак, наш заводной кузнечик может прыгать по числовой прямой хаотично, т.е., например, так: Из 0 в 1, из 1 в 0, из 0 в -1, и т.д. до -9. Или, например, так: из 0 в 1, из 1 в 2, из 2 обратно в 1, из 1 в 2, из 2 в 3, из 3 обратно в 2 и т.д. Таким образом, он приземлится в точке 5. Прыгая таким образом, расстояние в два единичных отрезка кузнечик преодолеет за 4 прыжка. На самом деле, как бы ни скакало насекомое, остановится оно всегда в точке с нечетным значением, которое меньше (по модулю) 11. Действительно,...

Кузнечик сидит в начале дорожки, состоящей из N клеток, пронумерованных от 0 до N.Он хочет допрыгать из клетки 0 в клетку N.За один прыжок кузнечик может прыгнуть вперёд на 1, 2 или 3 клетки. Вопрос: сколько различных способов существует у кузнечика, чтобы добраться до клетки N? ⚠️ Ограничения:N — целое число, 0 ≤ N ≤ 35 (можно и больше, но для простоты начнём с этого). Кузнечик не может прыгать назад и не может перепрыгнуть за клетку N. Пример 1: N = 0 → 1 способ Кузнечик уже в точке назначения...