Центр индивидуальной подготовки
школьников и студентов
40-33-54

Задание 23 ЕГЭ по информатике

Задание 23. (А. Кабанов, 2024)
Задание 23. (А. Кабанов, 2024)
ЗАДАНИЕ 23 - 1
Исполнитель преобразует число на экране.У исполнителя есть три команды, которые обозначены буквами:
A. Вычесть 1
B. Умножить на 2
C. Умножить на 3
Программа для исполнителя – это последовательность команд. Например,программа BAC при исходном числе 2 последовательно получит числа 4, 3, 9
Сколько существует программ, которые преобразуют исходное число 3в число 15 и при этом не содержат двух команд A подряд?
ЗАДАНИЕ 23 - 1
Исполнитель преобразует число на экране.У исполнителя есть три команды, которые обозначены буквами:
A. Вычесть 1
B. Умножить на 2
C. Умножить на 3
Программа для исполнителя – это последовательность команд. Например,программа BAC при исходном числе 2 последовательно получит числа 4, 3, 9
Сколько существует программ, которые преобразуют исходное число 3в число 15 и при этом не содержат двух команд A подряд?
ЗАДАНИЕ 23 - 1
Исполнитель преобразует число на экране. У исполнителя есть три команды, которые обозначены буквами:
A. Вычесть 1
B. Умножить на 2
C. Умножить на 3
Программа для исполнителя – это последовательность команд. Например, программа BAC при исходном числе 2 последовательно получит числа 4, 3, 9
Сколько существует программ, которые преобразуют исходное число 3 в число 15 и при этом не содержат двух команд A подряд?
ЗАДАНИЕ 23 - 1
Исполнитель преобразует число на экране. У исполнителя есть три команды, которые обозначены буквами:
A. Вычесть 1
B. Умножить на 2
C. Умножить на 3
Программа для исполнителя – это последовательность команд. Например, программа BAC при исходном числе 2 последовательно получит числа 4, 3, 9
Сколько существует программ, которые преобразуют исходное число 3 в число 15 и при этом не содержат двух команд A подряд?
ЗАДАНИЕ 23 - 1

Исполнитель преобразует число на экране. У исполнителя есть три команды, которые обозначены буквами:A. Вычесть 1B. Умножить на 2C. Умножить на 3Программа для исполнителя – это последовательность команд. Например, программа BAC при исходном числе 2 последовательно получит числа 4, 3, 9Сколько существует программ, которые преобразуют исходное число 3 в число 15 и при этом не содержат двух команд A подряд?

ЗАДАНИЕ 23 - 1

Исполнитель преобразует число на экране. У исполнителя есть три команды, которые обозначены буквами:A. Вычесть 1B. Умножить на 2C. Умножить на 3Программа для исполнителя – это последовательность команд. Например, программа BAC при исходном числе 2 последовательно получит числа 4, 3, 9Сколько существует программ, которые преобразуют исходное число 3 в число 15 и при этом не содержат двух команд A подряд?

ЗАДАНИЕ 23 - 10
М. Ишимов

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

У исполнителя есть две команды, которые обозначены латинскими буквами:
A. Прибавить 4
B. Умножить на 2

Программа для исполнителя – это последовательность команд.
Сколько существует программ, для которых при исходном числе 13 результатом является число 42?

ЗАДАНИЕ 23 - 10
М. Ишимов

Исполнитель преобразует число на экране.У исполнителя есть две команды, которые обозначены латинскими буквами:A. Прибавить 4B. Умножить на 2Программа для исполнителя – это последовательность команд.Сколько существует программ, для которых при исходном числе 13 результатом является число 42?

ЗАДАНИЕ 23 - 10
М. Ишимов

Исполнитель преобразует число на экране.У исполнителя есть две команды, которые обозначены латинскими буквами:A. Прибавить 4B. Умножить на 2Программа для исполнителя – это последовательность команд.Сколько существует программ, для которых при исходном числе 13 результатом является число 42?

ЗАДАНИЕ 23 - 10
М. Ишимов

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

У исполнителя есть две команды, которые обозначены латинскими буквами:
A. Прибавить 4
B. Умножить на 2

Программа для исполнителя – это последовательность команд.
Сколько существует программ, для которых при исходном числе 13 результатом является число 42?

ЗАДАНИЕ 23 - 10
М. Ишимов

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

У исполнителя есть две команды, которые обозначены латинскими буквами:
A. Прибавить 4
B. Умножить на 2

Программа для исполнителя – это последовательность команд.
Сколько существует программ, для которых при исходном числе 13 результатом является число 42?

ЗАДАНИЕ 23 - 10
М. Ишимов

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

У исполнителя есть две команды, которые обозначены латинскими буквами:
A. Прибавить 4
B. Умножить на 2

Программа для исполнителя – это последовательность команд.
Сколько существует программ, для которых при исходном числе 13 результатом является число 42?

ЗАДАНИЕ 23 - 100

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

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

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

Сколько нечётных чисел, меньших 100, может получить исполнитель непустой программой из числа 1?

ЗАДАНИЕ 23 - 101

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

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

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

2. Удвоить

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

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

Например, программа 121 при исходном числе 3 последовательно получит числа 6, 13 и 26. Результатом программы будет число 26.

Какое минимальное натуральное число нельзя получить из исходного числа 1 после выполнения программы, содержащей не более 5 команд?

ЗАДАНИЕ 23 - 102

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

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

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

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

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

Сколько чисел может быть результатом работы алгоритма для входного значения 1, если известно, что в алгоритме 7 команд?

ЗАДАНИЕ 23 - 103

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

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

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

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

Определите число, для получения которого из числа 15 существует 4930 программ.

ЗАДАНИЕ 23 - 104

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

1. Прибавь 1

2. Умножь на 2

3. Умножь на 3

Первая команда увеличивает число на экране на 1, вторая умножает его на 2, третья – умножает на 3. Программа для исполнителя – это последовательность команд. Определите длину самой короткой программы, которая преобразует число 1 в число 9217. Под длиной программы понимается количество команд, входящих в неё.

ЗАДАНИЕ 23 - 105

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

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

Прибавить 1

Прибавить 2

Умножь на 2

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

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

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

ЗАДАНИЕ 23 - 106

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

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

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

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

Сколько существует программ, состоящих из 8 команд, для которых при исходном числе 4 результатом является число 64?

ЗАДАНИЕ 23 - 107

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

1. Прибавь 1

2. Прибавь 2

3. Умножь на 2

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

ЗАДАНИЕ 23 - 108

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

1. Прибавь 1

2. Умножь на 2

3. Умножь на 3

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

ЗАДАНИЕ 23 - 109

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

1. прибавь 1

2. прибавь 2

3. умножь на 2

Первая из них увеличивает число на один, вторая на два, а третья увеличивает число в 2 раза. При этом команду 1 и команду 2 можно применять только к чётным числам. Сколько есть программ, которые число 1 преобразуют в число 32?

ЗАДАНИЕ 23 - 11
М. Ишимов

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

У исполнителя есть три команды, которые обозначены латинскими буквами:
A. Вычесть 3
B. Вычесть 1
C. Найти целую часть от деления на 2

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

ЗАДАНИЕ 23 - 11
М. Ишимов

Исполнитель преобразует число на экране.У исполнителя есть три команды, которые обозначены латинскими буквами:A. Вычесть 3B. Вычесть 1C. Найти целую часть от деления на 2Программа для исполнителя – это последовательность команд.Сколько существует программ, для которых при исходном числе 39 результатом является число 7, и при этом траектория вычислений содержит числа 19 и 16?

ЗАДАНИЕ 23 - 11
М. Ишимов

Исполнитель преобразует число на экране.У исполнителя есть три команды, которые обозначены латинскими буквами:A. Вычесть 3B. Вычесть 1C. Найти целую часть от деления на 2Программа для исполнителя – это последовательность команд.Сколько существует программ, для которых при исходном числе 39 результатом является число 7, и при этом траектория вычислений содержит числа 19 и 16?

ЗАДАНИЕ 23 - 11
М. Ишимов

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

У исполнителя есть три команды, которые обозначены латинскими буквами:
A. Вычесть 3
B. Вычесть 1
C. Найти целую часть от деления на 2

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

ЗАДАНИЕ 23 - 11
М. Ишимов

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

У исполнителя есть три команды, которые обозначены латинскими буквами:
A. Вычесть 3
B. Вычесть 1
C. Найти целую часть от деления на 2

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

ЗАДАНИЕ 23 - 11
М. Ишимов

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

У исполнителя есть три команды, которые обозначены латинскими буквами:
A. Вычесть 3
B. Вычесть 1
C. Найти целую часть от деления на 2

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

ЗАДАНИЕ 23 - 110

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

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

1. Отними 3

2. Раздели нацело на 2

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

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

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

Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе 153 траектория будет состоять из чисел 150, 75, 72.

ЗАДАНИЕ 23 - 111

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

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

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

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

3. Возвести в квадрат

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

Известно, что исполнитель не может повторить команду, выполненную на предыдущем шаге. Например, если была выполнена команда 1, на следующем шаге могут быть выполнены только команды 2 или 3.

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


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