Алгоритм вычисления функции F(n), где в натуральное число, задан следующим соотношениями: F(n) = 1 при n <= 3 F(n) = F(n / 3) + 4n, при n, кратном трём, и если n > 3 F(n) = n*n*n…

Чтобы определить наибольшее натуральное значение \( n \), при котором функция \( F(n) \) выводит значение меньше 300, необходимо проанализировать заданные условия.

1. Основные условия функции:

   • \( F(n) = 1 \) при \( n \leq 3 \)
   • \( F(n) = F(n / 3) + 4n \), если \( n \) кратно 3 и \( n > 3 \)
   • \( F(n) = n^3 - 26 \), если \( n \) некратно 3 и \( n > 3 \)

2. Расчет значений для \( n > 3 \):

   • Если \( n \) кратно 3: Для \( n = 6 \): \[ F(6) = F(6 / 3) + 4 \cdot 6 = F(2) + 24 = 1 + 24 = 25 \]

     Для \( n = 9 \): \[ F(9) = F(9 / 3) + 4 \cdot 9 = F(3) + 36 = 1 + 36 = 37 \]

     Для \( n = 12 \): \[ F(12) = F(12 / 3) + 4 \cdot 12 = F(4) + 48 \] Необходимо вычислить \( F(4) \). \( 4 \) не кратно \( 3 \), значит, \[ F(4) = 4^3 - 26 = 64 - 26 = 38 \] Подставляем в уравнение для \( F(12) \): \[ F(12) = 38 + 48 = 86 \]

     Для \( n = 15 \): \[ F(15) = F(15 / 3) + 4 \cdot 15 = F(5) + 60 \] Вычислим \( F(5) \): \[ F(5) = 5^3 - 26 = 125 - 26 = 99 \] Подставляем: \[ F(15) = 99 + 60 = 159 \]

     Для \( n = 18 \): \[ F(18) = F(18 / 3) + 4 \cdot 18 = F(6) + 72 \] Мы уже знаем, что \( F(6) = 25 \): \[ F(18) = 25 + 72 = 97 \]

     Для \( n = 21 \): \[ F(21) = F(21 / 3) + 4 \cdot 21 = F(7) + 84 \] Вычислим \( F(7) \): \[ F(7) = 7^3 - 26 = 343 - 26 = 317 \] Подставляем: \[ F(21) = 317 + 84 = 401 \quad (\text{значение больше 300}) \]

3. Если \( n \) некратно 3:

   • Рассмотрим \( n = 4 \): \[ F(4) = 4^3 - 26 = 64 - 26 = 38 \]
   • Рассмотрим \( n = 5 \): \[ F(5) = 5^3 - 26 = 125 - 26 = 99 \]
   • Рассмотрим \( n = 6\) (уже рассчитано):
   • Рассмотрим \( n = 8 \): \[ F(8) = 8^3 - 26 = 512 - 26 = 486 \quad (\text{больше 300}) \]
   • Рассмотрим \( n = 9 \) (уже рассчитано):
   • Рассмотрим \( n = 10 \): \[ F(10) = 10^3 - 26 = 1000 - 26 = 974 \quad (\text{больше 300}) \]
   • Так продолжаем до \( n = 20 \): \[ F(20) = 20^3 - 26 = 8000 - 26 = 7974 \quad (\text{больше 300}) \]

4. Значения менее 300:

   • \( n = 6 \): \( F(6) = 25 \)
   • \( n = 9 \): \( F(9) = 37 \)
   • \( n = 12 \): \( F(12) = 86 \)
   • \( n = 15 \): \( F(15) = 159 \)
   • \( n = 18 \): \( F(18) = 97 \)
   • \( n = 21 \): \( F(21) = 401 \quad (\text{превышает})\)

Наибольшее значение \( n \), при котором \( F(n) < 300 \) — это \( n = 18 \).

Таким образом, наибольшее натуральное значение \( n \), при котором \( F(n) < 300 \), равно 18.