Отправлено: 07.05.15 18:52. Заголовок: досрочное егэ 22

У исполнителя есть две команды, которым присвоены номера:
1. Прибавить 1
2. Умножить на 2
Первая команда увеличивает число на экране на 1, вторая умножает его на 2.
Программа для исполнителя Апрель15 – это последовательность команд.
Сколько существует программ, для которых при исходном числе 1
результатом является число 21 и при этом траектория вычислений содержит
число 10?
Траектория вычислений программы – это последовательность результатов
выполнения всех команд программы. Например, для программы 121
при исходном числе 7 траектория будет состоять из чисел 8, 16, 17
Скажите, пожалуйста,
можно ли упростить это условие как: сколькими программами можно получить число 10, имея +1 и *2?

 Отправлено: 07.05.15 19:12. Заголовок: Я считала сначала от..

Я считала сначала от 1 до 10 - получилось 14 программ.
Потом от 10 до 21 - 2 программы.
И перемножила, итого 14*2 = 28 программ

 Отправлено: 07.05.15 21:31. Заголовок: N 1 2 3 4 5 6 7 ..

N_ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
Kn 1 2 2 4 4 6 6 10 10 14 14 14 14 14 14 14 14 14 14 28 28