Задание 5 ОГЭ 2027
Задание 5. Анализ простых алгоритмов для конкретного исполнителя
Разберём задание 5 — про Вычислителя с двумя командами. Главный секрет: идти не от начала к концу, а от результата назад — так дерево вариантов схлопывается до одной цепочки. Ниже — все три прототипа команд.
Краткая информация о задании 5
Исполнитель умеет выполнять две команды (например, «умножь на 3» и «прибавь 2»). Нужно составить программу-цепочку из не более чем N команд, которая из числа a получает число b. Если программ несколько — записать любую.
Балл за задание | Уровень сложности | Примерное время (по спецификации ФИПИ) |
|---|---|---|
1 балл | базовый | 4 минуты |
Прототипы задания. Все задачи этого номера сводятся к нескольким прототипам — ниже разобран каждый:
Прототип 1. Команды «умножь» и «прибавь/вычти».
Прототип 2. Команды с возведением в квадрат.
Прототип 3. Команды с операциями над цифрами («зачеркни справа»).
Что надо знать для решения
📌 Главный приём — обратный ход Идём от результата к началу и «отменяем» команды: умножение отменяется делением, прибавление — вычитанием, возведение в квадрат — извлечением корня. Почему так проще: вперёд из каждого числа ведут 2 дороги и вариантов 2ⁿ. А назад почти на каждом шаге проходит только один вариант: разделить нацело можно далеко не всегда, корень извлекается редко. |
Разбор прототипа 1 — «умножь» и «прибавь»
Условие (демоверсия ОГЭ-2027) У Вычислителя две команды: 1 — умножь на 3, 2 — прибавь 2. Составьте алгоритм получения из числа 3 числа 37, содержащий не более 5 команд. |
Идём от 37 назад. 37 на 3 не делится → последней была команда 2: до неё 35. 35 на 3 не делится → снова 2: до неё 33. 33 : 3 = 11 — сработала команда 1. 11 → 9 (команда 2), 9 : 3 = 3 (команда 1). Пришли к началу! Вперёд: 3 →[1] 9 →[2] 11 →[1] 33 →[2] 35 →[2] 37… стоп, это 5 команд: читаем цепочку в прямом порядке: 1, 2, 1, 2, 2.
Цепочка
3 -> [1: x3] 9 -> [2: +2] 11 -> [1: x3] 33 -> [2: +2] 35 -> [2: +2] 37
команды по стрелкам: 1 2 1 2 2Ответ: 12122. |
Разбор прототипа 2 — с возведением в квадрат
Условие Команды: 1 — возведи в квадрат, 2 — вычти 1. Из числа 3 получите 62 не более чем за 5 команд. |
От 62 назад: корень из 62 не целый → была команда 2: до неё 63. Корень из 63 не целый → снова 2: до неё 64. 64 = 8² — команда 1! До неё 8. 8 + 1 = 9 = 3² — снова цепочка 2, 1. Итого вперёд: 3 →[1] 9 →[2] 8 →[1] 64 →[2] 63 →[2] 62.
Ответ: 12122. |
Разбор прототипа 3 — операции над цифрами
Условие Команды: 1 — зачеркни справа (убирает последнюю цифру), 2 — возведи в квадрат. Из числа 5 получите 1 не более чем за 5 команд. |
Здесь обратный ход неоднозначен (из 2 после «зачеркни» могло получиться 20…29), поэтому проверяем ветки. Рабочая цепочка: 5 →[2] 25 →[1] 2 →[2] 4 →[2] 16 →[1] 1. Проверяем вперёд: 25, 2, 4, 16, 1 ✓ — ровно 5 команд.
Ответ: 21221. |
💡 Проверь себя за 20 секунд Получив программу, прогони её вперёд от начального числа. Должно получиться ровно конечное число и не больше команд, чем требует условие. Это спасает от обидных описок. |
Шпаргалка по заданию 5
Алгоритм
1) идём от РЕЗУЛЬТАТА к началу
2) не делится нацело / корень не целый -> этой команды не было
3) записали цепочку -> читаем команды В ПРЯМОМ порядке
4) прогнать программу вперёд для проверки
отмены: x3 <-> :3 | +2 <-> -2 | квадрат <-> корень⚠️ Типичные ошибки 1. Записывают команды в обратном порядке — цепочку строили с конца, а программу читают с начала! 2. Делят «примерно»: отменять умножение можно, только когда число делится нацело. 3. В прототипе с «зачеркни цифру» не проверяют альтернативные ветки. 4. Не проверяют длину программы: команд должно быть не больше, чем в условии. |
💡 Последнее напутствие Обратный ход превращает задание 5 из перебора в прямую дорожку. Напиши цепочку, переверни, проверь — готово. На ЕГЭ этот же стиль мышления работает в заданиях 5 и 23. Удачи на экзамене — Профиматика ждёт тебя и на ЕГЭ! |