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


3. _St-23_02-kege-16(b)

Алгоритм вычисления значения функции 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)=2097152.

Ваш ответ Для проверки решения задачи необходимо зарегистрироваться или авторизоваться!

Скрыть/Показать редактор кода (Python) time 10000 ms
  

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

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