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

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

Ответ:

emdnick

26.07.2020 01:56

$f(n)=n(f(n-1)-f(n-2)) \\ d_n=f(n-1)-f(n-2) \to f(n)=n\cdot d_n \\ f(1)=1; \ f(2)=2; \ d_3=f(2)-f(1)=2-1=1 \\ f(3)=3\cdot d_3=3; \ d_4=f(3)-f(2)=1 \\ f(4)=4\cdot d_4=4; \ d_5=f(4)-f(3)=1 \\ f(5)=5\cdot d_5=5; \ d_6=f(5)-f(4)=1 \\ ... \\ f(n)=n\cdot d_n=n \to f(8)=8$

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

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

danila2208

17.01.2020 20:56

Дано два числа заменить и вывести на экран результат: большее число заменить его квадратом а меньшее разностью большего и меньшего числа...

Lizok2509

17.01.2020 20:56

Расположите устройства внешней памяти в порядке убывания их объёма: cd-rom,жесткий диск,дискета,dvd-rom/...

ксюша1707

22.04.2023 17:15

Вместимость сосуда А7 мер, вместимость сосуда в 17 мер, вме- стимость сосуда с 24 меры. Вначале все сосуды пусты. Нажимая кнопки на пульте Водолея, получи в каком-нибудь из сосудов...

marinamarinam9

08.03.2023 16:22

Какова длина машинной команды (в битах), если длина поля кода операций 4 бита и размер адресуемой памяти 16 ячеек, процессор — трехадресный...

LRM999919

19.02.2020 00:41

Екілік санның әрбір разряды деп айтадыА) кмВ) смС) ммД) кг атвет ...

nbis2000

14.08.2022 21:57

Определите значение переменной b после исполнения данного алгоритма: a := 10 a :=a + 2 b := a + a / 2 b := a + b * 2 В ответе укажите одно число - значение переменной b....

lehakharitonov

08.04.2022 13:06

Какую команду нужно выполнить чтобы поставить нумерацию в документе?...

Nika2006klubnika

17.05.2020 23:36

1) получение информации: a) Мама фотографируется со своими детьми для семейного фотоальбома b) Пятиклассник заполняет на компьютере таблицу наблюдения за повадками кошки c) Ученик...

darkdemonsown3mz

03.01.2020 07:04

Реши задачу. (ответ округли до целых). Книга содержит 143 страниц. На каждой странице 38 строк. В каждой строке 58 символов (включая пробелы). Найти информационный объём текста,...

димкаа2

14.02.2021 14:20

Напишите программу нахождения суммы первого и последнего элементов целочисленного массива. в массиве 5 элементов , которые вводятся с клавиатуры хеелпп...

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

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