← Каталог

16_0378

базовый
одна-функция · к-меньшим-аргументам
источникавторская
2025-2026
Перейти к ответу

Алгоритм вычисления функции $F(n)$, где $n$ — натуральное число, задан следующими соотношениями:

$$F(n)=2,\text{ если } n\leq 4$$

$$F(n)=F(n/4)+5n,\text{ если } n>4 \text{ и } n \text{ кратно } 4$$

$$F(n)=n^2+17,\text{ если } n>4 \text{ и } n \text{ не кратно } 4$$

Определите наибольшее натуральное значение $n$, при котором $F(n)<500$.

ИНСТРУМЕНТЫ

Ответ и решение доступны после входа. Зарегистрируйтесь — сохраним Ваш прогресс.

Зарегистрироваться