ID: 16.30040 • Источник: СтатГрад 23.04.2024 • Сложность: advanced

Задание №16

Аналитический подход
Функция F(n), где n – неотрицательное целое число, задана следующими соотношениями:
F(0) = 0;
F(n) = F(n – 1) + 2n – 1, если n нечётно;
F(n) = 4F(n / 2), если n чётно.
Известно, что F(a) – F(b) = 1045. Найдите наибольшее возможное значение разности a – b.