Оператор присваивания и ветвления. Перебор вариантов, построение дерева — задача ЕГЭ по информатике
Условие, ответ и разбор задачи
Оператор присваивания и ветвления. Перебор вариантов, построение дерева
ФИПИ КЭС 3.1ФИПИ
Исполнитель преобразует число, записанное на экране.
У исполнителя есть три команды, которым присвоены номера:
1. Прибавить 1
2. Прибавить 2
3. Умножить на 3
Первая из них увеличивает число на экране на 1, вторая увеличивает его на 2, третья умножает на 3.
Программа для исполнителя – это последовательность команд.
Сколько существует таких программ, которые преобразуют исходное число 2 в число 13 и при этом траектория вычислений программы содержит числа 9
и 11? Траектория должна содержать оба указанных числа.
Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 132 при исходном числе 7 траектория будет состоять из чисел 8, 24, 26.
Ответ:
Похожие задачи
- Оператор присваивания и ветвления. Перебор вариантов, построение дереваИсполнитель Май15 преобразует число на экране. У исполнителя есть две команды, которым присвоены номера: 1. Прибавить 1 2. Умножить на 2 Первая команда увеличивает число на экране…
- Оператор присваивания и ветвления. Перебор вариантов, построение дереваУ исполнителя Удвоитель две команды, которым присвоены номера: 1. прибавь 1, 2. умножь на 2. Первая из них увеличивает число на экране на 1, вторая удваивает его. Программа для…
- Оператор присваивания и ветвления. Перебор вариантов, построение дереваУ исполнителя Удвоитель две команды, которым присвоены номера: 1. прибавь 1, 2. умножь на 2. Первая из них увеличивает число на экране на 1, вторая удваивает его. Программа для…
- Оператор присваивания и ветвления. Перебор вариантов, построение дереваИсполнитель Апрель15 преобразует число на экране. У исполнителя есть две команды, которым присвоены номера: 1. Прибавить 1 2. Умножить на 2 Первая команда увеличивает число на…
- Оператор присваивания и ветвления. Перебор вариантов, построение дереваИсполнитель Б16 преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены номера: 1. Прибавить 1 2. Прибавить 2 3. Умножить на 2 Первая из них…
- Оператор присваивания и ветвления. Перебор вариантов, построение дереваИсполнитель В16 преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены номера: 1. Прибавить 1 2. Прибавить 2 3. Умножить на 3 Первая из них…