Задание 23 ЕГЭ по информатике Исполнитель Вычислитель преобразует число на экране. У исполнителя есть
три команды, которым присвоены номера:1.
Прибавить1.
Прибавить7.
Умножить на 5
Первая команда увеличивает число на экране на1 , вторая – увеличивает значение на7 ,
третья – увеличивает значение на экране в пять раз. Сколько существует программ, для
которых при исходном числе 4 результатом является число 35 , при этом траектория
содержит число 28 ?

Предыдущий
вопрос Следующий
вопрос

Для решения данной задачи можно использовать метод обратного хода. Начнем с числа 35 и будем поочередно применять обратные действия к этому числу до тех пор, пока не получим число 4, заданное в условии задачи.

Из числа 35 получаем число 7 двумя способами: выполняем обратное действие команды "Прибавить 7" и наоборот - применяем команду "Прибавить 7".

Из числа 7 получаем число 28, так же двумя способами: выполняем обратное действие команды "Умножить на 5" и наоборот - применяем команду "Умножить на 5".

Из числа 28 получаем число 4: выполняем обратное действие команды "Прибавить 7" и наоборот - применяем команду "Прибавить 7".

Итак, имеем 2 2 2 = 8 программ, удовлетворяющих условиям задачи.