ЕГЭ · Информатика · задание 13

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

В банке «Цифрового потока» — 70 задач к заданию 13 ЕГЭ по информатике. Соберите из них вариант в формате ЕГЭ или рабочую тетрадь для учеников.

Для репетиторов, преподавателей и онлайн-школ, которым важно держать материалы, учеников и задания в одной системе.

Решать задание 13 на платформе Собрать вариант →

70задач к заданию 13

4темы

1макс. балл за задание

Темы задания

Сколько задач каждой темы есть в банке.

С обязательным числом (без запрета)34С обязательным числом и запретом на другое число18С двумя обязательными числами (оба должны быть в траектории)8Просто количество программ (без условий на траекторию)5

Примеры задач

Задачи из банка к заданию 13. Ответы скрыты — проверить решение можно на платформе.

Пример 1С обязательным числом и запретом на другое число

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

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

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

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

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

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

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

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

Ответ и проверка — на платформеРешить на платформе

Пример 2С обязательным числом (без запрета)

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

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

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

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

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

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

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

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

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

Ответ и проверка — на платформеРешить на платформе

Пример 3С двумя обязательными числами (оба должны быть в траектории)

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

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

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

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

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

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

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

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

Показать полностью ↓

Ответ и проверка — на платформеРешить на платформе