Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:
F(n) = F(n – 1) + F(n/3), при n > 1 и n кратно 3
F(n) = F(n – 1) + 1, при n > 1 и n не кратно 3
F(1) = 2
Чему равно значение функции F(12)?
Ответы
Ответ дал:
1
Ответ:
F(1)=2
F(2)=F(1)+1=3
F(3)=F(2)+F(1)=4
F(4)=F(3)+1=5
F(5)=F(4)+1=6
F(6)=F(5)+F(2)=9
F(7)=F(6)+1=10
F(8)=F(7)+1=11
F(9)=F(8)+F(3)=15
F(10)=F(9)+1=16
F(11)=F(10)+1=17
F(12)=F(11)+F(4)=22
Объяснение:
Вас заинтересует
1 год назад
6 лет назад
6 лет назад
8 лет назад