Войти Регистрация Спроси ai-bota

Алгоритм вычисления значения функции f(w), где w - натуральное число, задан следующими соотношениями: f(1) = 4; f(2) = 5; f(w) = 4f(w-l)- 3f(w-2) при w > 2. чему равно значение функции f(8)?

Ответ:

ник5029

05.10.2020 05:50

Решаем по порядку от F(1) к F(8)
F(1) = 4
F(2) = 5
F(3) = 4*F(3-1) - 3*F(3-2) = 4*F(2) - 3*F(1) = 4*5 - 3*4 = 20-12 = 8
F(4) = 4*F(4-1) - 3*F(4-2) = 4*F(3) - 3*F(2) = 4*8 - 3*5 = 32-15 = 17
F(5) = 4*F(5-1) - 3*F(5-2) = 4*F(4) - 3*F(3) = 4*17 - 3*8 = 68-24 = 44
F(6) = 4*F(6-1) - 3*F(6-2) = 4*F(5) - 3*F(4) = 4*44 - 3*17 = 176-51 = 125
F(7) = 4*F(7-1) - 3*F(7-2) = 4*F(6) - 3*F(5) = 4*125 - 3*44 = 500-132 = 368
F(8) = 4*F(8-1) - 3*F(8-2) = 4*F(7) - 3*F(6) = 4*368 - 3*125 = 1472-132 = 1097

ответ: 1097

0,0(0 оценок)

Популярные вопросы: Информатика

AngelRush0

04.10.2020 15:21

Назовите алгоритм удаления символа с клавиши backspace...

KitoKota

26.02.2022 23:33

Написать прогу на паскале.. здоровый щенок играет не менее 8 часов в день. напишите программу которая определяет здоров ли щенок по кличке пуджик...

alexkiop76

08.06.2023 23:25

Даны 3 числа: x, y, z. составить разветляющие алгоритмы и представить(там написано представляющие) эти числа в порядке возрастания...

круичаррип

08.06.2023 23:25

Придумай действие и обратное действие...

тамок

28.04.2021 07:24

Скорость передачи данных через adsl-соединение равна 256000 бит/c. передача файла через данное соединение заняла 6 секунд. определи размер файла в кбайт....

tetysheva09

28.04.2021 07:24

Скорость передачи данных через adsl-соединение равна 256000 бит/c. передача файла через данное соединение заняла 6 секунд. определи размер файла в кбайт....

Vironika123321

05.10.2021 20:59

Выполнить на кумире: массив из 15 элементов заполните целыми случайными числами из промежутка [0; 100]. выведите его на экран. замените значение второго и предпоследнего элементов...

GORH8

28.04.2022 18:48

Составить программу и блок-схему для решения нижеследующих . решение каждой сопроводить пояснительной запиской с описанием используемых в конструкций языка си. y[12] вычислить среднее...

hatikomurka

28.08.2022 11:05

Программу дан линейный целочисленный массив размерностью 5. отсортировать элементы массива по возрастанию и найти сумму и произведение элементов массива...

arti52

28.08.2022 11:05

1.написать программу для определения, является ли натуральное число, введенное с клавиатуры в память компьютера, четным. результат показать на экране в виде сообщения («число четное»,...

Полный доступ

Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку