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

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

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

Смотреть презентацию

Решение задач по теме: Динамическое программирование, ЕГЭ - 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

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

Введите ответ:
Вопрос № 10

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

Введите ответ:
.
Скачать презентацию
Скачать презентацию
Читать
Смотреть и скачать

© 2018–2022   Звездина Вера Алексеевна, v_zvezdina@mail.ru

SSL