Вверх

Линия заданий 22, ЕГЭ по информатике

12222. Исполнитель A16 преобразует число, записанное на экране.
У исполнителя есть три команды, которым присвоены номера:
1. Прибавить 1
2. Прибавить 2
3. Умножить на 2

Первая из них увеличивает число на экране на 1, вторая увеличивает его на 2, третья - умножает на 2.
Программа для исполнителя A16 - это последовательность команд.
Сколько существует таких программ, которые преобразуют исходное число 3 в число 12 и при этом траектория вычислений программы содержит число 10?
Траектория вычислений программы - это последовательность результатов выполнения всех команд программы. Например, для программы 132 при исходном числе 7 траектория будет состоять из чисел 8, 16, 18.

Верный ответ: 60

Число 4 в этой последовательности получается единственным способом (прибавить 1 к 3), а число 5 - с помощью двух различных программ для исполнителя (11 и 2). Число 6 можно получить из числа 5 прибавлением единицы, из числа 4 - прибавлением 2, из числа 3 - умножением на 2. Но так как число 5 получается двумя способами, то всего программ получения из 3 числа 6 существует 4 (111, 21, 12, 3).

Далее будем строить подсчет решения для следующих чисел, руководствуясь таблицей:

Задание ЕГЭ по информатике

В таблице в двух клетках стоит слово «нельзя», так как в этом случае траектория вычислений не содержит число 10. Если бы этого ограничения не было, число возможных программ возросло бы до 81.

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 12222.

12249. Исполнитель Вычислитель преобразует число, записанное на экране.
У исполнителя есть три команды, которым присвоены номера:
1. Прибавить 1
2. Прибавить 2
3. Умножить на 3

Первая из них увеличивает число на экране на 1, вторая увеличивает его на 2, третья - умножает на 3.
Программа для исполнителя Вычислителя - это последовательность команд.
Сколько существует таких программ, которые преобразуют исходное число 2 в число 12 и при этом траектория вычислений программы содержит число 6?
Траектория вычислений программы - это последовательность результатов выполнения всех команд программы. Например, для программы 132 при исходном числе 7 траектория будет состоять из чисел 8, 24, 26.

Верный ответ: 78

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 12249.

12276. Исполнитель B16 преобразует число, записанное на экране.
У исполнителя есть три команды, которым присвоены номера:
1. Прибавить 1
2. Прибавить 2
3. Умножить на 3

Первая из них увеличивает число на экране на 1, вторая увеличивает его на 2, третья - умножает на 3.
Программа для исполнителя B16 - это последовательность команд.
Сколько существует таких программ, которые преобразуют исходное число 2 в число 12 и при этом траектория вычислений программы содержит число 10?
Траектория вычислений программы - это последовательность результатов выполнения всех команд программы. Например, для программы 132 при исходном числе 7 траектория будет состоять из чисел 8, 24, 26.

Верный ответ: 80

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 12276.

12303. Исполнитель B16 преобразует число, записанное на экране.
У исполнителя есть три команды, которым присвоены номера:
1. Прибавить 1
2. Прибавить 2
3. Умножить на 3

Первая из них увеличивает число на экране на 1, вторая увеличивает его на 2, третья - умножает на 3.
Программа для исполнителя B16 - это последовательность команд.
Сколько существует таких программ, которые преобразуют исходное число 2 в число 13 и при этом траектория вычислений программы содержит число 10?
Траектория вычислений программы - это последовательность результатов выполнения всех команд программы. Например, для программы 132 при исходном числе 7 траектория будет состоять из чисел 8, 24, 26.

Верный ответ: 120

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 12303.

12330. Исполнитель A16 преобразует число, записанное на экране.
У исполнителя есть три команды, которым присвоены номера:
1. Прибавить 1
2. Прибавить 2
3. Умножить на 2

Первая из них увеличивает число на экране на 1, вторая увеличивает его на 2, третья - умножает на 2.
Программа для исполнителя A16 - это последовательность команд.
Сколько существует таких программ, которые преобразуют исходное число 4 в число 24 и при этом траектория вычислений программы содержит число 11 и не содержит чисел 12 и 13?
Траектория вычислений программы - это последовательность результатов выполнения всех команд программы. Например, для программы 132 при исходном числе 7 траектория будет состоять из чисел 8, 16, 18.

Верный ответ: 50

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 12330.

12357. Исполнитель A16 преобразует число, записанное на экране.
У исполнителя есть три команды, которым присвоены номера:
1. Прибавить 1
2. Прибавить 2
3. Умножить на 2

Первая из них увеличивает число на экране на 1, вторая увеличивает его на 2, третья - умножает на 2.
Программа для исполнителя A16 - это последовательность команд.
Сколько существует таких программ, которые преобразуют исходное число 2 в число 22 и при этом траектория вычислений программы содержит число 10 и не содержит чисел 11 и 12?
Траектория вычислений программы - это последовательность результатов выполнения всех команд программы. Например, для программы 132 при исходном числе 7 траектория будет состоять из чисел 8, 16, 18.

Верный ответ: 124

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 12357.

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

У исполнителя есть три команды, которым присвоены номера:
1. Прибавить 1
2. Прибавить 2
3. Умножить на 2


Первая из них увеличивает число на экране на 1, вторая увеличивает его на 2, третья - умножает на 2.
Программа для исполнителя A16 - это последовательность команд.
Сколько существует таких программ, которые преобразуют исходное число 3 в число 23 - и при этом траектория вычислений программы содержит число 10 и не содержит чисел 11 и 12?
Траектория вычислений программы - это последовательность результатов выполнения всех команд программы. Например, для программы 132 при исходном числе 7 траектория будет состоять из чисел 8, 16, 18.

Верный ответ: 90

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 12384.

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

1. Прибавить 1
2. Прибавить 2
3. Умножить на 2


Первая из них увеличивает число на экране на 1, вторая увеличивает его на 2, третья умножает на 2.
Программа для исполнителя A16 - это последовательность команд.
Сколько существует таких программ, которые преобразуют исходное число 3 в число 22 и при этом траектория вычислений программы содержит число 10 и не содержит чисел 11 и 12?
Траектория вычислений программы - это последовательность результатов выполнения всех команд программы. Например, для программы 132 при исходном числе 17 траектория будет состоять из чисел 8, 16, 18.

Верный ответ: 60

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 12411.

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

У исполнителя есть две команды, которым присвоены номера:
1. Прибавить 1
2. Умножить на 2

Первая команда увеличивает число на экране на 1, вторая умножает его на 2.
Программа для исполнителя C15 - это последовательность команд.
Сколько существует программ, для которых при исходном числе 2 результатом является число 30 и при этом траектория вычислений содержит число 14 и не содержит числа 24?
Траектория вычислений программы - это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе 7 траектория будет состоять из чисел 8, 16, 17.

Верный ответ: 26

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 12438.

12465. Исполнитель C15 преобразует число на экране.
У исполнителя есть две команды, которым присвоены номера:
1. Прибавить 1
2. Умножить на 2

Первая команда увеличивает число на экране на 1, вторая умножает его на 2.
Программа для исполнителя C15 - это последовательность команд.
Сколько существует программ, для которых при исходном числе 5 результатом является число 31 и при этом траектория вычислений содержит число 14 и не содержит числа 26?
Траектория вычислений программы - это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе 7 траектория будет состоять из чисел 8, 16, 11.

Верный ответ: 8

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 12465.

Для вас приятно генерировать тесты, создавайте их почаще