Задачи на вычисление значения функций (ЕГЭ-21) и рекурсии (ЕГЭ-11) на языке Python 3

По материалам К.Ю. Полякова.

Задание 1

При каком наибольшем значении входной переменной k программа выдаёт тот же ответ, что и при входном значении k = 64? def F(n): return n*n - 20 k = int(input()) i = 12 while (i > 0) and (F(i) > k): i = i - 1 print(i)

Задание 2

Определите, количество чисел K, для которых следующая программа выведет такой же результат, что и для K = 18: def F(x): return x*x i = 0 k = int(input()) while (F(i) < k): i += 1 print(i)

Задание 3

Определите, какое число будет напечатано в результате выполнения следующего алгоритма: def F(x): return 2*(x-9)*(x-9)+12 a = -20 b = 20 M = a R = F(a) for t in range(a, b+1): if F(t) < R: M = t R = F(t) print(M)

Задание 4

Определите, какое число будет напечатано в результате выполнения следующего алгоритма: def F(x): return -3*(x-10)*(x+2)+2 a = -20 b = 20 M = a R = F(a) for t in range(a,b+1): if F(t) > R: M = t R = F(t) print(M)

Задание 5

Определите, количество чисел K, для которых следующая программа выведет такой же результат, что и для K = 22: def F(x): return x**3 + x*x i = 20 k = int(input()) while (i > 0) and (F(i) > k): i -= 1 print(i)

Задание 6

При каком наименьшем значении входной переменной k программа выдаёт тот же ответ, что и при входном значении k = 90? def F(n): return n*n*n - 30 k = int(input()) i = 12 while (i > 0) and (F(i) > k): i = i - 1 print(i)

Задание 7

Определите, какое число будет напечатано в результате выполнения следующего алгоритма: def F(x): return -2*(x+2)*(x-6) a = -11 b = 11 M = a R = F(a) t = a while (t < b): if F(t) > R: M = t R = F(t) t = t + 2 print(R)

Задание 8

Дан рекурсивный алгоритм: def F(n): print(n) if n < 6: print(n) F(n+1) F(n*2) F(n*3) Найдите сумму чисел, которые будут выведены при вызове F(2).

Задание 9

Дан рекурсивный алгоритм: def F(n): if n > 3: return F(n - 1) * F(n - 2) else: return n Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(6)?

Задание 10

Дан рекурсивный алгоритм: def F(n): print(n) if n < 7: print(n) F(n+2) F(n*2) F(n*3) Найдите сумму чисел, которые будут выведены при вызове F(1).

Задание 11

Дан рекурсивный алгоритм: def F(n): if n > 2: return F(n - 1) + F(n - 2) else: return n Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(5)?

Задание 12

Ниже записаны две рекурсивные процедуры, F и G: def F(n): print('*') if n > 0: G(n - 1) def G(n): print('*') if n > 1: F(n - 2) Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(13)?