Привет!

Как вычислить заданное кол-во знаков после запятой числа ПИ?

--
Всего хорошего, Слава
http://slava.users.otts.ru

Здравствуйте, Slava Antonov, Вы писали:

SA>Как вычислить заданное кол-во знаков после запятой числа ПИ?

Через интернет: http://www.rsdn.ru/Forum/?mid=24839

Автор: Кодт
Дата: 28.01.02

Здравствуйте, Slava Antonov, Вы писали:

SA>Привет!

SA>Как вычислить заданное кол-во знаков после запятой числа ПИ?

По формуле Валлиса:

pi/2 = lim ((2n!! / (2n — 1)!!)^2 / (2n + 1)).

Чем больше n в пределе берешь, тем точнее получишь ПИ.

Здравствуйте, Slava Antonov, Вы писали:

SA>Привет!

SA>Как вычислить заданное кол-во знаков после запятой числа ПИ?

Можно посмотреть здесь.

Здравствуйте, Slava Antonov, Вы писали:

SA>Привет!

SA>Как вычислить заданное кол-во знаков после запятой числа ПИ?

SA>--
SA>Всего хорошего, Слава
SA>http://slava.users.otts.ru

Можно поискать в Интернете формулу Рамануджана для числа пи — там ряд очень быстро сходится и каждое слагаемое дает 8 новых верных десятичных знаков.

Здравствуйте, Slava Antonov, Вы писали:

SA>Как вычислить заданное кол-во знаков после запятой числа ПИ?

Рандомом
Серьезно: Рассматриваешь сектор, вписанный в квадрат (0,0) — (1,1) и генеришь рандомом точки. Если sqrt(x * x + y * y) < 1 считаешь точку, если нет — то нет. В результате статистическая вероятность стремится к теоретической, то есть п/4. Считая все с нужной точностью получаем нужную точность п.

Здравствуйте, depressman, Вы писали:

D>Здравствуйте, Slava Antonov, Вы писали:

SA>>Как вычислить заданное кол-во знаков после запятой числа ПИ?

D>Рандомом
D>Серьезно: Рассматриваешь сектор, вписанный в квадрат (0,0) — (1,1) и генеришь рандомом точки. Если sqrt(x * x + y * y) < 1 считаешь точку, если нет — то нет. В результате статистическая вероятность стремится к теоретической, то есть п/4. Считая все с нужной точностью получаем нужную точность п.

Верно, при условии что генерируемые числа действительно случайныйные, а не псевдослучайные, что на ПиСи реализовать практически невозможно без подключения дополнительного оборудования.

Здравствуйте, Cruelty, Вы писали:

C>Здравствуйте, depressman, Вы писали:


C>Верно, при условии что генерируемые числа действительно случайныйные, а не псевдослучайные, что на ПиСи реализовать практически невозможно без подключения дополнительного оборудования.

Если мне не изменяет память, есть процессоры с аппаратной генерацией случайных чисел за счет шума в микросхемах. Так что принципиальных проблем реализовать это в обычных Intel/AMD процессорах нет. Если это уже не реализованно, а мы и не знаем...

Алексей.

SA>Привет!

SA>Как вычислить заданное кол-во знаков после запятой числа ПИ?

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


Для начала можешь попробовать вот эту ссылку:

http://www.yandex.ru/yandsearch?rpt=rad&amp;text=%E2%FB%F7%E8%F1%EB%E5%ED%E8%E5+pi+%F1+%EF%EE%EC%EE%F9%FC%FE+%F0%FF%E4%EE%E2

Возможно, она натолкнет тебя на правильные мысли.