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 +
- = 16.
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Разбор задачи целиком открывается после входа.
Осталось ещё 16 шагов
Чтобы получилось 27, и число n было…
Тогда число должно состоять из 3 и одной…
Тогда следующее число, при прибавлении…
Приведём решение на языке Python. from…
Приведём аналитическое решение Данила…
уменьшает на единицу. Разберёмся в каком…
Значит, чтобы сумма цифр уменьшилась…
-> +1 -> 110 (сумма…
-> Ноль перед тройкой приводит к добавлению…
-> +1 -> 120 (сумма…
-> Единица перед тройкой не меняет новую…
-> +1 -> 130 (сумма…
-> Двойка перед тройкой также приводит к…
-> +1 -> 3000000(сумма 2)Значит число должно…
Самый быстрый способ набрать такую сумму…
-> +1 -> 33333333000000 (сумма 16)Осталось…
Бесплатно · займёт минуту