ЕГЭ · краткий ответ

Задание 23 ЕГЭ по информатике — исполнитель: количество программ

Что проверяет номер, типичные ошибки, пример с решением на Python и 10 заданий с ответами под спойлером.

73задания в банке
с ответамикак в КИМ
1 кликзадание на доске

Что проверяет задание 23 ЕГЭ

Исполнитель преобразует число командами вроде «прибавь 1», «умножь на 2». Нужно посчитать количество программ, которые переводят число A в число B, причём траектория обязательно проходит через одно число и не проходит через другое. Решается рекурсией f(a, b) = f(a + 1, b) + f(a · 2, b) или таблицей динамики; путь через обязательную точку — произведение двух частей.

КЕГЭ, задание 2373 задания в банке ИнфДоски

Типичные ошибки

  • Складывают части пути, а нужно перемножать: f(A, C) · f(C, B).
  • Не исключают запретное число на обоих участках пути.
  • Забывают условие a > b → 0 программ, и рекурсия не останавливается.
  • Путают «содержит число» и «заканчивается числом».

Пример с решением

Условие

Исполнитель имеет две команды: 1) прибавь 1; 2) умножь на 2. Сколько существует программ, которые преобразуют число 2 в число 20, причём траектория вычислений содержит число 10 и не содержит число 15?

Решение

Считаем отдельно путь 2 → 10 и путь 10 → 20 без числа 15, затем перемножаем. 2 → 10: 7 программ. 10 → 20 без 15: десять команд «+1» проходят через 15 и не подходят, остаётся одна программа — «умножь на 2». Ответ: 7 · 1 = 7.

def f(a, b, ban=None):
    if a > b or a == ban:
        return 0
    if a == b:
        return 1
    return f(a + 1, b, ban) + f(a * 2, b, ban)

print(f(2, 10) * f(10, 20, ban=15))
Код на Python 3 — его можно запустить прямо на ИнфДоске.
Ответ: 7

Задания из банка

В банке ИнфДоски 73 задания этого номера. Ниже — 10 из них, ответ спрятан под спойлером. Кнопка «Открыть на доске» ставит задание на вашу ИнфДоску.

Задание 1 Исполнитель: число программ Открыть на доске →

Исполнитель Вычислитель преобразует число на экране.

У исполнителя есть две команды, которым присвоены номера:

1. Прибавить 1

2. Умножить на 2

Первая команда увеличивает число на экране на 1, вторая умножает его на 2.

Программа для Вычислителя – это последовательность команд.

Сколько существует программ, для которых при исходном числе 2 результатом является число 30 и при этом траектория вычислений содержит число 14 и не содержит числа 25?

Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе 7 траектория будет состоять из чисел 8, 16, 17.

Ответ
26
Задание 2 Исполнитель: число программ Открыть на доске →

Исполнитель преобразует число на экране.

У исполнителя есть две команды, которым присвоены номера:

1. Вычти 1

2. Найди целую часть от деления на 2

Первая из них уменьшает число на экране на 1, вторая заменяет число на экране на целую часть от деления числа на 2.

Программа для исполнителя – это последовательность команд.

Сколько существует программ, для которых при исходном числе 30 результатом является число 1, и при этом траектория вычислений содержит число 10?

Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 122 при исходном числе 10 траектория состоит из чисел 9, 4, 2.

Ответ
360
Задание 3 Исполнитель: число программ Открыть на доске →

Исполнитель Минус преобразует число на экране.

У исполнителя есть две команды, которым присвоены номера:

1. Вычесть 2

2. Вычесть 5

Первая команда уменьшает число на экране на 2, вторая уменьшает это число на 5. Программа для исполнителя Минус – это последовательность команд.

Сколько существует программ, которые число 23 преобразуют в число 2?

Ответ
29
Задание 4 Исполнитель: число программ Открыть на доске →

Исполнитель Вычислитель преобразует число, записанное на экране.

У исполнителя есть три команды, которым присвоены номера:

1. Прибавить 2

2. Умножить на 2

3. Прибавить 3

Первая из них увеличивает число на экране на 2, вторая умножает его на 2, третья увеличивает его на 3.

Программа для Вычислителя – это последовательность команд.

Сколько существует таких программ, которые преобразуют исходное число 2 в число 22 и при этом траектория вычислений программы содержит число 11?

Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 123 при исходном числе 7 траектория будет состоять из чисел 9, 18, 21.

Ответ
100
Задание 5 Исполнитель: число программ Открыть на доске →

Исполнитель преобразует число, записанное на экране.

У исполнителя есть три команды, которым присвоены номера:

1. Прибавить 1

2. Прибавить 2

3. Умножить на 3

Первая из них увеличивает число на экране на 1, вторая увеличивает его на 2, третья умножает на 3.

Программа для исполнителя – это последовательность команд.

Сколько существует таких программ, которые преобразуют исходное число 2 в число 13 и при этом траектория вычислений программы содержит числа 9 и 11? Траектория должна содержать оба указанных числа.

Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 132 при исходном числе 7 траектория будет состоять из чисел 8, 24, 26.

Ответ
100
Задание 6 Исполнитель: число программ Открыть на доске →

Исполнитель преобразует число на экране.

У исполнителя есть две команды, которым присвоены номера:

1. Прибавь 2

2. Умножь на 2

Первая из них увеличивает число на экране на 2, вторая увеличивает число на экране в два раза.

Программа для исполнителя – это последовательность команд.

Сколько существует программ, для которых при исходном числе 1 результатом является число 52, и при этом траектория вычислений содержит число 18?

Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе 3 траектория будет состоять из чисел 5, 10, 12.

Ответ
96
Задание 7 Исполнитель: число программ Открыть на доске →

У исполнителя Калькулятор две команды, которым присвоены номера:

1. прибавь 2,

2. умножь на 5.

Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, умножает его на 5.

Например, программа 2121 – это программа

умножь на 5,

прибавь 2,

умножь на 5,

прибавь 2,

которая преобразует число 2 в число 62.

Запишите порядок команд в программе, которая преобразует число 1 в число 45 и содержит не более четырёх команд. Указывайте лишь номера команд. Если таких программ более одной, то запишите любую из них.

Ответ
2112
Задание 8 Исполнитель: число программ Открыть на доске →

Исполнитель преобразует число на экране.

У исполнителя есть три команды, которые обозначены латинскими буквами:

A. Прибавить 1

B. Умножить на 2

C. Умножить на 3

Программа для исполнителя – это последовательность команд.

Сколько существует программ, для которых при исходном числе 2 результатом является 39 и при этом траектория вычислений не содержит числа 14?

Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы ABC при исходном числе 7 траектория состоит из чисел 8, 16, 48.

Ответ
188
Задание 9 Исполнитель: число программ Открыть на доске →

Исполнитель Вычислитель преобразует число, записанное на экране.

У исполнителя есть три команды, которым присвоены номера:

1. Прибавить 1

2. Прибавить 2

3. Умножить на 2

Первая из них увеличивает число на экране на 1, вторая увеличивает его на 2, третья умножает его на 2.

Программа для Вычислителя – это последовательность команд.

Сколько существует таких программ, которые исходное число 4 преобразуют в число 15, и при этом траектория вычислений программы содержит число 11?

Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 132 при исходном числе 7 траектория будет состоять из чисел 8, 16, 18.

Ответ
125
Задание 10 Исполнитель: число программ Открыть на доске →

Исполнитель Вычислитель преобразует число, записанное на экране.

У исполнителя есть три команды, которым присвоены номера:

1. Прибавить 1

2. Прибавить 2

3. Умножить на 3

Первая из них увеличивает число на экране на 1, вторая увеличивает его на 2, третья умножает его на 3.

Программа для Вычислителя – это последовательность команд.

Сколько существует таких программ, которые преобразуют исходное число 3 в число 14 и при этом траектория вычислений программы содержит число 9?

Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 132 при исходном числе 7 траектория будет состоять из чисел 8, 24, 26.

Ответ
112
ИнфДоска

Разбирайте задание 23 ЕГЭ на онлайн-доске

Задание из банка — на доску в один клик, ответ видите только вы. После урока доска сама составит отчёт маме или папе.

Другие задания ЕГЭ