10 ноября 12:44

Тип 16 № 15718

Поделиться:

Алгоритм вычисления значения функции F(n)F(n), где nn – целое число, задан следующими соотношениями: F(n)=4 при n<15;F(n) = 4 \, \text{при} \, n < 15; F(n)=F(2∗n/3)+n−1 когда n≥15 и делится нацело на 3;F(n) = F(2 * n/3) + n - 1 \, \text{когда} \, n \geq 15 \, \text{и делится нацело на 3}; F(n)=F(n−1)+3 когда n≥15 и не делится нацело на 3.F(n) = F(n - 1) + 3 \, \text{когда} \, n \geq 15 \, \text{и не делится нацело на 3}. Назовите максимальное значение nn, для которого F(n)F(n) равно 251.