Задание 23 ЕГЭ.
Решения на Python (скачать):
Исполнитель преобразует число на экране. У исполнителя есть три команды, которые обозначены латинскими буквами:
A. Прибавить 1
B. Умножить на 2
C. Возвести в квадрат
Программа для исполнителя — это последовательность команд.
Сколько существует программ, для которых при исходном числе 2 результатом является число 20, при этом траектория вычислений не содержит числа 11?
(Ответ: 37).
Источник: демонстрационный вариант ЕГЭ−2024.
Исполнитель преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:
1. Прибавить 1
2. Умножить на 2
Программа для исполнителя — это последовательность команд.
Сколько существует программ, для которых при исходном числе 1 результатом является число 35, при этом траектория вычислений содержит число 10 и не содержит 17?
(Ответ: 98).
Источник: демонстрационный вариант ЕГЭ−2023.
Исполнитель преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:
1. Прибавить 1
2. Умножить на 2
Программа для исполнителя — это последовательность команд.
Сколько существует программ, для которых при исходном числе 1 результатом является число 20 и при этом траектория вычислений содержит число 10?
(Ответ: 28).
Источник: демонстрационный вариант ЕГЭ−2022.
Исполнитель преобразует число на экране. У исполнителя есть три команды, которые обозначены латинскими буквами:
A. Прибавить 1
B. Умножить на 2
C. Умножить на 3
Программа для исполнителя — это последовательность команд.
Сколько существует программ, для которых при исходном числе 1 результатом является число 25, при этом траектория вычислений содержит число 11 и не содержит 15?
(Ответ: 46).
Источник: ЕГЭ по информатике 06.04.2023. Досрочный период.
Исполнитель преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:
1. Вычти 1
2. Найди целую часть от деления на 2
Программа для исполнителя — это последовательность команд.
При исходном числе 45 результатом является число 3, и при этом траектория вычислений содержит число 15 и не содержит 5. Сколько таких программ существует?
(Ответ: 170).
Источник: ЕГЭ по информатике 19.06.2023. Основной период.
Исполнитель преобразует число, записанное на экране. У исполнителя есть команды, которым присвоены номера:
1. Прибавить 1
2. Прибавить 3
3. Умножить на 3
Программа для исполнителя — это последовательность команд.
Сколько существует программ, для которых при исходном числе 7 результатом является число 20 и при этом траектория содержит число 14 и не содержит 15?
(Ответ: 18).
Источник: ЕГЭ по информатике 19.06.2023. Основной период.
Исполнитель преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:
1. Прибавь 2
2. Умножь на 2
Программа для исполнителя — это последовательность команд.
Сколько существует программ, для которых при исходном числе 1 результатом является число 52, и при этом траектория вычислений содержит число 18?
(Ответ: 96).
Источник: ЕГЭ по информатике 04.04.2022. Досрочный период.