Задача #1914

Рекурсия

Сложнее ЕГЭ

(М. Попков) Алгоритм вычисления значения функции $F (n)$ , где $n$ – натуральное число, задан следующими соотношениями:

$F (n) = 1$ при $n = 1$ ;
$F (n) = (4 n + 7) \times F (n - 1) + 16$ , если $n > 1$ .

Определите количество таких целых $k$ , что $10^{12} ⩽ k ⩽ 2 \cdot 10^{12}$ и $F (k)$ чётно.

Введите ответ

Войдите, чтобы история ответов и статистика сохранялись.

Решение Нажми, чтобы открыть

Номер

Введите ответ

Войдите, чтобы история ответов и статистика сохранялись.

0/153

решено

Номер