Задание 16 ЕГЭ, информатика: Алгоритмы, опирающиеся на несколько предыдущих значений
Обозначим через 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.
Подробного разбора у этой задачи ещё нет.
Пока — ответ выше, гайд по теме «Алгоритмы, опирающиеся на несколько предыдущих значений» и разбор задания 16 — как решать такие задачи по шагам.
Похожие задачи
- № 75253Обозначим через a%b остаток от деления натурального числа a на натуральное число b, а через a//b — целую часть от делени
- № 63032Обозначим через a%b остаток от деления натурального числа a на натуральное число b, а через a//b — целую часть от делени
- № 64901Обозначим через a%b остаток от деления натурального числа a на натуральное число b, а через a//b — целую часть от делени
- № 76684Обозначим через a%b остаток от деления натурального числа a на натуральное число b, а через a//b — целую часть от делени
- № 76713Обозначим через a%b остаток от деления натурального числа a на натуральное число b, а через a//b — целую часть от делени
- № 35474Обозначим через mod(a, b) остаток от деления натурального числа a на натуральное число b. Алгоритм вычисления значения ф