Помогите пожалуйста решить задачу.За предоставленную помощь буду очень благодарна=)
Пользователи, просматривающие топик: none
|
Зашли как: Guest
|
Имя  |
| Сообщение |
<< Старые топики Новые топики >> |
|
|
Помогите пожалуйста решить задачу.За предоставленную помощь буду очень благодарна=) - 2009-10-07 00:38:40.036666
|
|
|
Solnechnayanny
Сообщений: 6
Оценки: 0
Присоединился: 2009-10-06 00:57:54.356666
|
условия задачи: Дан числовой ряд е=1/0!+1/1!+1/2!+..+1/А!+..Вычислить число е(основание натурального логарифма) с точностью до N десятичных цифр после запятой..N меняется в диапазоне то 0 до 50..язык программирования любой,желательно с комментариями,если возможно…=)))
|
|
|
|
|
RE: Помогите пожалуйста решить задачу.За предоставленную помощь буду очень благодарна=) - 2009-10-07 09:32:10.550000
|
|
|
][aKER_теоретик
Сообщений: 1192
Оценки: 0
Присоединился: 2009-03-30 09:17:08.123333
|
Приветствуем на нашем форуме!
Задача Ваша имеет неправильное условие с самого начала, а точнее в этом месте: е=1/0!…..
Вспомним, чему будет равен факториал нуля? Правильно! А на 0 делить можно?
В задаче либо нужно убрать 1/0!, либо ответ будет = FATAL ERROR!
|
|
|
|
|
RE: Помогите пожалуйста решить задачу.За предоставленную помощь буду очень благодарна=) - 2009-10-07 10:10:26.646666
|
|
|
Pupkin-Zade
Сообщений: 9398
Оценки: 1489
Присоединился: 2004-03-10 13:54:16
|
Он по первому условию будет равен бесконечности
|
|
|
|
|
RE: Помогите пожалуйста решить задачу.За предоставленную помощь буду очень благодарна=) - 2009-10-07 10:29:11.900000
|
|
|
The Professor
Сообщений: 179
Оценки: 0
Присоединился: 2008-01-04 03:01:42.476666
|
На самом деле, условие задачи абсолютно корректно. Ноль-факториал равен единице, а сумма числового ряда равна числу "е".
|
|
|
|
|
RE: Помогите пожалуйста решить задачу.За предоставленную помощь буду очень благодарна=) - 2009-10-07 16:13:09.300000
|
|
|
rgo
Сообщений: 7170
Оценки: 281
Присоединился: 2004-09-25 05:14:25
|
Охх, как мне лень. И кажется мне, что не я один такой.
О ТС, позвольте мне выступить со встречным предложением. Вы напишете нам то, что можете, мы объясним вам то, что вы не можете. Код в студию!
Пойдёт?
oops. стоп.quote:
[…]с точностью до N десятичных цифр после запятой..N меняется в диапазоне то 0 до 50 Это действительно так? Про 50 десятичных цифр после запятой?
|
|
|
|
|
RE: Помогите пожалуйста решить задачу.За предоставленную помощь буду очень благодарна=) - 2009-10-07 22:04:44.940000
|
|
|
Solnechnayanny
Сообщений: 6
Оценки: 0
Присоединился: 2009-10-06 00:57:54.356666
|
про 50 знаков после запятой,это действительно так..
|
|
|
|
|
RE: Помогите пожалуйста решить задачу.За предоставленную помощь буду очень благодарна=) - 2009-10-07 22:10:35.280000
|
|
|
Solnechnayanny
Сообщений: 6
Оценки: 0
Присоединился: 2009-10-06 00:57:54.356666
|
а вот с кодом,это труднее будет..я пробовала на паскале считать факториал через функцию,ну и с ряд,с помощью процедуры рекурсивного ряда…но безрезультатно..у меня получается большая погрешность и max кол-во знаков после запятой не больше 19…так как большего типа чем extended and com я не знаю…
|
|
|
|
|
RE: Помогите пожалуйста решить задачу.За предоставленную помощь буду очень благодарна=) - 2009-10-07 22:23:43.763333
|
|
|
rgo
Сообщений: 7170
Оценки: 281
Присоединился: 2004-09-25 05:14:25
|
эээ. 50 десятичных знаков. так… Это надо где-то 50*ln(10)/ln(2) бит под мантиссу. так ведь? То есть 167 бит мантисса. Это уже не лезет в стандартные float и double. Ну и в паскалевские аналоги тоже. Больше 80 бит из коробки я вроде нигде не видел. Хотя…
Ы. Язык любой? Надо порыть в сторону Python'ов и типа того. Кто-то из них использовал числа произвольной точности.
Либо в качестве варианта, вручную реализовывать сложение, умножение и деление 167 битных чисел. Сложение/умножение – фигня. А вот с делением связываться неохота, если честно. Может там и найдётся какой-нибудь упрощённый алгоритм, учитывающий то, что в числителе у нас всегда единица. Но всё равно, приятного мало.
Ну, или можно использовать библиотеку для работы с такими числами.
Какой вариант ближе?
|
|
|
|
|
RE: Помогите пожалуйста решить задачу.За предоставленную помощь буду очень благодарна=) - 2009-10-07 22:41:29.143333
|
|
|
Solnechnayanny
Сообщений: 6
Оценки: 0
Присоединился: 2009-10-06 00:57:54.356666
|
ближе вариант с библиотеками..на сколько я знаю,даже в паскале существует библиотека,позволяющая работать с длинными числами…а так же я своими глазами видела(не знаю точно на паскале ли была реализована программа),что прога выводит до 100 знаков после запятой,притом с абсолютной точностью..ну и написано,что добились этого 72 шагами написанного кода..вот..
|
|
|
|
|
RE: Помогите пожалуйста решить задачу.За предоставленную помощь буду очень благодарна=) - 2009-10-07 23:33:13.406666
|
|
|
Login_hochu
Сообщений: 1471
Оценки: 0
Присоединился: 2007-07-15 14:19:23.423333
|
Видел программу под калькулятор МК61 -вычисляла 92 знака, где то в "Технике молодежи" района 1988 года была. Сам расковыривал алгоритм и переписал на Бейсик, на Агате запускал, но не помню.
А , не , ошибся, "Наука и Жизнь" июньский номер 1991 года: http://www.emulator3000.org/Books/SAL/1991_06.djvu
Сегодня лень думать, что там за алгоритм, и вспоминать, как этот калькулятор работал.
Если не разберетесь, я завтра погляжу.
Оптимизация.)
|
|
|
|
|
RE: Помогите пожалуйста решить задачу.За предоставленную помощь буду очень благодарна=) - 2009-10-08 00:05:49.063333
|
|
|
Solnechnayanny
Сообщений: 6
Оценки: 0
Присоединился: 2009-10-06 00:57:54.356666
|
спасибо за предоставленный вариант решения,но в этом я точно не разберусь..так как в программирования я вообще не сильна,лишь в том году частично паскаль освоила,ну а в этом учусь языку си в ускоренном режиме,т.к. этого требует программа факультета,на кот.я перевелась..
|
|
|
|
|
RE: Помогите пожалуйста решить задачу.За предоставленную помощь буду очень благодарна=) - 2009-10-08 03:19:22.720000
|
|
|
rgo
Сообщений: 7170
Оценки: 281
Присоединился: 2004-09-25 05:14:25
|
Нну, поиск в гугле с запросом pascal arbitrary precision numbers в конечном итоге привёл меня сюда: http://home.netsurf.de/wolfgang.ehrhardt/misc_en.html там есть ссылки на MPArith.
Сложно сказать как ею пользоваться, тк online документация ущербна, а обещанная полная документация идёт вместе со всей либой, причём в каких-то идиотских форматах типа вендовс-справки. Может кто из дельфистов подскажет?
|
|
|
|
|
|
