Алгоритм вычисления значения функции 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.
Ответ:
СтатГрад Вариант ИН22110301 14.02.2023 – задание №16
Решение:
|
1 2 3 4 5 |
k=0 for b in range(1, 1_048_576+1): if 1_048_576 % b == 0: k+=1 print(k) |
Ответ: 21