ЕГЭ, вопрос 22: П. Умение анализировать результат исполнения алгоритма

Проверяемые элементы содержания по спецификации (2019): Умение анализировать результат исполнения алгоритма.

Кодификатор 1.6.2/1.1.6. Уровень сложности П, 1 балл.

Время выполнения – 7 мин.

Название исполнителя почти никогда не несет смысла. Не надо на него обращать никакого внимания!

Задания

  1. Демо 2020 (22). Исполнитель преобразует число, записанное на экране.
    У исполнителя есть две команды, которым присвоены номера:
    1. Прибавить 1
    2. Умножить на 2
    Первая из них увеличивает число на экране на 2, вторая умножает его на 2.
    Программа для Вычислителя – это последовательность команд.
    Сколько существует таких программ, для которых при исходном числе 1 результатом является число 20 и при этом траектория вычислений содержит число 10?
    Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 123 при исходном числе 7 траектория будет состоять из чисел 8, 16, 17.
  2. Демо 2019 (22). Исполнитель Вычислитель преобразует число, записанное на экране.
    У исполнителя есть три команды, которым присвоены номера:
    1. Прибавить 2
    2. Умножить на 2
    3. Прибавить 3
    Первая из них увеличивает число на экране на 2, вторая умножает его на 2, третья увеличивает его на 3.
    Программа для Вычислителя – это последовательность команд.
    Сколько существует таких программ, которые преобразуют исходное число 2 в число 22 и при этом траектория вычислений программы содержит число 11?
    Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 123 при исходном числе 7 траектория будет состоять из чисел 9, 18, 21.
  3. Демо 2018 (22). Исполнитель М17 преобразует число, записанное на экране.
    У исполнителя есть три команды, которым присвоены номера:
    1. Прибавить 1
    2. Прибавить 2
    3. Умножить на 3
    Первая из них увеличивает число на экране на 1, вторая увеличивает его на 2, третья умножает на 3.
    Программа для исполнителя М17 – это последовательность команд.
    Сколько существует таких программ, которые преобразуют исходное число 2 в число 12 и при этом траектория вычислений программы содержит числа 8 и 10?
    Траектория должна содержать оба указанных числа.
    Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 132 при исходном числе 7 траектория будет состоять из чисел 8, 24, 26.
  4. D2018 (22). Исполнитель Вычислитель преобразует число на экране.
    У исполнителя есть две команды, которым присвоены номера:
    1. Прибавить 1
    2. Умножить на 2
    Первая команда увеличивает число на экране на 1, вторая умножает его на 2.
    Программа для Вычислителя – это последовательность команд.
    Сколько существует программ, для которых при исходном числе 1 результатом является число 21 и при этом траектория вычислений содержит число 10 и не содержит числа 16?
    Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе 7 траектория будет состоять из чисел 8, 16, 17.
  5. R2018 (22). Исполнитель Калькулятор преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:
    1. Прибавить 1
    2. Умножить на 2
    Программа для исполнителя Калькулятор – это последовательность команд. Сколько существует программ, для которых при исходном числе 1 результатом является число 21, при этом траектория вычислений содержит число 10 и не содержит число 17?
  6. Демо 2017 (22). Исполнитель А16 преобразует число, записанное на экране.
    У исполнителя есть три команды, которым присвоены номера:
    1. Прибавить 1
    2. Прибавить 2
    3. Умножить на 2
    Первая из них увеличивает число на экране на 1, вторая увеличивает его на 2, третья умножает его на 2.
    Программа для исполнителя А16 – это последовательность команд.
    Сколько существует таких программ, которые исходное число 3 преобразуют в число 12 и при этом траектория вычислений программы содержит число 10?
    Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 132 при исходном числе 7 траектория будет состоять из чисел 8, 16, 18.
  7. Демо 2016 (22). Исполнитель Май15 преобразует число на экране.
    У исполнителя есть две команды, которым присвоены номера:
    1. Прибавить 1
    2. Умножить на 2
    Первая команда увеличивает число на экране на 1, вторая умножает его на 2.
    Программа для исполнителя Май15 – это последовательность команд.
    Сколько существует программ, для которых при исходном числе 2 результатом является число 29 и при этом траектория вычислений содержит число 14 и не содержит числа 25?
    Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе 7 траектория будет состоять из чисел 8, 16, 17.
  8. Демо 2015 (22). Исполнитель Май4 преобразует число, записанное на экране. У исполнителя три команды, которым присвоены номера:
    1. Прибавь 1
    2. Прибавь 2
    3. Прибавь 4
    Первая из них увеличивает число на экране на 1, вторая увеличивает это число на 2, а третья – на 4. Программа для исполнителя Май4 – это последовательность команд.
    Сколько есть программ, которые число 21 преобразуют в число 30?
  9. Демо 2014 (B13). У исполнителя Удвоитель две команды, которым присвоены номера:
    1. прибавь 1,
    2. умножь на 2.
    Первая из них увеличивает число на экране на 1, вторая удваивает его. Программа для Удвоителя – это последовательность команд.
    Сколько есть программ, которые число 2 преобразуют в число 22?
  10. Демо 2013 (B13). У исполнителя Удвоитель две команды, которым присвоены номера:
    1. прибавь 1,
    2. умножь на 2.
    Первая из них увеличивает на 1 число на экране, вторая удваивает его.
    Программа для Удвоителя – это последовательность команд.
    Сколько есть программ, которые число 3 преобразуют в число 23?
  11. Демо 2012 (B13). У исполнителя Кузнечик две команды:
    1. прибавь 3,
    2. вычти 2.
    Первая из них увеличивает число на экране на 3, вторая – уменьшает его на 2 (отрицательные числа допускаются).
    Программа для Кузнечика – это последовательность команд. Сколько различных чисел можно получить из числа 1 с помощью программы, которая содержит ровно 5 команд?
  12. Демо 2012 (C3). У исполнителя Утроитель две команды, которым присвоены номера:
    1. прибавь 1,
    2. умножь на 3.
    Первая из них увеличивает число на экране на 1, вторая – утраивает его.
    Программа для Утроителя – это последовательность команд.
    Сколько есть программ, которые число 1 преобразуют в число 29?
    Ответ обоснуйте.
  13. Демо 2011 ().
  14. Демо 2010 ().
  15. Демо 2009 ().
  16. (т2-2012/1)
  17. (т2-2012/2)
  18. с114 (22). Исполнитель Z преобразует число на экране.
    У исполнителя есть три команды, которым присвоены номера:
    1. Прибавить 1
    2. Умножить на 2
    3. Умножить на 3
    Первая команда увеличивает число на экране на 1, вторая умножает его на 2, третья – умножает на 3.
    Программа для исполнителя Z – это последовательность команд.
    Сколько существует программ, для которых при исходном числе 2 результатом является число 30 и при этом траектория вычислений содержит число 15?
    Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 121 исходном числе 7 траектория будет состоять из чисел 8, 16, 17.
  19. с124 (22). Исполнитель Z преобразует число на экране.
    У исполнителя есть три команды, которым присвоены номера:
    1. Прибавить 1
    2. Умножить на 2
    3. Умножить на 3
    Первая команда увеличивает число на экране на 1, вторая умножает его на 2, третья – умножает на 3.
    Программа для исполнителя Z – это последовательность команд.
    Сколько существует программ, для которых при исходном числе 2 результатом является число 28 и при этом траектория вычислений содержит число 14?
    Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 121 исходном числе 7 траектория будет состоять из чисел 8, 16, 17.
  20. с113 (22). Исполнитель Z преобразует число на экране.
    У исполнителя есть три команды, которым присвоены номера:
    1. Прибавить 1
    2. Умножить на 2
    3. Умножить на 3
    Первая команда увеличивает число на экране на 1, вторая – умножает его на 2, третья – умножает на 3.
    Программа для исполнителя Z – это последовательность команд.
    Сколько существует программ, для которых при исходном числе 2 результатом является число 25 и при этом траектория вычислений не содержит числа 22?
    Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе 7 траектория будет состоять из чисел 8, 16, 17.
  21. с123 (22). Исполнитель Z преобразует число на экране.
    У исполнителя есть три команды, которым присвоены номера:
    1. Прибавить 1
    2. Умножить на 2
    3. Умножить на 3
    Первая команда увеличивает число на экране на 1, вторая – умножает его на 2, третья – умножает на 3.
    Программа для исполнителя Z – это последовательность команд.
    Сколько существует программ, для которых при исходном числе 2 результатом является число 31 и при этом траектория вычислений не содержит числа 28?
    Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе 7 траектория будет состоять из чисел 8, 16, 17.
  22. с112 (22).
  23. с122 (22).


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