Персональный сайт учителя информатики Звездиной Веры Алексеевны

Понятная информатика

или Давайте учиться дружно!

Решение задач по теме: Динамическое программирование, ЕГЭ - 2021, задание 23. тест 1 - простые задачи.. Уровень задания - повышенный. Примерное время на решение одной задачи - 8 минут. Теорию по теме можно посмотреть здесь. Будьте внимательны и аккуратны!

TestEdu v1.21 - 2018 год ЕГЭ - 2021, задание 23. Динамическое программирование, простые задачи

Динамическое программирование позволяет увеличить скорость выполнения программы за счет эффективного использования памяти; полный перебор всех вариантов не требуется, поскольку запоминаются и используются решения всех подзадач с меньшими значениями параметров.

Информатика 11 класс | Дата: 25.06.2021 | Вопросов: 10 | Автор: Звездина Вера Алексеевна

Вопрос № 1

У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 1
2. умножь на 4
Сколько есть программ, которые число 1 преобразуют в число 55?

Введите ответ:

Вопрос № 2

У исполнителя Калькулятор три команды, которым присвоены номера:
1. прибавь 1
2. умножь на 3
3. умножь на 4
Сколько есть программ, которые число 1 преобразуют в число 25?

Введите ответ:

Вопрос № 3

У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 1
2. умножь на 3
Сколько есть программ, которые число 5 преобразуют в число 49?

Введите ответ:

Вопрос № 4

У исполнителя Калькулятор три команды, которым присвоены номера:
1. прибавь 1
2. умножь на 2
3. возведи в квадрат
Сколько есть программ, которые число 2 преобразуют в число 38?

Введите ответ:

Вопрос № 5

У исполнителя Калькулятор три команды, которым присвоены номера:
1. прибавь 1
2. прибавь 3
3. возведи в квадрат
Сколько есть программ, которые число 2 преобразуют в число 19?

Введите ответ:

Вопрос № 6

У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 1
2. увеличь число десятков на 1
Например: при помощи команды 2 число 23 преобразуется в 33. Если перед выполнением команды 2 вторая с конца цифра равна 9, она не изменяется.
Сколько есть программ, которые число 12 преобразуют в число 36?

Введите ответ:

Вопрос № 7

У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 1
2. увеличь каждый разряд числа на 1
Например, число 23 с помощью команды 2 превратится в 34, а 29 в 39 (так как младший разряд нельзя увеличить). Если перед выполнением команды 2 какая-либо цифра равна 9, она не изменяется. Сколько есть программ, которые число 25 преобразуют в число 51?

Введите ответ:

Вопрос № 8

У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 1
2. умножь на 1,5
Первая из них увеличивает на 1 число на экране, вторая увеличивает это число в 1,5 раза, если число чётное. К нечётным числам вторая команда неприменима. Сколько есть программ, которые число 1 преобразуют в число 20?

Введите ответ:

Вопрос № 9

Введите ответ:

Вопрос № 10

У исполнителя Калькулятор три команды, которым присвоены номера:
1. прибавь 1
2. сделай чётное
3. сделай нечётное
Первая из них увеличивает на 1 число на экране, вторая умножает это число на 2, третья переводит число x в число 2x + 1. Например, вторая команда переводит число 10 в число 20, а третья переводит число 10 в число 21. Программа для исполнителя – это последовательность команд. Сколько существует программ, которые число 2 преобразуют в число 16?

Введите ответ: