
ОГЭ Задание 5
Простой линейный алгоритм для формального исполнителя
Штана Альберт Игоревич
Типы заданий № 5
В этой статье будет разобрано задание 5.
Рассмотрим типовые задачи из пятого задания ОГЭ по информатике.
Данное задание относится к базовому уровню сложности.
Время выполнения задания ≈ 4 минуты.
В 5 задании из ОГЭ по информатике важно знать: исполнитель выполняет очередную команду к предыдущему результату.
Задача 1 (Составляем программу)
У исполнителя Вычислитель две команды, которым присвоены номера:
- приписать 1
- разделить на 3
Первая из них приписывает к числу справа 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
Задача 2 (Составляем программу, закрепление)
У исполнителя Квадратор две команды, которым присвоены номера:
- возведи в квадрат
- вычти 3
Первая из них возводит число на экране во вторую степень, вторая вычитает из числа 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 (Классическая)
У исполнителя Гамма две команды, которым присвоены номера:
- прибавь 3;
- умножь на b(b — неизвестное натуральное число; b≥2).
Выполняя первую из них, Гамма увеличивает число на экране на 3, а выполняя вторую, умножает это число на b. Программа для исполнителя Гамма — это последовательность номеров команд. Известно, что программа 11121 переводит число 3 в число 75.
Определите значение b.
Решение:
В начале у нас есть число 3. С ним начинаем делать команды из программы (11121).
Сперва нужно выполнить три раза команду 1:
Следуя программе, дальше нужно сделать команду под номером 2. Получается 12 * b. Затем выполним последнюю команду под номером 1. В результате будет выражение 12 * b + 3. Это выражение в итоге должно равняться 75. Теперь осталось решить уравнение и найти b.
Ответ: 6
Задача 4 (Деление)
У исполнителя Омега две команды, которым присвоены номера:
- прибавь 3;
- раздели на b(b — неизвестное натуральное число; b≥2).
Выполняя первую из них, Омега увеличивает число на экране на 3, а выполняя вторую, делит это число на b. Программа для исполнителя Омега — это последовательность номеров команд. Известно, что программа 11121 переводит число 30 в число 6. Определите значение b.
Решение:
К первоначальному числу 30 применим три раза команду под номером 1.
Затем применим вторую команду. Получается 39 / b. Последней командой будет снова команда под номером один 39 / b + 3. Результат должен быть равен 6. Решим уравнение:
Ответ: 13
Задача 5 (Квадратное уравнение)
У исполнителя Алго две команды, которым присвоены номера:
- прибавить 1
- умножить на b(b — неизвестное натуральное число; b ≥ 2)
Выполняя первую из них, Алго — это последовательность команд. Известно, что программа 12121 переводит число 4 в число 49.
Определите значение b.
Решение:
Сделаем команды из программы для первоначального числа 4:
Конечный результат должен равняться 49:
Приведём к виду для решения квадратного уравнения(чтобы правая часть равнялась 0):
Решаем квадратное уравнение через дискриминант(для удобства решения b заменим на x):
a = 5
b = 1
c = -48
- Определим дискриминант:
- Так как дискриминант больше нуля то, квадратное уравнение имеет два действительных корня:
Первый корень отрицательный - он нам не подходит. Найдём второй:
Без калькулятора бывает трудно определить, какое число нужно возвести в квадрат, чтобы получить дискриминант. В этом случае нужно посмотреть на последнюю цифру. У нас это 1. Какое число при возведении в квадрат получает на конце единицу ? Это 1 и 9. Значит, на эти цифры может оканчиваться искомое число. Чтобы подобраться к числу 900, можно попробовать возвести 31 в квадрат. Проверив столбиком число 31, подтверждаем, что 31 это и есть корень из дискриминанта.
Задача 6 (Дробь)
У исполнителя Омега две команды, которым присвоены номера:
- вычти b
- раздели на 3(b — неизвестное натуральное число).
Выполняя первую из них, Омега уменьшает число на экране на b, а выполняя вторую, делит это число на 3.
Программа для исполнителя Омега — это последовательность номеров команд.
Известно, что программа 211212 переводит число 42 в число 1.
Определите значение b.
Решение:
Выполним команду под номером 2 с первоначальным числом 42:
Это выражение после выполнения программы должно равняться 1. Получаем уравнение, которое нужно решить.
Ответ: 1
Задача 7 (Возведение в квадрат)
У исполнителя Омега две команды, которым присвоены номера:
- прибавь b
- возведи в квадрат(b — неизвестное натуральное число).
Выполняя первую из них, Омега увеличивает число на экране на b, а выполняя вторую, заменяет число на экране на это же число, возведённое в квадрат.
Программа для исполнителя Омега — это последовательность номеров команд.
Известно, что программа 11112 переводит число 2 в число 100.
Определить значение b.
Решение:
Начнём делать с первоначальном числом 2 все команды:
В правом уравнении получается отрицательное b. Оно нам не подходит, т.к. b — натуральное число. Левое уравнение даёт результат: 4b - 8 = 0 → 4b = 8 → b = 8 / 4 = 2.
Ответ: 2
Задача 8 (Припиши справа b)
У исполнителя Сигмы две команды, которым присвоены номера:
- вычти 1
- припиши справа b(b — неизвестная цифра)
Выполняя первую из них, Сигма уменьшает число на экране на 1, а выполняя вторую, приписывает к этому числу справа b.
Алгоритм для исполнителя Сигма — это последовательность номеров команд.
Известно, что алгоритм 12121 переводит число 3 в число 244.
Определите число b.
Решение:
Действие приписать справа b — это значит умножить число на 10 и прибавить b. Пример: пусть b = 3, применим эту команду к числу 4. Тогда 4 * 10 + 3 = 43.
Выполним программу с первоначальным числом 3:
Конечный результат равен 244.
Ответ: 5