Рубрика «ЕГЭ Задание 23»

ЕГЭ информатика 23 задание разбор, теория, как решать.

Перебор вариантов, динамическое программирование, (П) — 1 балл

Е23.31 исходное число 1 в число 12 и при этом содержат не более двух команд умножения

Исполнитель преобразует число на экране. У исполнителя есть две команды, которым присвоены номера: 1. Прибавить 1 2. Умножить на 2 Первая команда увеличивает число на экране на 1, вторая умножает его на 2. Программа для исполнителя – это последовательность команд. Сколько существует программ, которые преобразуют исходное число 1 в число 12 и при этом содержат …

Е23.30 при этом траектория вычислений содержит число 12 и не содержит числа 15

Исполнитель преобразует число на экране. У исполнителя есть две команды, которым присвоены номера: 1. Прибавить 1 2. Умножить на 2 Программа для исполнителя — это последовательность команд. Сколько существует программ, для которых при исходном числе 2 результатом является число 32, и при этом траектория вычислений содержит число 12 и не содержит числа 15? Траектория вычислений …

Е23.29 число 1 в число 11 и при этом не содержат двух команд умножения подряд

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

Е23.28 При выполнении команды 3 выполняется деление нацело

Исполнитель U18 преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены номера: 1. Вычесть 1 2. Вычесть 3 З. Разделить нацело на 3 При выполнении команды 3 выполняется деление нацело (остаток отбрасывается). Программа для исполнителя U18 — это последовательность команд. Сколько существует таких программ, которые исходное число 22 преобразуют в число 2? …

Е23.27 Сколько различных результатов можно получить из исходного числа 1

Исполнитель преобразует число на экране. У исполнителя есть две команды, которым присвоены номера: 1. Удвоить 2. Удвоить и прибавить Первая команда умножает число на экране на 2, вторая – умножает его на 2, а затем прибавляет 1. Программа для исполнителя – это последовательность команд. Например, программа 121 при исходном числе 3 последовательно получит числа 6, …

Е23.26 траектория вычислений содержит число 13 и не содержит числа 30

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

Е23.25 преобразуют исходное число 2 в число 90, и при этом траектория

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

Е23.24 1. Прибавь 2 2. Прибавь 5 3. Прибавь предыдущее

Исполнитель А25S преобразует целое число, записанное на экране. У исполнителя три команды, каждой команде присвоен номер: 1. Прибавь 2 2. Прибавь 5 3. Прибавь предыдущее Первая команда увеличивает число на экране на 2, вторая увеличивает это число на 5, третья прибавляет к числу на экране число, меньшее на 1 (к числу 3 прибавляется 2, к …

Е23.23 при исходном числе 3 результатом является число 41

Сколько существует программ, для которых при исходном числе 3 результатом является число 41 и при этом траектория вычислений содержит число 20 и не содержит числа 27? Исполнитель Май15 преобразует число на экране. У исполнителя есть две команды, которым присвоены номера: 1. Прибавить 1 2. Умножить на 2 Первая команда увеличивает число на экране на 1, …

Е23.22 при исходном числе 2 результатом является число 29

Сколько существует программ, для которых при исходном числе 2 результатом является число 29 и при этом траектория вычислений содержит число 14 и не содержит числа 25? Исполнитель Май15 преобразует число на экране. У исполнителя есть две команды, которым присвоены номера: 1. Прибавить 1 2. Умножить на 2 Первая команда увеличивает число на экране на 1, …