Разбор задания ОГЭ по информатике. Январь 2025. Простой линейный алгоритм для формального исполнителя. Получение меньшего числа из большего

Тип 5 № 18289

У исполнителя Делитель две команды, которым присвоены номера:

1. раздели на 2

2.  вычти 1

Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 1. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из чиcла 65 числа 4, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 12112 – это алгоритм:

раздели на 2

вычти 1

раздели на 2

раздели на 2

вычти 1,

который преобразует число 42 в число 4.)

Если таких алгоритмов более одного, то запишите любой из них.

Решение.

Поскольку Делитель работает только с натуральными числами и число 65  — нечетное. Для того, чтобы получить четное число используем команду 2 (вычесть 1). Из числа 64 число 4 можно получить, выполнив команду 1 четыре раза, следовательно, из числа 65 можно получить число 4 последовательностью команд 21111.

Ответ: 21111.

Приведем другое решение на языке Python.