×
  • 1. Системы счисления
  • 2. Логические функции
  • 3. Анализ информационных моделей
  • 4. Файловая система и базы данных
  • 5. Кодирование и декодирование. Условие Фано
  • 6. Выполнение и анализ простых алгоритмов
  • 7. Адресация в электронных таблицах
  • 8. Анализ программ с циклами
  • 9. Скорость передачи, объем памяти, время передачи
  • 10. Кодирование, комбинаторика
  • 11. Рекурсивные алгоритмы
  • 12. Адресация в сетях TCP/IP
  • 13. Вычисление количества информации
  • 14. Анализ и выполнение алгоритмов для исполнителя
  • 15. Поиск путей в графе
  • 16. Позиционные системы счисления
  • 17. Запросы в поисковых системах
  • 18. Логические выражения и множества
  • 19. Анализ программы по работе с массивом
  • 20. Анализ программ с циклами
  • 21. Анализ программ с циклами и подпрограммами
  • 22. Динамическое программирование
  • 23. Системы логических уравнений
  • 24. Исправление фрагмента программы и ошибок
  • 25. Программа на обработку массива
  • Спасибо за внимание
  • Подготовка к ЕГЭ по Информатике

    Задания на тему "Динамическое программирование".


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

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

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

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

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

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

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

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

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

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

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

    Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 123 при исходном числе 7 траектория будет состоять из чисел 9, 18, 21.

    3) Исполнитель СдамЕГЭ преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены номера:

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

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

    Программа для исполнителя СдамЕГЭ – это последовательность команд.

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

    4) Исполнитель СдамЕГЭ преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены номера:

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

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

    Программа для исполнителя СдамЕГЭ – это последовательность команд.

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

    5) Исполнитель СдамЕГЭ преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:

    • Прибавить 2
    • Прибавить 5

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

    Программа для исполнителя СдамЕГЭ – это последовательность команд.

    Сколько существует программ, которые число 1 преобразуют в число 20?

    6) Исполнитель СдамЕГЭ преобразует число, которое записано на экране. У исполнителя Вычитатель две команды, которым присвоены номера:

    • Вычти 2
    • Вычти 5

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

    Программа для СдамЕГЭ – это последовательность команд.

    Сколько есть программ, которые число 22 преобразуют в число 2?

    7) Исполнитель СдамЕГЭ преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:

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

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

    Программа для исполнителя СдамЕГЭ – это последовательность команд.

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

    8) Исполнитель СдамЕГЭ преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:

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

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

    Программа для исполнителя СдамЕГЭ – это последовательность команд.

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

    9) Исполнитель СдамЕГЭ преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:

    • Прибавить 1
    • Прибавить 2

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

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

    10) Исполнитель СдамЕГЭ преобразует число на экране. У исполнителя есть три команды, которым присвоены номера:

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

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

    11) У исполнителя СдамЕГЭ три команды, которым присвоены номера:

    • Прибавить 2
    • Прибавить 3
    • Прибавить 4

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

    12) У исполнителя СдамЕГЭ три команды, которым присвоены номера:

    • Прибавить 1
    • Прибавить 2
    • Прибавить 4

    Сколько есть программ, которые число 14 преобразуют в число 23?

    13) Исполнитель СдамЕГЭ преобразует число на экране. У исполнителя есть три команды, которым присвоены номера:

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

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

    14) Исполнитель СдамЕГЭ преобразует число на экране. У исполнителя есть три команды, которым присвоены номера:

    • Прибавить 1
    • Прибавить 2
    • Прибавить 3

    Сколько существует программ, которые число 7 преобразуют в число 17?

    15) Исполнитель СдамЕГЭ преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:

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

    Сколько существует программ, для которых при исходном числе 3 результатом является число 55 и при этом траектория вычислений содержит число 18 и не содержит число 12?

    16) Исполнитель СдамЕГЭ преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:

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

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

    17) Исполнитель СдамЕГЭ преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:

    • Прибавить 1
    • Прибавить 3

    Сколько существует программ, для которых при исходном числе 3 результатом является число 21 и при этом траектория вычислений содержит число 12 и не содержит числа 18?

    18) Исполнитель СдамЕГЭ преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:

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

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

    Задания взяты из базы данных ФИПИ, сайта К.Полякова или придуманы мною