
Простой линейный алгоритм для формального исполнителя
Штана Альберт Игоревич
В этой статье будет разобрано задание 5.
Рассмотрим типовые задачи из пятого задания ОГЭ по информатике.
Данное задание относится к базовому уровню сложности.
Время выполнения задания ≈ 4 минуты.
В 5 задании из ОГЭ по информатике важно знать: исполнитель выполняет очередную команду к предыдущему результату.
У исполнителя Вычислитель две команды, которым присвоены номера:
Первая из них приписывает к числу справа 1, вторая уменьшает его в три раза.
Составьте алгоритм получения из 5 числа 19, содержащий не более 5 команд.
В ответе запишите только номера команд.
(Например, 22121 – это алгоритм: разделить на 3, разделить на 3, приписать 1, разделить на 3, приписать 1, который преобразует число 18 в 71.)
Если таких алгоритмов более одного, запишите любой из них.
Нам нужно получить из 5 число 19, используя только две вышеуказанные команды. Здесь нужно пробовать составить команды, опираясь на интуицию и здравый смысл. Важно знать, что решение точно есть! Следим за тем, чтобы длина алгоритма не превышала 5 команд.
5 → 51 (Команда 1)
51 : 3 = 17 (Команда 2)
17 → 171 (Команда 1)
171 : 3 = 57 (Команда 2)
57 : 3 = 27 (Команда 2)
Ответ: 12122
У исполнителя Квадратор две команды, которым присвоены номера:
Первая из них возводит число на экране во вторую степень, вторая вычитает из числа 3.
Исполнитель работает только с натуральными числами.
Составьте алгоритм получения из числа 14 числа 58, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 21221 - это алгоритм: вычти 3, возведи в квадрат, вычти 3, вычти 3, возведи в квадрат, который преобразует число 7 в 100.)
Если таких алгоритмов более одного, запишите любой из них.
Вначале нужно добраться до 64. Потом два раза сделать -3, получится 58.
14 - 3 = 11 (Команда 2)
11 - 3 = 8 (Команда 2)
8 * 8 = 64 (Команда 1)
64 - 3 = 61 (Команда 2)
61 - 3 = 58 (Команда 2)
Ответ: 22122
У исполнителя Гамма две команды, которым присвоены номера:
Выполняя первую из них, Гамма увеличивает число на экране на 3, а выполняя вторую, умножает это число на b. Программа для исполнителя Гамма — это последовательность номеров команд. Известно, что программа 11121 переводит число 3 в число 75.
Определите значение b.
В начале у нас есть число 3. С ним начинаем делать команды из программы (11121).
Сперва нужно выполнить три раза команду 1:
Следуя программе, дальше нужно сделать команду под номером 2. Получается 12 * b. Затем выполним последнюю команду под номером 1. В результате будет выражение 12 * b + 3. Это выражение в итоге должно равняться 75. Теперь осталось решить уравнение и найти b.
Ответ: 6
У исполнителя Омега две команды, которым присвоены номера:
Выполняя первую из них, Омега увеличивает число на экране на 3, а выполняя вторую, делит это число на b. Программа для исполнителя Омега — это последовательность номеров команд. Известно, что программа 11121 переводит число 30 в число 6. Определите значение b.
К первоначальному числу 30 применим три раза команду под номером 1.
Затем применим вторую команду. Получается 39 / b. Последней командой будет снова команда под номером один 39 / b + 3. Результат должен быть равен 6. Решим уравнение:
Ответ: 13
У исполнителя Алго две команды, которым присвоены номера:
Выполняя первую из них, Алго — это последовательность команд. Известно, что программа 12121 переводит число 4 в число 49.
Определите значение b.
Сделаем команды из программы для первоначального числа 4:
Конечный результат должен равняться 49:
Приведём к виду для решения квадратного уравнения(чтобы правая часть равнялась 0):
Решаем квадратное уравнение через дискриминант(для удобства решения b заменим на x):
a = 5
b = 1
c = -48
Без калькулятора бывает трудно определить, какое число нужно возвести в квадрат, чтобы получить дискриминант. В этом случае нужно посмотреть на последнюю цифру. У нас это 1. Какое число при возведении в квадрат получает на конце единицу ? Это 1 и 9. Значит, на эти цифры может оканчиваться искомое число. Чтобы подобраться к числу 900, можно попробовать возвести 31 в квадрат. Проверив столбиком число 31, подтверждаем, что 31 это и есть корень из дискриминанта.
У исполнителя Омега две команды, которым присвоены номера:
Выполняя первую из них, Омега уменьшает число на экране на b, а выполняя вторую, делит это число на 3.
Программа для исполнителя Омега — это последовательность номеров команд.
Известно, что программа 211212 переводит число 42 в число 1.
Определите значение b.
Выполним команду под номером 2 с первоначальным числом 42:
Это выражение после выполнения программы должно равняться 1. Получаем уравнение, которое нужно решить.
Ответ: 1
У исполнителя Омега две команды, которым присвоены номера:
Выполняя первую из них, Омега увеличивает число на экране на b, а выполняя вторую, заменяет число на экране на это же число, возведённое в квадрат.
Программа для исполнителя Омега — это последовательность номеров команд.
Известно, что программа 11112 переводит число 2 в число 100.
Определить значение b.
Начнём делать с первоначальном числом 2 все команды:
В правом уравнении получается отрицательное b. Оно нам не подходит, т.к. b — натуральное число. Левое уравнение даёт результат: 4b - 8 = 0 → 4b = 8 → b = 8 / 4 = 2.
Ответ: 2
У исполнителя Сигмы две команды, которым присвоены номера:
Выполняя первую из них, Сигма уменьшает число на экране на 1, а выполняя вторую, приписывает к этому числу справа b.
Алгоритм для исполнителя Сигма — это последовательность номеров команд.
Известно, что алгоритм 12121 переводит число 3 в число 244.
Определите число b.
Действие приписать справа b — это значит умножить число на 10 и прибавить b. Пример: пусть b = 3, применим эту команду к числу 4. Тогда 4 * 10 + 3 = 43.
Выполним программу с первоначальным числом 3:
Конечный результат равен 244.
Ответ: 5
У исполнителя Квадратор две команды, которым присвоены номера:
(Например, 21221 – это алгоритм прибавь 1; возведи в квадрат; прибавь 1; прибавь 1; возведи в квадрат, который преобразует число 1 в число 36.) Если таких алгоритмов более одного, то запишите любой из них.
Нам нужно получить из 3 число 84, используя только две вышеуказанные команды. Пробуем составить команды. Всегда знаем что, решение точно есть! Следим также за тем, чтобы длина алгоритма не превысила 5 команд!
3 * 3 → 9 (Команда 1)
9 * 9 = 81 (Команда 1)
81 + 1 → 82 (Команда 2)
82 + 1 = 83 (Команда 2)
83 + 1 = 84 (Команда 2)
Ответ: 11222