Информатика. 10 кл.

 Домашнее задание:

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

F(n) = n, при n £ 1,

F(n) = n + F(n / 3), когда n > 1 и делится на 3,

F(n) = n + F(n + 3) , когда n > 1 и не делится на 3.

            Назовите минимальное значение n, для которого F(n) определено и больше 100.

2. Определите наименьшее значение n, при котором сумма чисел, которые будут выведены при вызове F(n), будет больше 5000000. Запишите в ответе сначала найденное значение n, а затем через пробел – соответствующую сумму выведенных чисел.

def F( n ):

  print(2*n+1)

  if n > 1:

    print(3*n-8)

    F(n-1)
    F(n-4)

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

F(n) = 1, если n = 1

F(n) = n · F(n – 1) + 1, если n > 1.

Чему равно значение выражения F(3303) / F(3300)? В ответе укажите только целую часть числа.