Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 865 б
12 марта 2023 13:48
301
Функция F(n) задана следующими строками:
F(n) = 1, если n = 1;
F(n) = n · F(n – 1) + 1, если n > 1.
Чему равно значение выражения F(2123) / F(2120)? В ответе укажите только целую часть числа.
1
ответ
Вычислим значение функции F(2123):
F(2123) = 2123 · F(2122) + 1
Вычислим значение функции F(2122):
F(2122) = 2122 · F(2121) + 1
Вычислим значение функции F(2121):
F(2121) = 2121 · F(2120) + 1
Подставляем значение F(2121) в формулу для F(2122):
F(2122) = 2122 · (2121 · F(2120) + 1) + 1
Выражаем F(2123) через F(2122):
F(2123) = 2123 · (2122 · (2121 · F(2120) + 1) + 1) + 1
Упрощаем выражение:
F(2123) = 2123 · 2122 · 2121 · F(2120) + 2123 · 2122 + 2123 + 1
Вычисляем значение функции F(2120):
F(2120) = 2120 · F(2119) + 1
Вычисляем значение функции F(2119):
F(2119) = 2119 · F(2118) + 1
Продолжаем подставлять значения функции F(n) в формулы, пока не дойдем до F(2120):
F(2118) = 2118 · F(2117) + 1
F(2117) = 2117 · F(2116) + 1
...
F(2) = 2 · F(1) + 1 = 3
F(1) = 1
Теперь можем вычислить значение F(2120):
F(2120) = 2120 · (2119 · (2118 · (...(3)...))) + 1
F(2120) = 2120 · 2119 · 2118 · ... · 3 + 1
Теперь можем вычислить значение выражения F(2123) / F(2120):
F(2123) / F(2120) = (2123 · 2122 · 2121 · F(2120) + 2123 · 2122 + 2123 + 1) / F(2120)
F(2123) / F(2120) = 2123 · 2122 · 2121 + 2123 · 2122 / F(2120) + (2123 + 1) / F(2120)
F(2123) / F(2120) = 2123 · 2122 · 2121 + 2123 · 2122 / (2120 · 2119 · 2118 · ... · 3 + 1) + (2123 + 1) / (2120 · 2119 · 2118 · ... · 3 + 1)
Вычисляем числитель:
2123 · 2122 · 2121 = 100,260,506
Вычисляем знаменатель:
2120 · 2119 · 2118 · ... · 3 + 1 = 2120! / 2
Значение 2120! / 2 очень большое, поэтому вычислим его с помощью аппроксимации Стирлинга:
2120! ≈ √(2π2120) · (2120/e)2120
2120! / 2 ≈ √(2π2120) · (2120/e)2120 / 2
2120! / 2 ≈ 1.176 · 1019794
Подставляем значения числителя и знаменателя в выражение для F(2123) / F(2120):
F(2123) / F(2120) ≈ 100,260,506 + 2123 · 2122 / 1.176 · 1019794 + (2123 + 1) / 1.176 · 1019794
F(2123) / F(2120) ≈ 84,985
Ответ: 84 985.
F(2123) = 2123 · F(2122) + 1
Вычислим значение функции F(2122):
F(2122) = 2122 · F(2121) + 1
Вычислим значение функции F(2121):
F(2121) = 2121 · F(2120) + 1
Подставляем значение F(2121) в формулу для F(2122):
F(2122) = 2122 · (2121 · F(2120) + 1) + 1
Выражаем F(2123) через F(2122):
F(2123) = 2123 · (2122 · (2121 · F(2120) + 1) + 1) + 1
Упрощаем выражение:
F(2123) = 2123 · 2122 · 2121 · F(2120) + 2123 · 2122 + 2123 + 1
Вычисляем значение функции F(2120):
F(2120) = 2120 · F(2119) + 1
Вычисляем значение функции F(2119):
F(2119) = 2119 · F(2118) + 1
Продолжаем подставлять значения функции F(n) в формулы, пока не дойдем до F(2120):
F(2118) = 2118 · F(2117) + 1
F(2117) = 2117 · F(2116) + 1
...
F(2) = 2 · F(1) + 1 = 3
F(1) = 1
Теперь можем вычислить значение F(2120):
F(2120) = 2120 · (2119 · (2118 · (...(3)...))) + 1
F(2120) = 2120 · 2119 · 2118 · ... · 3 + 1
Теперь можем вычислить значение выражения F(2123) / F(2120):
F(2123) / F(2120) = (2123 · 2122 · 2121 · F(2120) + 2123 · 2122 + 2123 + 1) / F(2120)
F(2123) / F(2120) = 2123 · 2122 · 2121 + 2123 · 2122 / F(2120) + (2123 + 1) / F(2120)
F(2123) / F(2120) = 2123 · 2122 · 2121 + 2123 · 2122 / (2120 · 2119 · 2118 · ... · 3 + 1) + (2123 + 1) / (2120 · 2119 · 2118 · ... · 3 + 1)
Вычисляем числитель:
2123 · 2122 · 2121 = 100,260,506
Вычисляем знаменатель:
2120 · 2119 · 2118 · ... · 3 + 1 = 2120! / 2
Значение 2120! / 2 очень большое, поэтому вычислим его с помощью аппроксимации Стирлинга:
2120! ≈ √(2π2120) · (2120/e)2120
2120! / 2 ≈ √(2π2120) · (2120/e)2120 / 2
2120! / 2 ≈ 1.176 · 1019794
Подставляем значения числителя и знаменателя в выражение для F(2123) / F(2120):
F(2123) / F(2120) ≈ 100,260,506 + 2123 · 2122 / 1.176 · 1019794 + (2123 + 1) / 1.176 · 1019794
F(2123) / F(2120) ≈ 84,985
Ответ: 84 985.
0
·
Хороший ответ
12 марта 2023 13:49
Остались вопросы?
Еще вопросы по категории Информатика
ПОМОГИТЕ ПОЖАЛУЙСТА ЭТО СРОЧНО . По заданному алгоритму составь блок-схему...
графический файл содержит черно-белое изображение размером с 16 градациями серого цвета размером 10х10 точек Какой объем этого файла?...
Что будет результатом работы алгоритма? 1) Если правее Робота не встретится препятствия, то он переместится на 51 клетку вправо 2) Если левее Робота...
Какая/какой функция/метод в языке Python позволяет сделать сортировку массива А по возрастанию (неубыванию)? Отметьте все верные ответы. *несколько...
На предприятие ежедневно снимается показания электрического счетчика. Если дневная норма превышает Х (вводится), то предприятие получает штраф Y(ввод...