Меню
Тесты
Тесты  /  Информатика  /  11 класс  /  11 кл. ЕГЭ -13 _В1_Подсчет количества вариантов

11 кл. ЕГЭ -13 _В1_Подсчет количества вариантов

Avatar
31.10.2026. Тест. Информатика, 11 класс
Внимание! Все тесты в этом разделе разработаны пользователями сайта для собственного использования. Администрация сайта не проверяет возможные ошибки, которые могут встретиться в тестах.
задание на динамическое программирование ЕГЭ 13 подсчет количества вариантов

Список вопросов теста

Вопрос 1

Исполнитель преобразует число на экране. У исполнителя есть две команды, которые обозначены латинскими буквами:
A. Прибавь 1
B. Измени цифру
Первая из этих команд увеличивает число на экране на 1. Вторая команда применяется только к числу, у которого в записи присутствует хотя бы одна цифра 1, и действует, заменяя число на экране числом, в котором каждая цифра 1 заменена на цифру 3. Программа для исполнителя - это последовательность команд.
Сколько существует программ, для которых при исходном числе 10 результатом является число 84?

Вопрос 2

Исполнитель преобразует число на экране. У исполнителя есть две команды, которые обозначены латинскими буквами:
A. Прибавь 1
B. Поменяй местами
Первая из этих команд увеличивает число на экране на 1. Вторая команда применяется только к числу, у которого цифра в разряде десятков по значению меньше цифры, стоящей в разряде единиц, и действует, заменяя число на экране числом, в котором цифры двух младших разрядов поменялись местами.
Программа для исполнителя - это последовательность команд.
Сколько существует программ, для которых при исходном числе 100 результатом является число 150?

Вопрос 3

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

A. Вычесть 3

B. Вычесть 5

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

Программа для исполнителя – это последовательность команд. Сколько существует программ, для которых при исходном числе 80 результатом является 3, при этом траектория вычислений содержит хотя бы одно из чисел 18 или 38?

Вопрос 4

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

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

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

C. Возвести в квадрат

Найдите количество существующих программ, для которых при исходном числе 2 результатом является число 100, и при этом траектория вычислений содержит числа 20 и 60 и не содержит числа 15 и 35.

Вопрос 5

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

A. Прибавь 2

B. Прибавь 3

C. Умножь на 4

Программа для исполнителя – это последовательность команд. Сколько существует программ, для которых при исходном числе 5 результатом является 65, при этом траектория вычислений содержит ровно одно из чисел 21 или 41 (но не оба одновременно)?

Пройти тест
Сохранить у себя:

Комментарии 0

Чтобы добавить комментарий зарегистрируйтесь или на сайт