ID: 16.30026 • Источник: СтатГрад 14.02.2023 • Сложность: advanced
Задание №16
Аналитический подход
Алгоритм вычисления значения функции 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) = 2 097 152.
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) = 2 097 152.