Вопрос 5 ОГЭ (ГИА-9): Умение записать простой линейный алгоритм для формального исполнителя
Проверяемый предметный результат обучения по спецификации (2020): Анализировать простые алгоритмы для конкретного исполнителя с фиксированным набором команд.
Кодификатор 1.3.1/2.1. Уровень сложности Б, 1 балл.
Время выполнения — 6 минут.
См. также удаленный вопрос 6.
Доступ к размещенным в этом месте материалам ограничен и предоставляется следующим категориям:
1. Студент I/II курса ВХК РАН. 2. Бывший студент ВХК РАН. 3. Подготовка к ОГЭ. 4. Подготовка к ЕГЭ. 5. VIP-пользователь. 6. Благотворитель.
Возможный алгоритм выполнения.
Доступ к размещенным в этом месте материалам ограничен и предоставляется следующим категориям:
1. Студент I/II курса ВХК РАН. 2. Бывший студент ВХК РАН. 3. Подготовка к ОГЭ. 4. Подготовка к ЕГЭ. 5. VIP-пользователь. 6. Благотворитель.
Задания
- Демо 2020 (5) [проект] – 2022 (5). У исполнителя Альфа две команды, которым присвоены номера:
1. прибавь 1
2. умножь на b
(b — неизвестное натуральное число; b ≥ 2)
Выполняя первую из них, Альфа увеличивает число на экране на 1, а выполняя вторую, умножает это число на b.
Программа для исполнителя Альфа — это последовательность номеров команд.
Определите значение b при котором из числа 6 по алгоритму 11211 будет получено число 82.
Доступ к размещенным в этом месте материалам ограничен и предоставляется следующим категориям:
1. Студент I/II курса ВХК РАН. 2. Бывший студент ВХК РАН. 3. Подготовка к ОГЭ. 4. Подготовка к ЕГЭ. 5. VIP-пользователь. 6. Благотворитель. - Демо 2014-2019 (14). У исполнителя Делитель две команды, которым присвоены номера:
1. раздели на 2
2. вычти 1
Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 1.
Исполнитель работает только с натуральными числами.
Составьте алгоритм получения из числа 65 числа 4, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 12112 — это алгоритм:
раздели на 2
вычти 1
раздели на 2
раздели на 2
вычти 1,
который преобразует число 42 в число 4).
Если таких алгоритмов более одного, то запишите любой из них.
- Демо 2013 (14). У исполнителя Квадратор две команды, которым присвоены номера:
1. возведи в квадрат
2. прибавь 1
Первая из них возводит число на экране во вторую степень, вторая — прибавляет к числу 1.
Составьте алгоритм получения из числа 1 числа 26, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 21221 — это алгоритм:
прибавь 1
возведи в квадрат
прибавь 1
прибавь 1
возведи в квадрат,
который преобразует число 1 в 36).
Если таких алгоритмов более одного, то запишите любой из них.
- Демо 2012 (14). У исполнителя Вычислитель две команды, которым присвоены номера:
1. умножь на 3
2. вычти 2
Первая из них увеличивает число на экране в 3 раза, вторая уменьшает его на 2.
Составьте алгоритм получения из числа 2 числа 30, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 11221 — это алгоритм
умножь на 3
умножь на 3
вычти 2
вычти 2
умножь на 3
который преобразует число 1 в 15.)
Если таких алгоритмов более одного, то запишите любой из них.
- Демо 2011 (16). У исполнителя Конструктор две команды, которым присвоены номера:
1. приписать 2
2. разделить на 2
Первая из них приписывает к числу на экране справа цифру 2, вторая — делит его на 2.
Запишите порядок команд в алгоритме получения из числа 1 числа 16, содержащем не более 5 команд, указывая только номера команд (например, 22212 — это алгоритм:
разделить на 2
разделить на 2
разделить на 2
приписать 2
разделить на 2
который преобразует число 8 в число 6.)
Если таких алгоритмов более одного, запишите любой из них.
- Демо 2010 (16). У исполнителя Утроитель две команды, которым присвоены номера:
1. вычти один
2. умножь на три
Первая из них уменьшает число на экране на 1, вторая — утраивает его. Запишите порядок команд в алгоритме получения из числа 5 числа 26, содержащем не более 5 команд, указывая лишь номера команд. (Например, 21211 — это алгоритм:
умножь на три
вычти один
умножь на три
вычти один
вычти один
который преобразует число 2 в 13.)
Если таких алгоритмов более одного, то запишите любой из них.
- Демо 2009 (16). У исполнителя Утроитель две команды, которым присвоены номера:
1 — вычти 2
2 — умножь на три
Первая из них уменьшает число на экране на 2, вторая — утраивает его. Запишите порядок команд в алгоритме получения из числа 11 числа 13, содержащем не более 5 команд, указывая лишь номера команд. (Например, 21211 — это алгоритм:
умножь на три
вычти 2
умножь на три
вычти 2
вычти 2,
который преобразует число 2 в 8).
Если таких алгоритмов более одного, то запишите любой из них.
Доступ к размещенным в этом месте материалам ограничен и предоставляется следующим категориям:
1. Студент I/II курса ВХК РАН. 2. Бывший студент ВХК РАН. 3. Подготовка к ОГЭ. 4. Подготовка к ЕГЭ. 5. VIP-пользователь. 6. Благотворитель.