Задачи, решаемые с помощью динамического программирования. Язык программирования C++

Тес­т нап­ра­влен на про­вер­ку пла­ни­ру­е­мых ре­зуль­та­тов на уро­ке по теме "Задачи, решаемые с помощью динамического программирования. Язык программирования C++".

Задание 1

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

Задание 2

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(0) =2, F(1) = 1 F(n) = 3 * F(n–1) - F(n-2), при n > 1 Чему равно значение функции F(6)? В ответе запишите только целое число.

Задание 3

Соотнесите алгоритм, использующий рекурсивную функцию с аналогичным алгоритмом, реализующим решение с помощью динамики.