Задание 23 ЕГЭ, информатика: Количество программ с обязательным и избегаемым этапами
Исполнитель преобразует число на экране.
У исполнителя есть три команды, которые обозначены латинскими буквами.
A. прибавь 2
B. прибавь 3
C. умножь на 2
Программа для исполнителя — это последовательность команд.
Сколько существует программ, которые преобразуют число 8 в число 48, и при этом траектория вычислений содержит 14 или 18, но не содержит чисел 17 и 28?
Траектория вычислений программы — это последовательность результатов выполнения всех команд программы. Например, для программы ACB при исходном числе 3 траектория состоит из чисел 5, 10, 13.
Подробный разбор этой задачи готовится. Пока: ответ выше, гайд по теме «Количество программ с обязательным и избегаемым этапами» и разбор задания 23 — как решать такие задачи по шагам.
Ещё задачи этой подтемы
- № 15144Исполнитель Фибо преобразует число на экране.У исполнителя есть две команды, которым присвоены номера.1. Прибавить 1.2.
- № 15638Исполнитель Калькулятор преобразует число на экране. У исполнителя есть две команды, которым присвоены номера.1. Прибави
- № 15834Исполнитель ТР4 преобразует число на экране.У исполнителя есть две команды, которым присвоены номера.1. Прибавить 1.2. У
- № 15862Исполнитель Вычислитель преобразует число на экране.У исполнителя есть две команды, которым присвоены номера.1. Прибавит
- № 15959Исполнитель РазДваТри преобразует число на экране.У исполнителя есть три команды, которым присвоены номера.1. Прибавить
- № 17386Исполнитель РазДваПять преобразует число на экране.У исполнителя есть три команды, которым присвоены номера.1. Прибавить