Присоединиться

11 класс·средний уровень

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 +

  1. = 20.

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

Решение по шагам

  1. Как рассуждать

    Разбор задачи целиком открывается после входа.

Осталось ещё 4 шага

  1. Чтобы получилось 27, и число n было…

  2. Тогда число должно состоять из 3 и одной…

  3. Тогда следующее число, при прибавлении…

  4. Приведём решение на языке Python. from…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Рекурсивные алгоритмы»