Модуль: КЕГЭ-2023-16. РЕКУРСИВНЫЕ АЛГОРИТМЫ (StatGrad, семестровые)


Задача

5/14

ege-16_st2302-01

Задача

Алгоритм вычисления значения функции F(a,b), где a и b – целые неотрицательные числа, задан следующими соотношениями:
F(0,0)=0;
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)=1048576.

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

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