Задание 16 ЕГЭ, информатика: Алгоритмы, опирающиеся на несколько предыдущих значений
Алгоритм вычисления значения функций F(n) и G(n), где n — целое число, задан следующими соотношениями:
F(n) = n × F(n – 1), если n ≥ 14;
F(n) = 8 × G(n – 3), если n < 14;
G(n) = 4, если n < 31;
G(n) = n / 2 × G(n − 2), если n ≥ 31.
Чему равно значение выражения F(320726) / G(641450)?
Подробный разбор этой задачи готовится. Пока: ответ выше, гайд по теме «Алгоритмы, опирающиеся на несколько предыдущих значений» и разбор задания 16 — как решать такие задачи по шагам.
Ещё задачи этой подтемы
- № 4645Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями: F(1) = 1;F(2) = 3;
- № 4646Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями: F(1) = 1;F(2) = 3;
- № 4647Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями: F(1) = 1;F(2) = 2;
- № 4648Последовательность чисел Фибоначчи задается рекуррентным соотношением:F(1) = 1;F(2) = 1;F(n) = F(n–2) + F(n–1) при n > 2
- № 4650Последовательность чисел трибоначчи задается рекуррентным соотношением:F(1) = 0;F(2) = 1;F(3) = 1;F(n) = F(n–3) + F(n–2)
- № 4652Последовательность чисел Люка задается рекуррентным соотношением:F(1) = 2;F(2) = 1;F(n) = F(n–2) + F(n–1) при n > 2, где