Исполнитель Май15 преобразует число на экране. У исполнителя есть две команды, которым присвоены номера: 1. Прибавить 1 2. Умножить на 2 Первая команда увеличивает число на экране на 1, вторая умножает его на 2. Программа для исполнителя Май15 - это последовательность команд. Сколько существует программ, для которых при исходном числе 2 результатом является число 29 и при этом траектория вычислений содержит число 14 и не содержит числа 25?

Траектория вычислений программы - это последовательность результатов выполнения всех команд программы.

Например, для программы 121 при исходном числе 7 траектория будет состоять из чисел 8, 16, 17.

Question

Информатика

Маврикий

26 июня, 00:55

Исполнитель Май15 преобразует число на экране. У исполнителя есть две команды, которым присвоены номера: 1. Прибавить 1 2. Умножить на 2 Первая команда увеличивает число на экране на 1, вторая умножает его на 2. Программа для исполнителя Май15 - это последовательность команд. Сколько существует программ, для которых при исходном числе 2 результатом является число 29 и при этом траектория вычислений содержит число 14 и не содержит числа 25?

Траектория вычислений программы - это последовательность результатов выполнения всех команд программы.

Например, для программы 121 при исходном числе 7 траектория будет состоять из чисел 8, 16, 17.

+3

Ответы (1)

Знаете ответ на вопрос?

Евтихия · Answer 1

3: 1

4: 2

5: 2

6: 3

7: 3

8: 5

9: 5

10: 7

11: 7

12: 10

13: 10

14: 13

15: 13

16: 13

17: 13

18: 13

19: 13

20: 13

21: 13

22: 13

23: 13

24: 13

25: 0 x

26: 0

27: 0

28: 13

29: 13

Ответ: 13