Исполнитель Альфа: как решать — ОГЭ по информатике

ОГЭ Информатика сложность в тренажёре: базовая

Программа 1121 исполнителя Альфа переводит число 9 в число 67. У исполнителя две команды, которым присвоены номера: 1)… Исполнитель Альфа — ОГЭ по информатике, тема «Исполнители: Робот, Черепаха, Чертёжник». Ответ проверяется на странице, разбор — сразу.

Пример 1

Программа 1121 исполнителя Альфа переводит число 9 в число 67. У исполнителя две команды, которым присвоены номера:
1) прибавь 1
2) умножь на b
Первая из них прибавляет к числу 1, вторая умножает его на b (b — неизвестное натуральное число, b ≥ 2). Определите значение b.

Ответ и разбор

Ответ: 6

Решение

  1. Перед командой 2 «прибавь 1» выполняется два раза: 9 + 2 = 11.
  2. Команда 2 даёт 11 · b, затем «прибавь 1» выполняется ещё один раз: 11 · b + 1 = 67.
  3. Отсюда 11 · b = 67 − 1 = 66 и b = 66 : 11 = 6.

Проверка: 9 → 10 → 11 → 66 → 67.

Ответ: 6.

Нашли ошибку? Напишите нам, код задания: oge-informatics-algoritm-iz-dvuh-komand-1rtardp

Ещё задания этого вида — ниже. Открыть тренажёр

Бит чётности помогает заметить нечётное число перевёрнутых битов в сообщении. Но если испортятся ровно два бита, чётность сохранится и ошибка останется незамеченной. Один проверочный бит обнаруживает часть сбоев, а не исправляет любые повреждения.

Разобранный пример

Составьте для исполнителя Альфа алгоритм получения из числа 5 числа 432, содержащий не более 5 команд. У исполнителя две команды, которым присвоены номера:
1) прибавь 3
2) умножь на 3
Первая из них прибавляет к числу 3, вторая — умножает число на 3. В ответе запишите только номера команд. Такой алгоритм единственный.

Решение

Ответ: 22122

Идём от конца: для каждого числа ищем, из какого числа и какой командой оно получено.
432 = 144 · 3, а не 432 = 429 + 3: из 5 за 4 команды число 429 не получить;
144 = 48 · 3, а не 144 = 141 + 3: из 5 за 3 команды число 141 не получить;
48 = 45 + 3, а не 48 = 16 · 3: из 5 за 2 команды число 16 не получить;
45 = 15 · 3, а не 45 = 42 + 3: из 5 за 1 команду число 42 не получить;
15 = 5 · 3, а не 15 = 12 + 3: команд больше не осталось, а 12 ≠ 5.
Команды от первой к последней: «умножь на 3», «умножь на 3», «прибавь 3», «умножь на 3», «умножь на 3» — это 22122.

Проверка: 5 → 15 → 45 → 48 → 144 → 432.

Ответ: 22122.

Нашли ошибку? Напишите нам, код задания: oge-informatics-algoritm-iz-dvuh-komand-1fr466e

Формулы и приём

Чертёжник: точка и смещение

Как найти положение Чертёжника после нескольких смещений на вектор?

(x, y) → (x + a, y + b)

x
текущая горизонтальная координата точки до команды, единица координатной сетки
y
текущая вертикальная координата точки до команды, единица координатной сетки
a
горизонтальное смещение команды: положительное вправо, отрицательное влево, единица координатной сетки
b
вертикальное смещение команды: положительное вверх, отрицательное вниз, единица координатной сетки

Рассматриваем координатную плоскость: ось x направлена вправо, y — вверх; препятствий и границ поля нет. Команда «Сместиться на вектор (a, b)» прибавляет a и b к текущим координатам. Несколько смещений складывают по координатам.
Пример: начальная точка (−2, 3). Полный список команд:
Сместиться на вектор (5, −1)
Сместиться на вектор (−3, 4)
Сместиться на вектор (1, −2)
После первой команды: (−2 + 5, 3 − 1) = (3, 2).
После второй: (3 − 3, 2 + 4) = (0, 6).
После третьей: (0 + 1, 6 − 2) = (1, 4).
Суммарное смещение: (5 − 3 + 1, −1 + 4 − 2) = (3, 1). Проверка: (−2 + 3, 3 + 1) = (1, 4).
Ответ: конечная точка (1, 4). Положение пера — поднято или опущено — влияет на след, но не на эти координаты.

Ловушка: (3, 1) — суммарное смещение, а не конечная точка, поскольку старт не в начале координат. Команда «сместиться в точку» задаёт абсолютные координаты и работает иначе. Знаки смещений сохраняются при сложении.

Ещё примеры

Пример 2

Составьте для исполнителя Альфа алгоритм получения из числа 6 числа 153, содержащий не более 5 команд. У исполнителя две команды, которым присвоены номера:
1) умножь на 3
2) вычти 3
Первая из них умножает число на 3, вторая — вычитает из числа 3. В ответе запишите только номера команд. Такой алгоритм единственный.

Ответ и разбор

Ответ: 1121

Идём от конца: для каждого числа ищем, из какого числа и какой командой оно получено.
153 = 51 · 3, а не 153 = 156 − 3: из 6 за 4 команды число 156 не получить;
51 = 54 − 3, а не 51 = 17 · 3: из 6 за 3 команды число 17 не получить;
54 = 18 · 3, а не 54 = 57 − 3: из 6 за 2 команды число 57 не получить;
18 = 6 · 3, а не 18 = 21 − 3: из 6 за 1 команду число 21 не получить.
Команды от первой к последней: «умножь на 3», «умножь на 3», «вычти 3», «умножь на 3» — это 1121.

Проверка: 6 → 18 → 54 → 51 → 153.

Ответ: 1121.

Нашли ошибку? Напишите нам, код задания: oge-informatics-algoritm-iz-dvuh-komand-m96pnz

Рядом

Продолжить тренировку

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

Задание в формате экзамена с разбором

Родителю

Приложение — для ученика. Родителю ставить его не нужно: кабинет родителя открывается в браузере. Родитель видит фактическую активность, регулярность и повторяющиеся ошибки. Проверять решения самостоятельно не требуется.