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

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

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

Пример 1

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

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

Ответ: 3

Решение

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

Проверка: 9 → 14 → 19 → 57 → 62.

Ответ: 3.

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

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

«Черепашья графика» выросла из экспериментов с языком Logo. Команды движения и поворота управляли сначала реальным роботом, а затем экранной черепашкой, которая оставляла за собой линии и рисовала фигуры.

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

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

Решение

Ответ: 1112

Идём от конца: для каждого числа ищем, из какого числа и какой командой оно получено.
74 = 72 + 2, а не 74 = 37 · 2: из 9 за 4 команды число 37 не получить;
72 = 36 · 2, а не 72 = 70 + 2: из 9 за 3 команды число 70 не получить;
36 = 18 · 2, а не 36 = 34 + 2: из 9 за 2 команды число 34 не получить;
18 = 9 · 2, а не 18 = 16 + 2: из 9 за 1 команду число 16 не получить.
Команды от первой к последней: «умножь на 2», «умножь на 2», «умножь на 2», «прибавь 2» — это 1112.

Проверка: 9 → 18 → 36 → 72 → 74.

Ответ: 1112.

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

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

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

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

(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 числа 84, содержащий не более 5 команд. У исполнителя две команды, которым присвоены номера:
1) умножь на 2
2) вычти 3
Первая из них умножает число на 2, вторая — вычитает из числа 3. В ответе запишите только номера команд. Такой алгоритм единственный.

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

Ответ: 11211

Идём от конца: для каждого числа ищем, из какого числа и какой командой оно получено.
84 = 42 · 2, а не 84 = 87 − 3: из 6 за 4 команды число 87 не получить;
42 = 21 · 2, а не 42 = 45 − 3: из 6 за 3 команды число 45 не получить;
21 = 24 − 3 (21 не делится на 2);
24 = 12 · 2, а не 24 = 27 − 3: из 6 за 1 команду число 27 не получить;
12 = 6 · 2, а не 12 = 15 − 3: команд больше не осталось, а 15 ≠ 6.
Команды от первой к последней: «умножь на 2», «умножь на 2», «вычти 3», «умножь на 2», «умножь на 2» — это 11211.

Проверка: 6 → 12 → 24 → 21 → 42 → 84.

Ответ: 11211.

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

Рядом

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

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

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

Родителю

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