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

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

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

Пример 1

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

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

Ответ: 6

Решение

  1. Перед командой 2 «прибавь 1» выполняется три раза: 3 + 3 = 6.
  2. Команда 2 — последняя: 6 · b = 36.
  3. Отсюда b = 36 : 6 = 6.

Проверка: 3 → 4 → 5 → 6 → 36.

Ответ: 6.

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

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

Микропроцессор Intel 4004 вышел в 1971 году и содержал около 2300 транзисторов. Он вырос из проекта электронного калькулятора. Вычислительную часть устройства удалось собрать на одном небольшом кристалле, который можно было программировать.

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

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

Решение

Ответ: 22211

Идём от конца: для каждого числа ищем, из какого числа и какой командой оно получено.
139 = 137 + 2 (139 не делится на 3);
137 = 135 + 2 (137 не делится на 3);
135 = 45 · 3, а не 135 = 133 + 2: из 5 за 2 команды число 133 не получить;
45 = 15 · 3, а не 45 = 43 + 2: из 5 за 1 команду число 43 не получить;
15 = 5 · 3, а не 15 = 13 + 2: команд больше не осталось, а 13 ≠ 5.
Команды от первой к последней: «умножь на 3», «умножь на 3», «умножь на 3», «прибавь 2», «прибавь 2» — это 22211.

Проверка: 5 → 15 → 45 → 135 → 137 → 139.

Ответ: 22211.

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

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

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

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

(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

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

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

Ответ: 2112

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

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

Ответ: 2112.

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

Рядом

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

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

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

Родителю

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