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

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

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

Е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? Траектория вычислений …

Е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, …