Задания 23 - Информатика

Исполнитель преобразует число на экране. У исполнителя есть две команды, которым присвоены номера.

1.  Прибавить 1.

2.  Умножить на 2.

Программа для исполнителя  — это последовательность команд.

Сколько существует программ, для которых при исходном числе 1 результатом является число 35, при этом траектория вычислений содержит число 10 и не содержит 17?

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

Исполнитель преобразует число на экране. У исполнителя есть три команды, которым присвоены номера:

1.  Прибавить 1.

2.  Прибавить 2.

3.  Умножить на 3.

Первая команда увеличивает число на 1, вторая  — на 2, третья  — втрое. Программа для исполнителя  — это последовательность команд. Сколько существует таких программ, которые исходное число 2 преобразуют в число 19 и при этом траектория вычислений программы проходит через 9 и не проходит через 12?

Исполнитель преобразует число на экране. У исполнителя есть три команды, которым присвоены номера:

1.  Прибавить 2.

2.  Прибавить 3.

3.  Умножить на 3.

Программа для исполнителя  — это последовательность команд. Сколько существует программ, для которых при исходном числе 3 результатом является число 25 и при этом траектория вычислений содержит число 15 и не содержит число 9?

Исполнитель преобразует число на экране. У исполнителя есть три команды, которым присвоены номера:

1.  Прибавить 1.

2.  Прибавить 2.

3.  Умножить на 2.

Программа для исполнителя  — это последовательность команд. Сколько существует программ, для которых при исходном числе 4 результатом является число 19 и при этом траектория вычислений содержит число 15 и не содержит число 6?

Исполнитель преобразует число на экране.

У исполнителя есть три команды, которым присвоены номера.

1.  Прибавить 1.

2.  Прибавить 2.

3.  Умножить на 3.

Первая команда увеличивает число на экране на 1, вторая увеличивает число на 2, третья умножает его на 3. Сколько существует программ, для которых при исходном числе 3 результатом является число 18 и при этом траектория вычислений содержит число 8, но не содержит число 13?

Исполнитель преобразует число на экране. У исполнителя есть три команды, которым присвоены номера.

1.  Прибавить 1.

2.  Умножить на 2.

3.  Прибавить 3.

Первая команда увеличивает число на экране на 1, вторая умножает его на 2, третья увеличивает на 3.

Программа для исполнителя  — это последовательность команд. Например, если в начальный момент на экране находится число 1, то программа 312 последовательно преобразует его в 4, 5, 10.

Сколько существует программ, которые преобразуют исходное число 2 в число 20 и при этом траектория вычислений содержит число 8 и не содержит чисел 11 и 15?

Траектория вычислений программы  — это последовательность результатов выполнения всех команд программы. Например, для программы 312 при исходном числе 1 траектория будет состоять из чисел 4, 5, 10.

Исполнитель Увеличитель преобразует число на экране.

У исполнителя есть две команды, которым присвоены номера.

1.  Вычти 2.

2.  Найди целую часть от деления на 2.

Первая из них уменьшает число на экране на 2, вторая заменяет число на экране на целую часть от деления числа на 2.

Программа для исполнителя  — это последовательность команд.

При исходном числе 80 результатом является число 1, и при этом траектория вычислений содержит число 40 и не содержит 20. Сколько таких программ существует?

Траектория вычислений программы  — это последовательность результатов выполнения всех команд программы. Например, для программы 122 при исходном числе 10 траектория состоит из чисел 8, 4, 2.

Исполнитель Увеличитель преобразует число на экране.

У исполнителя есть две команды, которым присвоены номера.

1.  Вычти 1.

2.  Найди целую часть от деления на 2.

Первая из них уменьшает число на экране на 1, вторая заменяет число на экране на целую часть от деления числа на 2.

Программа для исполнителя  — это последовательность команд.

При исходном числе 45 результатом является число 3 и при этом траектория вычислений содержит число 15 и не содержит 5. Сколько таких программ существует?

Траектория вычислений программы  — это последовательность результатов выполнения всех команд программы. Например, для программы 122 при исходном числе 10 траектория состоит из чисел 9, 4, 2.