Методы оптимальных решений//ИМЭС
динамического программирования Вопрос 27Выберите один или несколько ответов: a.Метод рекуррентных соотношений b.Метод множителей Лагранжа c.Метод ветвей и границ d.Графический метод e.Симплекс-метод
Информатика - 3 тест ТУСУР сборник ответов
факториала с меньшими вычислительными затратами рекомендуется использовать… алгоритм на основе рекуррентных соотношений. алгоритм поиска. линейный алгоритм. рекурсивный алгоритм. Верно Выберите один
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими рекуррентными соотношениями:…
натуральное число, задан следующими рекуррентными соотношениями: Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими рекуррентными соотношениями: F(n) = 2 при n = 1; F(n)
Ответ на вопрос
240Для тех, кому "нихера не понятно", привожу пошаговое решение.Требуется вычислить F(5), по условию получаем:F(5) = F(5 - 1) * 5 = F(4) * 5Раскрываем цепочку последовательно, пока не дойдем до базы рекурсии:F(4) = F(3) * 4F(3) = F(2) * 3F(2) = F(1) * 2F(1) = 2Развертываем цепочку назад:F(2) = 2*2 = 4F(3) = 4*3 = 12F(4) = 12*4 = 48F(5) = 48*5 = 240
Еще
Моделирование с помощью рекуррентных отношений 1000 долларов инвестируется на банковский счет, на который…
Моделирование с помощью рекуррентных отношений 1000 долларов инвестируется на банковский счет, на который выплачиваются сложные проценты по ставке 4% годовых. Записав сначала рекуррентное соотношение, связывающее
Ответ на вопрос
Пусть Sn обозначает сумму денег на банковском счете в году n. Тогда мы можем записать рекуррентное соотношение следующим образом:Sn+1 = Sn + 0.04Sn
Sn+1 = 1.04SnТеперь мы можем найти сумму денег на банковском счете в конце 15-го года:S15 = 1.04^15 S0
S15 = 1.04^15 1000
S15 ≈ 1963.93Таким образом, инвестиции будут стоить около 1963.93 долларов в конце 15-го года.
Еще
Рекуррентное соотношение. Общее и частное решение Найдите общее и частное решение рекуррентного соотношения…
Рекуррентное соотношение. Общее и частное решение Найдите общее и частное решение рекуррентного соотношения a(n+2)-4a(n+1)-4a(n)=0, если a(1)=2, a(2)=4.
Ответ на вопрос
Для начала найдем характеристическое уравнение данного рекуррентного соотношения:
r^2 - 4r - 4 = 0
(r - 2)^2 = 0
r = 2Таким образом, общее решение рекуррентного соотношения имеет вид:
a(n) = C1 2^n + C2 n * 2^nТеперь найдем значения констант C1 и C2, используя начальные условия a(1) = 2 и a(2) = 4:
a(1) = C1 2 + C2 2 = 2
a(2) = C1 4 + C2 8 = 4Решая эту систему уравнений получаем C1 = 0 и C2 = 1.Итак, частное решение данного рекуррентного соотношения имеет вид:
a(n) = n * 2^n.
Еще