Ответ:
📍Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
Во всех трёх вариантах при n < 1 выводится 1 символ; при n ≥ 1 выводятся 3 символа и выполняются вызовы F(n−1) и F(⌊n/3⌋). Поэтому T(n)=1 при n≤0 и T(n)=3+T(n−1)+T(⌊n/3⌋) при n≥1.
Точное значение можно получить последовательным вычислением T(1), …, T(280). Например: t=[1]*281
for n in range(1,281):
t[n]=3+t[n-1]+t[n//3]
print(t[280]).
Во всех трёх вариантах при n < 1 выводится 1 символ; при n ≥ 1 выводятся 3 символа и выполняются вызовы F(n−1) и F(⌊n/3⌋). Поэтому T(n)=1 при n≤0 и T(n)=3+T(n−1)+T(⌊n/3⌋) при n≥1.
Точное значение можно получить последовательным вычислением T(1), …, T(280). Например: t=[1]*281
for n in range(1,281):
t[n]=3+t[n-1]+t[n//3]
print(t[280]).
