Алгоритм вычисления значения функции , где n — натуральное число, задан следующими соотношениями:
;
.
Чему равно значение выражения ?
Что проверяет номер, типичные ошибки, пример с решением на Python и 10 заданий с ответами под спойлером.
Функция задана рекурсивно (через значения при меньших или больших n), нужно найти значение выражения, например F(2024) / F(2021). Прямой вызов часто падает из-за ограничения глубины рекурсии — помогают sys.setrecursionlimit, кэширование @lru_cache или вычисление снизу вверх в цикле. Иногда ответ проще получить на бумаге, раскрыв формулу.
Алгоритм вычисления значения функции F(n), где n — натуральное число:
F(n) = 1 при n = 1;
F(n) = n · F(n − 1) при n > 1.
Чему равно значение выражения F(2024) / F(2021)?
F(n) — это n!. Значит, F(2024) / F(2021) = 2024 · 2023 · 2022 = 8279184144. Программой: увеличиваем глубину рекурсии и используем целочисленное деление.
import sys
from functools import lru_cache
sys.setrecursionlimit(10000)
@lru_cache(None)
def F(n):
return 1 if n == 1 else n * F(n - 1)
print(F(2024) // F(2021))Код на Python 3 — его можно запустить прямо на ИнфДоске. В банке ИнфДоски 40 заданий этого номера. Ниже — 10 из них, ответ спрятан под спойлером. Кнопка «Открыть на доске» ставит задание на вашу ИнфДоску.
Алгоритм вычисления значения функции , где n — натуральное число, задан следующими соотношениями:
;
.
Чему равно значение выражения ?
Алгоритм вычисления значения функции , где n — натуральное число, задан следующими соотношениями:
;
;
.
Чему равно значение функции ?
Алгоритм вычисления значения функции , где n — целое неотрицательное число, задан следующими соотношениями:
;
;
.
Чему равно значение функции ?
Примечание. При вычислении значения используется операция целочисленного деления.
Алгоритм вычисления значения функции , где n — целое неотрицательное число, задан следующими соотношениями:
;
;
.
Чему равно значение функции ?
Алгоритм вычисления значения функции , где n — натуральное число, задан следующими соотношениями:
;
;
.
Чему равно значение функции ?
Алгоритм вычисления значения функции , где n — натуральное число, задан следующими соотношениями:
;
.
Чему равно значение выражения ?
Алгоритм вычисления значения функции , где n — целое число, задан следующими соотношениями:
;
.
Чему равно значение выражения ?
Алгоритм вычисления значения функции , где n — натуральное число, задан следующими соотношениями:
;
.
Чему равно значение выражения ?
Алгоритм вычисления значения функции , где n — натуральное число, задан следующими соотношениями:
;
.
Чему равно значение выражения ?
Алгоритм вычисления значения функции , где n — натуральное число, задан следующими соотношениями:
;
.
Чему равно значение выражения ?
Задание из банка — на доску в один клик, ответ видите только вы. После урока доска сама составит отчёт маме или папе.