№16 — #16174
Сложность: Средняя
Условие
Алгоритм вычисления значения функций F(n) и G(n), где n — целое число, задан следующими соотношениями:
F(n) = G(n), если n < 6;
F(n) = F(n − 4) + G(n − 1), если n ≥ 6 и n делится на 4;
F(n) = F(n − 2) + G(n // 2), если n ≥ 6, n — чётное и не делится на 4;
F(n) = F(n − 1) + G(n − 3), если n ≥ 6 и n — нечётное;
G(n) = n + 5, если n < 6;
G(n) = G(n // 2) + 4, если n ≥ 6 и n делится на 4;
G(n) = G(n − 2) + 2, если n ≥ 6, n — чётное и не делится на 4;
G(n) = G(n − 1) + 1, если n ≥ 6 и n — нечётное.
Сколько существует значений n, не превышающих 150, для которых F(n) делится на 5?
В ответе запишите только целое число.
Ответ
Похожие задания