СвязатьсяМы всегда на связи!+7 (995) 222-84-10Корзина

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

№ 2829816 номер

Рекурсия1 функция

СТАТГРАД 2023 

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