|
1 / 1 / 0
Регистрация: 31.07.2012
Сообщений: 5
|
|
Дано действительное а Найти такое наименьшее n, что01.08.2012, 07:37. Показов 5065. Ответов 20
Метки нет (Все метки)
1
|
|
| 01.08.2012, 07:37 | |
|
Ответы с готовыми решениями:
20
Дано действительное число a. Найти такое наименьшее n Дано вещественное число a. Найти такое наименьшее n, что 1+1/2+1/3+.+1/n>a
|
|
Супер-модератор
|
|
| 01.08.2012, 10:21 | |
|
Вероятно, имеется в виду (1+1/2+1/3+...+1/n) > a ? Хорошая задача...
Я бы сказал - очень хорошая задача! Такое n существует, т.к. ряд Ʃ(1/n) расходится. Но найти его тупым перебором будет сложно: если просто суммировать с единицы и ждать, пока сумма превысит a, то можно и не дождаться, т.к. погрешность округления все съест. Суммировать нужно "с другого конца", но он-то и неизвестен.
1
|
|
|
|
|||||||
| 01.08.2012, 10:35 | |||||||
1
|
|||||||
|
|
|||||||
| 01.08.2012, 10:51 | |||||||
|
Добавлено через 4 минуты Catstail, вот тебе код, если есть куча времени скажешь при каком n сумма была немногим меньше 10000
![]() Добавлено через 1 минуту Не по теме: Пока у меня хватило времени дождаться 9500 итераций и суммы 9,73 но сумма растёт, так что наивно полагать что не посчитаем:)
0
|
|||||||
|
Супер-модератор
|
||
| 01.08.2012, 12:33 | ||
|
0
|
||
|
|
|||
| 01.08.2012, 13:16 | |||
|
Catstail, мы считаем бесконечную сумму, ряд 1/n расходиться а следовательно предел его суммы равен бесконечности, таким образом для какого нибудь 150 тысячного n накомпленная сумма превзойдёт 100, а для 3млн 2-го превзойдёт 1000-чу. Я чётко и ясно написал
![]() Добавлено через 6 минут
0
|
|||
|
|
||
| 01.08.2012, 13:21 | ||
|
Терпения у меня хватило для 10-ки, но алгоритм отпашет до самого MAX_DOUBLE потом конечно крах, если при этом n а оно составит порядка 1E308 мы не наберём 10000 это не значит что этого числа достичь в принципе не возможно - делаем long double помощней CPU и вперёд. Для ускорения работы предлагаю всем
1
|
||
| 01.08.2012, 14:03 | ||
|
Не по теме: Catstail, вот ссылка на более быстрый в плане работы код
1
|
||
|
Супер-модератор
|
||
| 01.08.2012, 15:29 | ||
|
Юра, ты прав!!! Это я ступил. В этой задаче нет накопления ошибки, поскольку отсутствует вычитание близких чисел (в отличие от ряда для синуса). Поэтому вычисления - действительно только вопрос времени, а задача достаточно тривиальна.
Добавлено через 3 минуты
0
|
||
| 01.08.2012, 15:37 | |
|
Не по теме: Catstail, для синуса аргумент должен быть по модулю менее единицы и так почти для всех разложений http://ru.wikipedia.org/wiki/Ряд_Тейлора везде |x| < 1
0
|
|
|
Супер-модератор
|
||||||
| 01.08.2012, 18:24 | ||||||
|
Не могу согласиться. Дело в другом. Вот натурный эксперимент:
2
|
||||||
|
|
|
| 02.08.2012, 14:13 | |
|
Catstail, разница в 13339, для х = 49 не настороживает?Меня вот сильно, притом погрешность для х больших единицы растёт в геометрической прогрессии, интересно а какая разница будет между cos(100) - cos_(100,1.0E-14) - это как раз то о чём я говорил. Кстати есть такая штука, как зависимость точности разложения от модуля переменной, так вот чем больше модуль тем хуже разложение описывает истинное значение функции - вот как раз значения за 50 яркий тому пример.
0
|
|
|
|
||||||
| 02.08.2012, 15:21 | ||||||
|
Catstail, ниже продолжение твоей таблицы и ты будешь говорить что для значений больших 1 ряд cos(x) сходиться???!Да нам повезло до х = 25-30 отклонение ещё не очень велико, а потом...?
1
|
||||||
|
~ Эврика! ~
1258 / 1007 / 74
Регистрация: 24.07.2012
Сообщений: 2,002
|
|
| 02.08.2012, 15:50 | |
|
Естественно, это неизбежно, если представлять косинус как частичную сумму разложения в ряд Тейлора (точнее, ряд Маклорена). Именно поэтому внутри компьютера по разложению Тейлора вычисляется значение в пределах, например (–π/8, π/8), а для больших значений угла значение функции получается с помощью тождественных преобразований (периоды, половинные аргументы и т. п.).
0
|
|
|
Супер-модератор
|
||||
| 02.08.2012, 17:22 | ||||
|
Добавлено через 2 минуты Добавлено через 4 минуты
0
|
||||
|
|
||||
| 02.08.2012, 17:38 | ||||
Добавлено через 1 минуту Не по теме:
0
|
||||
|
~ Эврика! ~
1258 / 1007 / 74
Регистрация: 24.07.2012
Сообщений: 2,002
|
|
| 02.08.2012, 18:23 | |
|
Тут дело не в округлении чисел с плавающей точкой (хотя и это тоже).
И не в сходимости ряда. С ним всё окей: ряд, составленный из частичных сумм ряда Тейлора, сходится: то есть для любой заданной ошибки ε мы можем указать такое число N, что N членов хватит, чтобы частичная сумма ряда не отличалась от значения cos x более чем на ε. Но. Вчитываемся: ряда составленного из частичных сумм ряда. N зависит и от ε, и от x, и от a (опорной точки ряда Тейлора). Естественно, для одних x при заданных ε и a требуется 10 слагаемых, для больших x не хватает и 50. А вообще да, используются другие полиномы, например, полиномы Чебышева. Есть чудная книжка «Вычисление функций на ЭВМ» Б. Попова и Г. Теслера, где рассматривается куча способов вычисления различных функций. И тригонометрических в том числе.
0
|
|
|
Супер-модератор
|
||
| 02.08.2012, 20:46 | ||
|
0
|
||
|
|
|
| 02.08.2012, 21:34 | |
|
Catstail, я поэтому и писал за малость аргумента, даже далеко ходить не буду ваш скрин приведу
в любом случае лучше использовать разложение при этом учитывасть периодичность тригонометрических функций скажем тот же тангенс для PI/2 мы не сможем разложить...
0
|
|
| 02.08.2012, 21:34 | |
|
Помогаю со студенческими работами здесь
20
Дано вещественное число а. Найти такое наименьшее n, что 1+ (1/2)+(1/3)+...+(1/n)>а Дано число a (1<a<=1,5) найти такое наименьшее n Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
влияние грибов на сукцессию
anaschu 26.01.2026
Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
|
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога
SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
|
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога
Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip"
Извлеките архив и вы увидите. . .
|
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога
Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д.
Сборка примера
Скачайте. . .
|
|
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Содержание блога
Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
|
моя боль
iceja 24.01.2026
Выложила интерполяцию кубическими сплайнами www. iceja. net
REST сервисы временно не работают, только через Web.
Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
|
Модель сукцессии микоризы
anaschu 24.01.2026
Решили писать научную статью с неким РОманом
|
http://iceja.net/ математические сервисы
iceja 20.01.2026
Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
|