1. Информатика
  2. Алгоритм вычесления значения

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

Vovannik Vovannik    1   01.07.2019 18:50    1

Ответы
weri8 weri8  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
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика
Виктория1950 Виктория1950  04.11.2020 17:49
1. Информация это: А) Последовательность знаков используемого алфавита; Б) Содержание сигналов, воспринимаемых человеком, расширяющих его знания об окружающем мире и протекающих...
hadisvv99 hadisvv99  04.11.2020 17:51
Какой из предложенных паролей лучше выбрать? Номер телефона Дата рождения близкого человека Адрес электронной почты Улица проживания Ни один из вышеперечисленных...
ANNAAFANASYEVA1 ANNAAFANASYEVA1  14.09.2019 01:40
1. дан целочисленный массив с количеством элементов n. образовать новый массив из элементов исходного массива , принадлежащих интервалу [a; b]. 2.дан целочисленный массив...
Ochoba007 Ochoba007  14.09.2019 01:40
Найдите все простые числа на отрезке [a,b] их сумму и произведение (составить программу в pascal)...
Nastya348624 Nastya348624  14.09.2019 01:40
Информатика параграф 7 № 3 составте ребус для одного из слов я выбрала хранение составить...
alenamon alenamon  14.09.2019 01:40
Решите двумя напишите программу, которая в последовательности натуральных чисел определяет сумму всех чисел, кратных 7 и оканчивающихся на 1....
serotettonika serotettonika  14.08.2019 21:50
Водной из кодировок unicode каждый символ кодируется 16 битами. определите размер следующего предложения в данной кодировке: как я любил твои отзывы, глухие звуки, бездны...
Walentinawella12 Walentinawella12  05.05.2020 21:19
...Информатика это не мое, файлы прикрепил...
olzhabekzhazira olzhabekzhazira  05.05.2020 21:20
Брату нужно Алгоритмы в нашей жизни и учебе.Склади алгоритм «Разбор по строению слова Заснеженный (написать кратко но понятно и не писать бред по типу хмм и т.д. чтобы...
СтилРайдер СтилРайдер  06.05.2021 21:42
Отметьте на вопросов 2 и я буду рада​...

Популярные вопросы