Лучшие помощники
- Megamozg 2190 б
- Matalya1 1800 б
- DevAdmin 1690 б
- arkasha_bortnikov 860 б
- Dwayne_Johnson 845 б
12 марта 2023 13:48
227
Функция 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
Остались вопросы?
Еще вопросы по категории Информатика
Какие средства хранения информации были первыми?...
Разрядность процессора, объясните понятно кто нибудь ...
begin if (x>100) and (y<200) then writeln("ДА"); elsewriteln("НЕТ")end. какая конструкция представлена? 1)следование 2)ветвление...
Вычислите десятичные эквиваленты следующих чисел: 172(8) 2ЕА(16) 101010(2) 10,1(2) 243(6).Даю 70 баллов,ребят заранее огромное спасибо)...
Имеются данные о количестве полных лет трёх призёров спартакиады. Напишите программу выбирающую и выводящую возраст самого младшего призёра....
Все предметы