Исполнитель умеет две-три команды над числом, например «прибавь 3» и «умножь на 2»: нужно составить программу, которая переводит одно число в другое, или найти неизвестное число в команде. Часть 1, ответ — номера команд подряд или число в бланке № 1, 1 балл.
| Часть | 1 |
|---|---|
| Ответ | последовательность цифр или число в бланке № 1 |
| Баллы | 1 балл |
| Проверяет | умение анализировать простой алгоритм для исполнителя, который умеет выполнять несколько заданных команд |
| Сколько времени закладывать | около 4 минут по спецификации ФИПИ |
Условие. У исполнителя две команды: 1 — «прибавь 3», 2 — «умножь на 2». Составьте программу не длиннее пяти команд, которая из числа 2 получает число 38. В ответе запишите номера команд подряд; если программ несколько, запишите любую.
Ответ: 22212 (подходит и 11212: )
Условие.
Исполнитель Умник умеет выполнять две команды, которым присвоены номера:
Выполняя первую команду, исполнитель увеличивает число в 3 раза, выполняя вторую — уменьшает число на 5. Программой называется последовательность номеров команд, например, 1221 или 12122.
Составьте алгоритм, который преобразует число 6 в число 39, содержащий не более 5 команд. Все числа, которые получаются в ходе выполнения программы, должны быть натуральными. В ответ запишите только номера команд (например, 12212). Если таких алгоритмов несколько — запишите любой.
Решение.
Один из подходящих алгоритмов: 121.
Подойдут и другие программы, например 11222 — лишь бы итог был 39 и все числа по пути оставались натуральными.
Ответ: 121
Условие.
Исполнитель Алгоша умеет выполнять три команды:
Здесь b — неизвестное натуральное число (b > 1). Выполняя первую команду — увеличивает число в 2 раза; вторую команду — увеличивает число в b раз; третью команду — уменьшает число на 1. Все числа, которые получаются в ходе выполнения программы, должны быть натуральными.
Программой называется последовательность команд, например, 1321 или 12131. Известно, что программа 33321 преобразует число 5 в число 32. Найдите значение b.
В ответ запишите только число.
Решение.
Подставим в команду #2 разные значения b, начиная с 2, и применим программу 33321 к числу 5, проверяя, при каком значении получим 32.
При b = 8 цепочка преобразований выглядит так:
Результат — 32. Проверка остальных значений b от 2 до 20 показывает, что только b = 8 даёт нужный итог.
Значит, b = 8.
Ответ: 8
Условие.
Исполнитель Умник умеет выполнять две команды, которым присвоены номера:
Выполняя первую команду, исполнитель увеличивает число на 12, выполняя вторую — приписывает к числу слева цифру 2. Программой называется последовательность номеров команд, например, 1221 или 12122.
Составьте алгоритм, который преобразует число 15 в число 51, содержащий не более 5 команд. Все числа, которые получаются в ходе выполнения программы, должны быть натуральными. В ответ запишите только номера команд (например, 12212). Если таких алгоритмов несколько — запишите любой.
Решение.
Один из подходящих алгоритмов: 111.
Среди программ не длиннее 5 команд другой, которая даёт 51 с натуральными числами на каждом шаге, нет.
Ответ: 111
Оглавление курса «ОГЭ по информатике» под это задание. Содержание открывается после оплаты.