2026. КЕГЭ № 23. Анализ хода исполнения алгоритма

Тест проверяет умение анализировать ход исполнения алгоритма. Соответствует спецификации ФИПИ.

Задание 1

Исполнитель Калькулятор преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены номера: Прибавить 1. Прибавить 3. Умножить на 2. Первая команда увеличивает число на экране на 1, вторая увеличивает его на 3, третья – умножает на 2. Программа для исполнителя — это последовательность команд. Сколько существует программ, которые преобразуют исходное число 3 в число 30 и при этом не содержат двух команд «Прибавить 1» подряд? Выберите правильный алгоритм решения задачи.

Задание 2

Исполнитель Счастье умеет только прибавлять 1 и умножать на 2. Сколько существует различных вариантов получения числа 9 из числа 3? Решите задачу без программирования.

Задание 3

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

Задание 4

Сколько существует программ, для которых при исходном числе 7 результатом является 88, при этом траектория вычислений содержит хотя бы одно из чисел 23 или 45? Выберите верные варианты решения.

Задание 5

У исполнителя Счастье имеются три команды: А. Прибавить 1. В. Прибавить 2. С. Умножить на 2. Программа для исполнителя — последовательность команд. Сколько существует программ, для которых при исходном числе 3 результатом является число 20, при этом траектория вычислений содержит число 7 и не содержит 10? Восстановите программу. def ways(s, f): if : return 1 if s == 10: return 0 return ways(s + 1, f) ways(s + 2, f) ways(s * 2, f) print(ways(3, 7) ways(7, 20))

Задание 6

В теории графов вершина, через которую обязательно должны проходить все пути, называется точкой сочленения. А как называется дуга (ребро), через которую должны проходить все пути?

Задание 7

Сколько существует программ, для которых при исходном числе 106 результатом является 6, при этом траектория вычислений содержит ровно одно из чисел 48 или 61 (но не оба одновременно)? Выберите правильный вариант решения.

Задание 8

У исполнителя Счастье есть две команды: Прибавить 2. Прибавить 5. Определите число, для получения которого из числа 5 существует 34 программы. Определите, какое логическое выражение должно быть в программе на месте многоточия? def ways(s, f): # функция, возвращающая количество программ for i in range(100): if ... : print(i)

Задание 9

Исполнитель Калькулятор преобразует число на экране. У исполнителя есть три команды, которым присвоены номера: Прибавить 1. Прибавить 2. Прибавить 3. Программа для исполнителя Калькулятор — это последовательность команд. Сколько существует программ, состоящих из 7 команд, для которых при исходном числе 3 результатом является число 22? Восстановите программу, заполнив пропуски. def ways(s, f, n): if s == f n 7: return 1 if s > f n 7: return 0 return ways(s + 1, f, n + 1) + ways(s + 2, f, n + 1) + ways(s + 3, f, n + 1) print(ways(3, 22, 0))

Задание 10

У исполнителя Счастье имеются три команды, которые обозначены латинскими буквами: A. Вычесть 3. B. Вычесть 6. C. Найти целую часть от деления на 2. Программа для исполнителя — это последовательность команд. Сколько существует программ, для которых при исходном числе 86 результатом является 12, при этом траектория вычислений не содержит числа 36 и содержит 53?