Алгоритм вычисления значения функции F(n), где - вопрос №15715781 от milena20181 15.05.2022 21:32

Question

Информатика: Алгоритм вычисления значения функции 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)?

milena20181 · Answer

F(1)=2F(2)=F(1)+1=3F(3)=F(2)+F(1)=4F(4)=F(3)+1=5F(5)=F(4)+1=6F(6)=F(5)+F(2)=9F(7)=F(6)+1=10F(8)=F(7)+1=11F(9)=F(8)+F(3)=15F(10)=F(9)+1=16F(11)=F(10)+1=17F(12)=F(11)+F(4)=22Объяснение:...