Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 870 б
12 марта 2023 13:48
378
Функция 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
Остались вопросы?
Еще вопросы по категории Информатика
Одноклеточная амеба каждые 3 часа делится на 2 клетки. Определить, сколько клеток будет через 3, 6, 9,..., 24 часа, если первоначально была одна амеба...
приведите пример линейного алгоритма а) из повседневной жизни б) из литературного произведения в) из любой предметной области изучаемой в школе...
Помогите пожалуйста нужно СРОЧНО! 1.Приведите примеры знаковых систем. Какова может быть физическая природа знаков? 2.В чем состоит различие между ес...
Видеоадаптер это: устройство управляющее работой графического дисплея программа, распределяющая ресурсы видеопамяти электронное, энергозависимое уст...
Что такое div и mod в информатике и как их использовать в программе КуМир?...