Задание 16 ЕГЭ, информатика: Алгоритмы, опирающиеся на несколько предыдущих значений

ЕГЭ ИнформатикаЗадание 16

Алгоритм вычисления значения функции F(a, b), где a и b  — целые неотрицательные числа, задан следующими соотношениями:

F(a, 0)  =  a;

F(a, b)  =  F(a−1, b) + b, если a ≥ b;

F(a, b)  =  F(a, b−1) + a, если a < b и b > 0.

 

Укажите количество таких целых неотрицательных чисел a, для которых можно подобрать такое b, что F(a, b)  =  1 048 576.

В подтеме 59 задач
Подробный разбор этой задачи готовится. Пока: ответ выше, гайд по теме «Алгоритмы, опирающиеся на несколько предыдущих значений» и разбор задания 16 — как решать такие задачи по шагам.

Ещё задачи этой подтемы