ИнформатикаЗадание 13
ЕГЭ 2027 по информатике
Задание 13. Сколько существует программ
- Первая часть
- краткий ответ: число или слово
- 1 первичный балл
- 19 задач в задачнике
Задачи проверяются сразу, ответ и разбор открываются после решения. Нужна бесплатная регистрация.
Как узнать: исполнитель с двумя-тремя командами вроде «прибавь 1» и «умножь на 2». Спрашивают, сколько существует программ, которые превращают одно число в другое, иногда с условием на траекторию: «траектория содержит 10 и не содержит 17». С 2027 года это задание № 13.
Частые ошибки
Примеры заданий
Пример 1. Сколько программ, вариант 1
Исполнитель преобразует число на экране. У него есть команды:
A. Прибавь 1 B. Умножь на 2
Сколько существует программ, для которых при исходном числе 6 результатом является число 55, при этом траектория вычислений содержит число 15? Траектория вычислений это последовательность результатов выполнения всех команд программы.
Пример 2. Сколько программ, вариант 2
Исполнитель преобразует число на экране. У него есть команды:
A. Умножь на 2 B. Умножь на 3 C. Прибавь 2
Сколько существует программ, для которых при исходном числе 1 результатом является число 40, при этом траектория вычислений не содержит число 5? Траектория вычислений это последовательность результатов выполнения всех команд программы.
Пример 3. Сколько программ, вариант 3
Исполнитель преобразует число на экране. У него есть команды:
A. Прибавь 1 B. Умножь на 3 C. Прибавь 3
Сколько существует программ, для которых при исходном числе 1 результатом является число 20, при этом траектория вычислений содержит число 7? Траектория вычислений это последовательность результатов выполнения всех команд программы.