Условие:
Алгоритм вычисления функции F(n) задан следующими соотношениями: $
$
Здесь // обозначает деление нацело. Чему равно значение величины
Решение:
Нам дана функция F(n), определяемая так:
- Если n ≤ 3, то F(n) = n.
- Если n > 3, то действует следующее правило в зависимости от остатка от деления n на 3:
• Если n кратно 3 (то есть n = 3k), то F(n) = n³ + F(n–1).
• Если n имеет вид 3k + 1, то F(n) = 4 + F(n // 3), где “//” обозначает целочисленное деление.
• Если n имеет вид 3k + 2, то F(n) = n² + F(n–2).
Наша задача – вычислить F(100).
Шаг 1. Определим, к какому случаю относится n = 100.
100 при делении на 3 даёт остаток 1 (так как 3×33 = 99, остато...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Что нужно знать по теме:
Что нужно знать по теме
Алгоритм решения
Топ 3 ошибок
Что спросит препод
Похожие задачи