Тренажёр ЕГЭ Информатика

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

1. Прибавить 1
2. Умножить на 2
3. Прибавить 2

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

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

Сколько существует программ, которые преобразуют исходное число 12 в число 22 и при этом траектория вычислений содержит число 17 и не содержит число 18?

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

1. Прибавить 1
2. Прибавить 2
3. Вычислить факториал

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

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

1. Прибавить 1
2. Прибавить 2
3. Умножить на 2

Выполняя первую из них, исполнитель увеличивает значение на экране на 1, выполняя вторую – увеличивает значение на экране на 2, третья умножает значение на 2. Программа для исполнителя – это последовательность команд, каждая из которых увеличивает число. Сколько существует программ, для которых при исходном числе 3 результатом является число 12.

Исполнитель преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены номера:
1. Прибавь 5
2. Умножь на 3
3. Умножь на 4
Сколько существует различных программ, которые преобразуют исходное число 5 в число 590 и содержат больше команд сложения, чем умножения?

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

1. Прибавить 1
2. Умножить на 2
3. Вычислить факториал

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

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

1. Добавить справа 0
2. Добавить слева 1, а справа 0

Первая команда приписывает к двоичному числу справа 0. Вторая команда приписывает к двоичному числу слева 1, а справа 0, например, для числа 1 результатом работы данной команды будет являться число 110.
Сколько существует программ, которые исходное двоичное число 1 преобразуют в двоичное число 1111000000?

Vitalik преобразует число, записанное на экране. У Виталика есть три команды, которым присвоены номера:
1. Прибавь 4
2. Умножь на 2
3. Умножь на 3
Сколько существует различных программ, которые преобразуют исходное число 1 в число 999, и при этом траектория вычислений содержит не более 3 чётных чисел (не считая первое и последнее числа)?

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

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

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

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

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

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

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

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

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

1. прибавь 1,

2. умножь на 3.

Первая из них увеличивает число на экране на 1, вторая — утраивает его.

Программа для Утроителя — это последовательность команд. Сколько есть программ, которые число 4 преобразуют в число 34?

Ответ обоснуйте.

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

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

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

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

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

Программа для исполнителя — это последовательность команд. Сколько существует программ, которые преобразуют исходное число 1 в число 27, и при этом траектория вычислений содержит число 8 и не содержит чисел 10 и 11?

Траектория вычислений — это последовательность результатов выполнения всех команд программы. Например, для программы 213 при исходном числе 4 траектория будет состоять из чисел 6, 7, 21.