Задание 16 ЕГЭ, информатика: Алгоритмы, опирающиеся на несколько предыдущих значений
Функция F(n), где n — неотрицательное целое число, задана следующими соотношениями:
F(0) = 0;
F(n) = F(n − 1) + 2n − 1, если
F(n) = 4F(n / 2), если
Известно, что F(a) − F(b) = 1001. Найдите наибольшее возможное значение разности a − b.
Подробного разбора у этой задачи ещё нет.
Пока — ответ выше, гайд по теме «Алгоритмы, опирающиеся на несколько предыдущих значений» и разбор задания 16 — как решать такие задачи по шагам.
Похожие задачи
- № 61362Функция F(n), где n — натуральное число, задана следующими соотношениями:F(n) = 1000, если n ≥ 1 000;F(n) = n × F(n + 1)
- № 58222Алгоритм вычисления значения функции F(n), где n — целое неотрицательное число, задан следующими соотношениями: … при …
- № 72574Функция … где n — натуральное число, задана следующими соотношениями: … если … … если … Чему равно значение выражения …
- № 33518Алгоритм вычисления значения функции F(n), где n — целое неотрицательное число, задан следующими соотношениями:F(0) = 0;
- № 63032Обозначим через a%b остаток от деления натурального числа a на натуральное число b, а через a//b — целую часть от делени
- № 64901Обозначим через a%b остаток от деления натурального числа a на натуральное число b, а через a//b — целую часть от делени