13. _St-25_01-kege-16(a)

Обозначим через 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) = 16
 

Ваш ответ Для проверки решения задачи необходимо зарегистрироваться или авторизоваться!

Скрыть/Показать редактор кода (Python) time 10000 ms
  

Выберите правильный ответ, либо введите его в поле ввода

Комментарий учителя