1. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n) = 1 + 2·n при n < 5
F(n) = 2·(n + 1)·F(n–2), если n делится на 3,
F(n) = 2·n + 1 + F(n–1) + 2·F(n–2),

 если n не делится на 3.

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

2. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n) = –n при n < 0
F(n) = 2·n + 1 +  F(n–3), если n чётно,
F(n) = 4·n + 2·F(n–4), если n нечётно.

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

3. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n) = 5–n при n < 5
F(n) = 4·(n – 5)·F(n–5), если n делится на 3,
F(n) = 3·n + 2·F(n–1) + F(n–2), 

если n не делится на 3.

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

 Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями:

F(n) = n, при n < 2,
F(n) = F(n/2) + 1, когда n ≥ 2 и чётное,
F(n) = F(3·n + 1) + 1, когда n ≥ 2 и нечётное.

Назовите количество значений n на отрезке [1;100], для которых F(n) определено и больше 100.

Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями:

F(n) = n, при n ≤ 5,
F(n) = n + F(n/2 – 3), когда n > 5 и делится на 8,
F(n) = n + F(n + 4) , когда n > 5 и не делится на 8.

Назовите максимальное значение n, для которого возможно вычислить F(n).

   Определите, сколько символов * выведет эта процедура при вызове F(40):

def F( n ):
  print('*')
  if n >= 1:
    print('*')
    F(n-1)
    F(n-3)
    print('*')