Исполнитель Счётчик получает из числа 5 число 25, причём… — ОГЭ по информатике

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

Исполнитель Счётчик получает из числа 5 число 25, причём по ходу вычислений на экране обязательно появляется число 17. У Счётчика две команды: 1… Ответ и подробный разбор. ОГЭ по информатике, тема «Исполнители: Робот, Черепаха, Чертёжник».

Условие

Исполнитель Счётчик получает из числа 5 число 25, причём по ходу вычислений на экране обязательно появляется число 17. У Счётчика две команды: 1 — прибавить 2, 2 — прибавить 3. Программа Счётчика — это последовательность команд, после каждой команды её результат появляется на экране. Сколько существует таких программ?

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

Ответ: 48

Команды только увеличивают число, поэтому 17 появляется на экране не больше одного раза: каждая нужная программа — это программа из 5 в 17, за которой идёт программа из 17 в 25. Части выбираются независимо, поэтому число программ — произведение.
Из 5 в 17. Число программ для каждого числа — сумма чисел программ для тех чисел, из которых оно получается одной командой (число — сколько программ): 5 — 1; 7 — 1; 8 — 1; 9 — 1; 10 — 1 + 1 = 2; 11 — 1 + 1 = 2; 12 — 1 + 2 = 3; 13 — 2 + 2 = 4; 14 — 2 + 3 = 5; 15 — 3 + 4 = 7; 16 — 4 + 5 = 9; 17 — 5 + 7 = 12. Итого 12.
Из 17 в 25: 17 — 1; 19 — 1; 20 — 1; 21 — 1; 22 — 1 + 1 = 2; 23 — 1 + 1 = 2; 24 — 1 + 2 = 3; 25 — 2 + 2 = 4. Итого 4.
Программ: 12 · 4 = 48.
Если не требовать, чтобы на экране появлялось 17, программ было бы 114; складывать 12 + 4 = 16 нельзя — каждую первую часть можно продолжить любой второй.

Ответ: 48.

Нашли ошибку? Напишите нам, код задания: oge-informatics-programmy-cherez-chislo-14eb02

Открыть тренажёр

Кибибайт и килобайт — разные единицы: 1 КиБ равен 1024 байтам, а 1 кБ — 1000. Специальные двоичные приставки ввели, чтобы различать степени двойки и десятичные единицы.

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

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

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

(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) — суммарное смещение, а не конечная точка, поскольку старт не в начале координат. Команда «сместиться в точку» задаёт абсолютные координаты и работает иначе. Знаки смещений сохраняются при сложении.

Рядом

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

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

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

Родителю

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