IPB
ЛогинПароль:

> Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

> 3.14...
Vasya!
сообщение 9.10.2006 16:21
Сообщение #1


Новичок
*

Группа: Пользователи
Сообщений: 35
Пол: Мужской
Реальное имя: Вася

Репутация: -  0  +


Говорят, что копьютер вычислял-вычислял и вычислил (например за трое суток) 500 000 000 знаков.

А как вычисляется число Пи?
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
 
 Ответить  Открыть новую тему 
Ответов
Vasya!
сообщение 11.10.2006 18:36
Сообщение #2


Новичок
*

Группа: Пользователи
Сообщений: 35
Пол: Мужской
Реальное имя: Вася

Репутация: -  0  +


А если вычислять по формуле Лейбница, то этот процесс понятно, что долгий, но он точный?
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
Lapp
сообщение 12.10.2006 3:24
Сообщение #3


Уникум
*******

Группа: Модераторы
Сообщений: 6 823
Пол: Мужской
Реальное имя: Лопáрь (Андрей)

Репутация: -  159  +


Цитата(Vasya! @ 11.10.2006 19:36) *

А если вычислять по формуле Лейбница, то этот процесс понятно, что долгий, но он точный?

Я же написал оценку точности! Или ты думаешь, что это теория, которая типа сама по себе, а практика сама по себе?...
Повторяю: любой знакопеременный ряд с убывающим по модулю общим членом оценивается следующим образом (в предположении, что An<0, а A(n+1)>0 ) :

Sn < S < S(n+1) ,

где S - бесконечеая сумма. Вычитая из правого неравенства Sn, имеем:

S - Sn < S(n+1) - Sn = A(n+1)

Поскольку обе стороны положительны, можем поставить модули

|S - Sn| < |S(n+1) - Sn| = |A(n+1)|

Я не буду доказывать эту формулу для An>0, это практически очевидно.
Сказанное можно проиллюстрировать картинкой:
Прикрепленное изображение
Короче, имеем следующее:
Несмотря на то, что мы не знаем бесконечной суммы и не можем ее узнать, мы можем сказать, что всякая n-ная конечная сумма отличается от нее по модулю не более, чем модуль следующего члена ряда. Иначе говоря, если мы знаем, что |An|=0.001, то для того, чтобы получить точность в одну тысячную, нам достаточно сложить n-1 членов ряда.

Теперь ясно?


--------------------
я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

Сообщений в этой теме
Vasya!   3.14...   9.10.2006 16:21
klem4   А поискать не пробовал ? Нахождение числа ПИ   9.10.2006 16:23
Vasya!   Это я видел. А я бы хотел понять алгоритм нахожден...   9.10.2006 16:31
volvo   Переходи на 32 бита, где длина строки может достиг...   9.10.2006 16:49
Vasya!   А как насчет принципа, алгоритма вычисления числа.   9.10.2006 17:38
lapp   Алгоритмов существет много разных. Самый простой ...   10.10.2006 1:59
volvo   Я же написал в теме по ссылке, что не имею понятия...   9.10.2006 18:22
Vasya!   Спасибо and sorry!!!   9.10.2006 18:28
lapp   Понятно, что формула Лейбница сходится очень медле...   10.10.2006 6:03
Vasya!   А если вычислять по формуле Лейбница, то этот проц...   11.10.2006 18:36
lapp   А если вычислять по формуле Лейбница, то этот про...   12.10.2006 3:24
Reflex   есть еще алгоритм через арктангенсы как-то...   12.10.2006 6:54
lapp   есть еще алгоритм через арктангенсы как-то... Ув...   12.10.2006 7:07
Vasya!   Огромное спасибо!!! Буду пока разбират...   16.10.2006 20:45
Vasya!   Иначе говоря, если мы знаем, что |An|=0.001, то дл...   22.10.2006 12:54
lapp   Вот это не очень ясно! Пример какой-то можешь...   22.10.2006 14:09


 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия 18.06.2025 15:20
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"