Нужно найти один миллиард знаков после запятой при извлечения корня из 5?

Question

[jrborisov]

Пока нет идеи, нужна хотя бы идея

Comments

[Александр Скуснов]

для чего это нужно?

[Василий]

Александр Скуснов: видимо очень нужно 10 лет назад был аналогичный вопрос на другом ресурсе forum.vingrad.ru/forum/topic-107715.html

Answer 1

[Zzzz9]

Разложите в ряд и прибавляйте до опупения :)

Answer 2

[jrborisov]

Проблему хоть и криво но решил таким способом...
1) берем алгоритм вычисления корня суть его просто:
1^2 = 1 меньше 5 идем дальше
2^2 = 4 меньше 5 идем дальше
3^2 =9 больше 5, берем предыдущие значение .. то есть 4.
ставим запятую и повторяем тоже действия с 4.1 4,2 4,3 пока не получим число больше 5
так мы можем узнать любой знак после запятой...
Проблема данного алгоритма в том что нужно перемножать числа.
а такие большие числа как миллиард знаков в делфи не перемножишь из-за ограничения типа integer..
поэтому нужно применить еще один алгоритм
2) это перемножение длинных чисел. для этого я использовал умножение в столбик.
вот собственно и все.

Answer 3

[Александр Ананьев]

Как-то так stackoverflow.com/questions/15362117/find-as-many-...

Answer 4

[res2001]

Видимо по методу Ньютона, только нужно еще использовать какую-нибудь библиотеку для работы с большими числами.

Answer 5

[Александр Скуснов]

Есть метод CORDIC, он относится к методам "цифра за цифрой" и позволяет на каждой итерации получать одну следующую цифру для вычисления различных функций, в том числе и корней (в смысле дробных степеней числа).