Подборка по заданию №23 ЕГЭ 2024 по информатике 
Оператор присваивания и ветвления. Перебор вариантов, построение дерева (задания и ответы)

Двадцать третье задание является последним заданием из первой части ЕГЭ по информатике 2024. Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников

Скачать практику по заданиям: Скачать

Смотреть онлайн 

Интересные задания:

Задача №1 
(ЕГЭ-2023) У исполнителя Калькулятор имеются три команды, которым 
присвоены номера:

1. Вычесть 1
2. Вычесть 3
3. Найти целую часть от деления на 2
Выполняя первую из них, исполнитель уменьшает число на экране на 1, выполняя вторую – уменьшает на 3, выполняя третью – делит на 2 нацело, отбрасывая остаток. Сколько существует программ, для которых при исходном числе 19 результатом является число 3, и при этом траектория вычислений содержит число 10 и не содержит числа 7?
Ответ: 133

Задача №2 
(ЕГЭ-2022) Исполнитель преобразует число, записанное на экране. У исполнителя есть две команды, которым присвоены номера:

1. Вычти 1
2. Найди целую часть от деления на 2
Первая команда уменьшает число на экране на 1, вторая заменяет число на экране на целую часть от деления числа на 2. Сколько существует программ, для которых при исходном числе 30 результатом является число 1, и при этом траектория вычислений содержит число 12?
Ответ: 376

Задача №3 
(А. Брейк) Непоседливый Непоседа решил сыграть в игру. Он придумал исполнителя, преобразующего числа на доске и имеющего три команды:

1. Вычесть 1 
2. Вычесть 2 
3. Извлечь корень
Первые две команды уменьшают число на доске на 1 и 2 соответственно, третья команда — извлекает из числа квадратный корень, если число является квадратом любого числа. Программа для такого исполнителя — это последовательность команд. Сколько существует программ, которые преобразуют исходное число 27 в число 6, содержат в траектории число 18, но не содержит число 20?
Ответ: 3029

Задача №4 
(Е. Джобс) У исполнителя Калькулятор имеются три команды, которым присвоены номера:

1. Вычти 2
2. Раздели нацело на 2
3. Раздели нацело на 3
Выполняя первую из них, исполнитель уменьшает число на экране на 1, выполняя вторую – делит нацело на 2, выполняя третью – делит нацело на 2. Сколько существует программ, для которых при исходном числе 40 результатом является число 2, и при этом траектория вычислений не содержит число22?
Ответ: 260

Задача №5 
У исполнителя Калькулятор имеются четыре команды, которые обозначены латинскими буквами:

A. Вычесть 1
B. Вычесть 2
C. Прибавить 5
D. Умножить на 2
Найдите количество существующих программ, для которых при исходном числе 7 результатом является число 50, и при этом траектория вычислений содержит число 37 и не содержит чисел, оканчивающихся на 5, а программа не содержит двух команд вычитания подряд.
Ответ: 8538

Задача №6 
Исполнитель Калькулятор преобразует число, записанное на экране. У исполнителя есть четыре команды, которым присвоены номера:

1. прибавь 1
2. прибавь 2
3. умножь на 2
4. умножь на 3
Выполняя первую из них, исполнитель увеличивает число на экране на 1, выполняя вторую – увеличивает на 2, выполняя третью – умножает на 2, выполняя четвертую – умножает на 3. Сколько существует различных программ, преобразующих число 1 в число 55555 и не содержат двух подряд идущих команд сложения и двух подряд идущих команд умножения?
Ответ: 509

Задача №7 
(А. Игнатюк) У исполнителя Д-503 имеются три команды, которым присвоены номера:

1. Прибавь 3
2. Умножь на А
3. Прибавь С
где A и C – натуральные числа, не превышающие 100. Выполняя первую из них, исполнитель увеличивает число на экране на 3, выполняя вторую – умножает на А, выполняя третью – увеличивает на C. Известно, что при выполнении программы 1323123 исполнитель преобразует число 5 в число 329. Определите значения А и С, запишите в ответе их сумму.
Ответ: 13

Задача №8 
(Е. Фокин) У исполнителя Калькулятор имеются две команды, которым присвоены номера:

1. Прибавь 2
2. Прибавь сумму цифр
Выполняя первую из них, исполнитель увеличивает число на экране на 2, выполняя вторую – добавляет к числу сумму его цифр. Программа для исполнителя – это последовательность команд. Сколько есть программ, которые число 1 преобразуют в число 70 и содержат ровно семь подряд идущих команд 1 и ровно семь подряд идущих команд 2?
Ответ: 25

Задача №9 
(М. Шагитов) У исполнителя Калькулятор имеются три команды, которым 
присвоены номера:

1. Прибавь 3
2. Умножь на 4
3. Умножь на 5
Выполняя первую из них, исполнитель увеличивает число на экране на 3, выполняя вторую – умножает на 4, выполняя третью – умножает на 5. У исполнителя есть запас энергии, который в начальный момент равен 700. При выполнении каждой команды над текущим числом на экране исполнитель расходует энергию равную 10 единиц. Сколько существует различных программ, преобразующих число 1 в число 4400, после выполнения которых запас энергии точно равен 0?
Ответ: 1423

Задача №10 
Исполнитель Калькулятор преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены номера:

1. Прибавь 1
2. Прибавь 3
3. Умножь на 3
Выполняя первую из них, исполнитель увеличивает число на экране на 1, выполняя вторую – увеличивает на 3, выполняя третью – увеличивает в 3 раза. Программой для исполнителя называется последовательность команд. Сколько существует программ, которые преобразуют исходное число 1 в число 49 так, что траектория вычисления не содержит чисел, в которых есть цифра 5?
Ответ: 1079275

Вы можете создать экзаменационный типовой вариант ВПР, ЕГЭ и ОГЭ на нашем сайте