Отправлено: 15.05.15 15:34. Заголовок: Задание 41 из ЕГЭ 22.

У исполнителя Калькулятор три команды, которым присвоены номера:
1. прибавь 1
2. прибавь 2
3. прибавь предыдущее
Первая команда увеличивает число на экране на 1, вторая увеличивает это число на 2, третья прибавляет к числу на экране число, меньшее на 1 (к числу 3 прибавляется 2, к числу 11 прибавляется 10 и т. д.). Программа для исполнителя – это последовательность команд. Сколько существует программ, которые число 2 преобразуют в число 9?
Решение:
Для четных к(n)=k(n-1)+k(n-2)
Для нечетных к(n)=k(n-1)+k(n-2) +k(n+1)/2. Начиная с числа 5, т.к. число 3 не может быть получено из заданного числа 2 и несуществующего для этой задачи числа 1. Я правильно рассуждаю? Если правильно, то ответ не 57.