Python

Помогите поэтапно решить задачу из ЕГЭ по информатике. Нужно именно разобраться, как это решается и что в итоге выйдет

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
#
# F(n) = n!, если n ≥ 5000,
# F(n) = 2 · F(n + 1) / (n + 1), если 1 ≤ n < 5000.
# Чему равно значение выражения 1000 · F(7) / F(4)?
# Примечание. Факториал числа n, который обозначается как n!, вычисляется по формуле n!=1·2·…·n.
Я бы делал так
Преобразуем
F(n+1) = F(n)*(n+1)/2
Обозначим а=F(4)
Тогда F(5) = a*5/2
F(6) = a*5*6/(2*2)
F(7) = a*5*6*7/(2*2*2)
1000*F(7)/F(4) = 5*6*7/8 = 210*1000/8 = 26520

В информатике
Так как при делении F(7)/F(4) а сокращается то ее можно взять любую, например 1
x=1
Цикл i = 5 до 7 с шагом 1
х= x*i/2
Конец цикла
Возврат 1000*х

Ну или через рекурсивный вызов функции
НА
Нуркадр Алмаганбетов
50 927
Лучший ответ
Bevza Victor Классно.
Вы лучше программистов))
!
Тут надо "докрутить" F(4) до F(7), да и сократить эти F в результате
F(4) = 2*F(5)/5 = 2*2*F(6)/(5*6) = 2*2*2*F(7)/(5*6*7)
Ну, всё. Можно подставлять и сокращать

P.S. Факториал 5000 - это астрономическая сумма, так что до него ну явно нигде не требуется "докручивать"
Рюрик Одинцов
Рюрик Одинцов
96 110
Сначала определяется в какой промежуток входит эн

Надо вычислить эф от 7 и эф от от четырех

Чему равно эн и сколько их ты понял??

7 и 4

Для каждого числа определяем к чему они относятся (к какому диапазону)

Тут либо эн гиганское (пять тысяч), либо норм (от 1)

К чему относится понял??

Оба числа ко второму!

Осталось посчитать.. подставляем эф от 7 = 2*(эф от 8 )/ 8

И так же для 4:

Эф от 4 = 2*(эф от 5)/5

Ой а дальше Пределы какие то нужно включать/ высшая математика(((

Надеюсь хоть ЧАСТЬ помогла:)))
В конце все эти пределы подставляем в 1000*Ф(7)/Ф(4)

;(
В задаче предлагается вычислить значение выражения 1000 - F(7) / F(4), где F(n) - функция, определяемая заданными соотношениями. Ниже приведены шаги для решения задачи:

Во-первых, нужно вычислить значение F(n) для заданных значений n.
Поскольку n = 4 и n = 7, мы можем начать с вычисления F(4) и F(7).
Согласно первому соотношению, F(n) = n! если n ≥ 5000. Поскольку 4 и 7 меньше 5000, мы не можем использовать это соотношение.
Согласно второму соотношению, F(n) = 2 - F(n + 1) / (n + 1), если 1 ≤ n < 5000. Мы можем использовать это соотношение для вычисления F(4) и F(7).
Чтобы вычислить F(4), нам нужно сначала вычислить F(5). Используя второе соотношение, F(5) = 2 - F(6) / 6.
Чтобы вычислить F(6), мы снова используем второе соотношение: F(6) = 2 - F(7) / 7.
Чтобы вычислить F(7), мы снова используем второе соотношение: F(7) = 2 - F(8) / 8.
Теперь у нас есть F(4), F(5), F(6) и F(7), мы можем подставить эти значения обратно в первые два уравнения, чтобы получить F(4) и F(7).
Наконец, мы можем подставить рассчитанные значения F(4) и F(7) в исходное выражение: 1000 - F(7) / F(4).
В этом случае конечным результатом будет число, а не функция.