Вопрос 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. Благотворитель.

Задания

  1. Демо 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. Благотворитель.

  2. Демо 2014-2019 (14). У исполнителя Делитель две команды, которым присвоены номера:
    1. раздели на 2
    2. вычти 1
    Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 1.
    Исполнитель работает только с натуральными числами.
    Составьте алгоритм получения из числа 65 числа 4, содержащий не более 5 команд. В ответе запишите только номера команд.
    (Например, 12112 — это алгоритм:
    раздели на 2
    вычти 1
    раздели на 2
    раздели на 2
    вычти 1,
    который преобразует число 42 в число 4).
    Если таких алгоритмов более одного, то запишите любой из них.
  3. Демо 2013 (14). У исполнителя Квадратор две команды, которым присвоены номера:
    1. возведи в квадрат
    2. прибавь 1
    Первая из них возводит число на экране во вторую степень, вторая — прибавляет к числу 1.
    Составьте алгоритм получения из числа 1 числа 26, содержащий не более 5 команд. В ответе запишите только номера команд.
    (Например, 21221 — это алгоритм:
    прибавь 1
    возведи в квадрат
    прибавь 1
    прибавь 1
    возведи в квадрат,
    который преобразует число 1 в 36).
    Если таких алгоритмов более одного, то запишите любой из них.
  4. Демо 2012 (14). У исполнителя Вычислитель две команды, которым присвоены номера:
    1. умножь на 3
    2. вычти 2
    Первая из них увеличивает число на экране в 3 раза, вторая уменьшает его на 2.
    Составьте алгоритм получения из числа 2 числа 30, содержащий не более 5 команд. В ответе запишите только номера команд.
    (Например, 11221 — это алгоритм
    умножь на 3
    умножь на 3
    вычти 2
    вычти 2
    умножь на 3
    который преобразует число 1 в 15.)
    Если таких алгоритмов более одного, то запишите любой из них.
  5. Демо 2011 (16). У исполнителя Конструктор две команды, которым присвоены номера:
    1. приписать 2
    2. разделить на 2
    Первая из них приписывает к числу на экране справа цифру 2, вторая — делит его на 2.
    Запишите порядок команд в алгоритме получения из числа 1 числа 16, содержащем не более 5 команд, указывая только номера команд (например, 22212 — это алгоритм:
    разделить на 2
    разделить на 2
    разделить на 2
    приписать 2
    разделить на 2
    который преобразует число 8 в число 6.)
    Если таких алгоритмов более одного, запишите любой из них.
  6. Демо 2010 (16). У исполнителя Утроитель две команды, которым присвоены номера:
    1. вычти один
    2. умножь на три
    Первая из них уменьшает число на экране на 1, вторая — утраивает его. Запишите порядок команд в алгоритме получения из числа 5 числа 26, содержащем не более 5 команд, указывая лишь номера команд. (Например, 21211 — это алгоритм:
    умножь на три
    вычти один
    умножь на три
    вычти один
    вычти один
    который преобразует число 2 в 13.    )
    Если таких алгоритмов более одного, то запишите любой из них.
  7. Демо 2009 (16). У исполнителя Утроитель две команды, которым присвоены номера:
    1 — вычти 2
    2 — умножь на три
    Первая из них уменьшает число на экране на 2, вторая — утраивает его. Запишите порядок команд в алгоритме получения из числа 11 числа 13, содержащем не более 5 команд, указывая лишь номера команд. (Например, 21211 — это алгоритм:
    умножь на три
    вычти 2
    умножь на три
    вычти 2
    вычти 2,
    который преобразует число 2 в 8    ).
    Если таких алгоритмов более одного, то запишите любой из них.

    Доступ к размещенным в этом месте материалам ограничен и предоставляется следующим категориям:
    1. Студент I/II курса ВХК РАН. 2. Бывший студент ВХК РАН. 3. Подготовка к ОГЭ. 4. Подготовка к ЕГЭ. 5. VIP-пользователь. 6. Благотворитель.

Copyright © 1993–2024 Мацкявичюс Д.А. Все права защищены.
Никакая часть сайта не может быть воспроизведена никаким способом без письменного разрешения правообладателя и явной ссылки на данный ресурс.