Чему равно значение функции F(673)?

Решение:

Для вычисления значения функции \( F(673) \) будем использовать рекурсивные определения функций \( F(n) \) и \( G(n) \).

Шаг 1: Вычисляем F(673).

Так как \( 673 \geq 19 \), используем первое правило для \( F(n) \):

\( F(673) = F(673 - 4) + 3580 = F(669) + 3580 \)

Повторяем процесс, пока \( n \) не станет меньше 19:

\( F(669) = F(665) + 3580 \)

\( F(665) = F(661) + 3580 \)

... (продолжаем вычитать 4)

Чтобы определить, сколько раз нужно применить первое правило, найдём \( k \) такое, что \( 673 - 4k < 19 \) и \( 673 - 4(k-1) ≥ 19 \).

\( 673 - 19 \geq 4k \)

\( 654 \geq 4k \)

\( k \leq 163.5 \).

Значит, \( k = 163 \).

Мы будем использовать первое правило 163 раза. Применим его 163 раза, чтобы получить:

\( F(673) = F(673 - 4 × 163) + 3580 × 163 \)

\( F(673) = F(673 - 652) + 583460 \)

\( F(673) = F(21) + 583460 \)

Шаг 2: Вычисляем F(21).

Так как \( 21 ≥ 19 \), снова используем первое правило:

\( F(21) = F(21 - 4) + 3580 = F(17) + 3580 \)

Шаг 3: Вычисляем F(17).

Теперь \( n = 17 \), что меньше 19. Используем второе правило для \( F(n) \):

\( F(17) = 6 \times (G(17 - 7) - 36) = 6 \times (G(10) - 36) \)

Шаг 4: Вычисляем G(10).

Так как \( 10 < 248045 \), используем второе правило для \( G(n) \):

\( G(10) = G(10 + 9) - 4 = G(19) - 4 \)

Шаг 5: Вычисляем G(19).

Так как \( 19 < 248045 \), используем второе правило для \( G(n) \):

\( G(19) = G(19 + 9) - 4 = G(28) - 4 \)

Шаг 6: Вычисляем G(28).

Так как \( 28 < 248045 \), используем второе правило для \( G(n) \):

\( G(28) = G(28 + 9) - 4 = G(37) - 4 \)

Этот процесс будет продолжаться, пока \( n \) не станет достаточно большим, чтобы использовать первое правило для \( G(n) \), или пока не достигнет границы, что кажется маловероятным, учитывая, что \( n \) увеличивается. Однако, для вычисления \( F(673) \) нам нужно значение \( G(10) \), которое зависит от \( G(19) \), \( G(28) \), и так далее. Без базового значения для \( G(n) \) или \( F(n) \) для малых \( n \), невозможно получить конкретное числовое значение.

Предполагая, что в задании подразумевается, что эти рекурсивные функции могут быть вычислены, и что мы можем получить конечное число, здесь мы сталкиваемся с проблемой, что нам нужно либо базовое условие для \( G(n) \) при малых \( n \), либо \( n \) должно быть достаточно большим, чтобы попасть под первое правило \( G(n) \).

Давайте пересмотрим условие. Если мы предположим, что для небольших \( n \) функция \( G(n) \) может быть рассчитана, например, \( G(0) \) или \( G(10) \) известно. Однако, такое предположение не подкреплено условиями задачи.

Если предположить, что в условии задачи нет ошибки и требуется вычислить \( F(673) \), то нам необходимо использовать рекурсию.

\( F(673) = F(21) + 583460 \)

\( F(21) = F(17) + 3580 \)

\( F(17) = 6 \times (G(10) - 36) \)

\( G(10) = G(19) - 4 \)

\( G(19) = G(28) - 4 \)

\( G(28) = G(37) - 4 \)

... \( G(n) = G(n+9) - 4 \)

Заметим, что \( G(n) \) уменьшается с увеличением \( n \). Если \( n \) достаточно большое, мы переходим к первому правилу \( G(n) = n/20 + 28 \).

Допустим, мы хотим найти \( G(10) \). Если мы продолжим применять \( G(n) = G(n+9) - 4 \), мы не получим числового значения. Предполагается, что \( n \) рано или поздно достигнет \( ≥ 248045 \) для \( G(n) \) или \( F(n) \).

Однако, обратите внимание на структуру задания. Нам нужно найти \( F(673) \).

\( F(673) = F(21) + 583460 \)

\( F(21) = F(17) + 3580 \)

\( F(17) = 6 \times (G(10) - 36) \)

Теперь нам нужно вычислить \( G(10) \).

\( G(10) \) следует второму правилу: \( G(n) = G(n+9) - 4 \)

\( G(10) = G(19) - 4 \)

\( G(19) = G(28) - 4 \)

\( G(28) = G(37) - 4 \)

\( G(37) = G(46) - 4 \)

... \( G(n) \) увеличивается на \( 9 \) каждый раз, и \( G(n) \) уменьшается на \( 4 \).

Если мы продолжим эту рекурсию, \( n \) будет увеличиваться. Нам нужно найти \( n \) такое, что \( n ≥ 248045 \).

Сколько шагов нужно, чтобы \( 10 + 9k ≥ 248045 \)?

\( 9k ≥ 248035 \)

\( k ≥ \frac{248035}{9} ≈ 27559.44 \)

Значит, нам нужно примерно 27560 шагов.

Пусть \( N = 248045 \).

\( G(10) = G(10 + 9 × 27560) - 4 × 27560 \)

\( G(10) = G(248050) - 110240 \)

Теперь, \( G(248050) \) использует первое правило:

\( G(248050) = \frac{248050}{20} + 28 = 12402.5 + 28 = 12430.5 \)

\( G(10) = 12430.5 - 110240 = -97809.5 \)

Теперь подставим \( G(10) \) в \( F(17) \):

\( F(17) = 6 \times (-97809.5 - 36) = 6 \times (-97845.5) = -587073 \)

Теперь подставим \( F(17) \) в \( F(21) \):

\( F(21) = -587073 + 3580 = -583493 \)

Наконец, подставим \( F(21) \) в \( F(673) \):

\( F(673) = -583493 + 583460 = -33 \)

Ответ: -33