1. Главная
  2. Библиотека
  3. Высшая математика
  4. Алгоритм вычисления функций F( n ) и G( n ), где n – це...
Разбор задачи

Алгоритм вычисления функций F( n ) и G( n ), где n – целое число, задан следующими соотношениями: F( n ) = 2 × (G( n – 3 ) + 8); G( n ) = 2 × n, если n < 10; G( n ) = G( n – 2 ) + 1, если n ≥ 10. Чему равно значение выражения F(15 548)?

  • Предмет: Высшая математика
  • Автор: Кэмп
  • #Математический анализ
  • #Дискретная математика
Алгоритм вычисления функций F( n ) и G( n ), где n – целое число, задан следующими соотношениями: F( n ) = 2 × (G( n – 3 ) + 8); G( n ) = 2 × n, если n < 10; G( n ) = G( n – 2 ) + 1, если n ≥ 10. Чему равно значение выражения F(15 548)?

Условие:

Алгоритм вычисления функций F( n ) и G( n ), где n – целое число, задан следующими соотношениями: F( n ) = 2 × (G( n – 3 ) + 8); G( n ) = 2 × n, если n < 10; G( n ) = G( n – 2 ) + 1, если n ≥ 10.

Чему равно значение выражения F(15 548)?

Решение:

1. Дано

  • F(n)=2×(G(n3)+8)F(n) = 2 \times (G(n - 3) + 8)
  • G(n)=2×nG(n) = 2 \times n, если n<10n < 10
  • G(n)=G(n2)+1G(n) = G(n - 2) + 1, если n10n \ge 10

2. Найти

  • Значение F(15548)F(15548).

3. Решение

Шаг 1: Вычислим G(155483)G(15548 - 3), то есть G(15545)G(15545). Так как 155451015545 \ge 10, воспользуемся рекуррентной формулой G(n)=G(n2)+1G(n) = G(n - 2) + 1....

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какое из утверждений верно относительно вычисления функции G(n) при n ≥ 10?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Выбери предмет