0, если n = 0;F(n) = F(n//4) + n%4, если n > 0 и n%4 < 2;F(n) = F(n//4)
Условие
Обозначим через a%b остаток от деления натурального числа a на натуральное число b, а через a//b — целую часть от деления a на b.Функция F(n), где n — неотрицательное целое число, задана следующими соотношениями:F(n) = 0, если n = 0;F(n) = F(n//4) + n%4, если n > 0 и n%4 < 2;F(n) = F(n//4) + n%4 − 1, если n%4 ≥ 2.Найдите минимальное n, для которого F(n) = 27, а F(n +
- = 20.
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Разбор задачи целиком открывается после входа.
Осталось ещё 4 шага
Чтобы получилось 27, и число n было…
Тогда число должно состоять из 3 и одной…
Тогда следующее число, при прибавлении…
Приведём решение на языке Python. from…
Бесплатно · займёт минуту
Другие задачи по теме «Рекурсивные алгоритмы»
Чему равно значение функции F(2024) − F(2022)?11 классЧему равно значение функции F(2023) − F(2021)?11 классОпределите минимальное значение n, для которого F(n) = 70.11 классОпределите минимальное значение n, для которого F(n) = 67.11 классЧему равно восьмое число в последовательности Фибоначчи?11 класс