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

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

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

Е23.39 исходное число 3 в число 20 и при этом не содержат двух команд A подряд

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

Е23.38 преобразуют исходное число 3 в число 25 и при этом

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

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

Исполнитель преобразует число на экране. У исполнителя есть три команды, которые обозначены латинскими буквами: A. Прибавить 1 B. Умножить на 2 C. Возвести в квадрат Программа для исполнителя – это последовательность команд. Сколько существует программ, для которых при исходном числе 2 результатом является число 20, при этом траектория вычислений не содержит числа 11? Траектория вычислений …

Е23.36 для которых при исходном числе 40 результатом является число 2

Исполнитель преобразует число на экране. У исполнителя есть три команды, которые обозначены латинскими буквами: A. Вычти 2 B. Найди целую часть от деления на 2 Первая команда уменьшает число на экране на 2, вторая заменяет число на экране на целую часть от деления числа на 2. Программа для исполнителя – это последовательность команд. Сколько существует …

Е23.35 Пропустить три буквы и взять следующую букву по алфавиту

Исполнитель «Цепочка» собирает последовательность из букв латинского алфавита с помощью двух команд: 1. Добавить следующую по алфавиту букву 2. Пропустить три буквы и взять следующую букву по алфавиту Программа для такого исполнителя – это последовательность команд. Например, последовательность команд 121 преобразует «B» в «BCGH». Сколько существует программ из пяти команд, которые преобразуют исходную цепочку «А» …

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

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

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

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

Е23.32 траектория вычислений содержит число 10 и не содержит 17

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

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

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

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

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