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