Естественные науки
Вычисление корней произвольных степеней без калькулятора с произвольной точностью.
Есть ли какой-нибудь общий алгоритм вычисления корней разных степеней с произвольной точностью и общими формулами?
Есть- в ряд раскладывают...
Лилия Муртазина
Если про нечётные числа, то это не то.
есть, но ты задолбаешься в столбик складывать
Лилия Муртазина
Не задолбаюсь, меня конкретно общие алгоритм с формулой интересуют. Есть на примете материал какой?
Если у меня совсем нету калькулятора, то я бы следовал следующей логике:
1. если y = x^n, то посчитав количество цифр в y (обозначим a) и в x (обозначим b) мы увидим, что a<=b*n и a>b*(n-1). а ещё что x<y/10
2. взял бы максимальное и минимальное число соответствующие этим условиям.
3. бинарным поиском искал бы результат. то есть брал бы среднее арифметическое верхней и нижней границ, возводил бы в степень n сверяя с числом под корнем. Если получившийся результат меньше ожидаемого, то "среднее арифметическое" принимал бы за нижнюю границу, иначе за верхнюю, после чего повторял бы это действие.
Остановился бы или найдя точный результат (когда среднее арифметическое в степени n дало бы y) или когда величина ошибка была бы допустимой (то есть между нижней и верхней границей разница 0.03, когда мне требовался результат с точностью до 0.1)
1. если y = x^n, то посчитав количество цифр в y (обозначим a) и в x (обозначим b) мы увидим, что a<=b*n и a>b*(n-1). а ещё что x<y/10
2. взял бы максимальное и минимальное число соответствующие этим условиям.
3. бинарным поиском искал бы результат. то есть брал бы среднее арифметическое верхней и нижней границ, возводил бы в степень n сверяя с числом под корнем. Если получившийся результат меньше ожидаемого, то "среднее арифметическое" принимал бы за нижнюю границу, иначе за верхнюю, после чего повторял бы это действие.
Остановился бы или найдя точный результат (когда среднее арифметическое в степени n дало бы y) или когда величина ошибка была бы допустимой (то есть между нижней и верхней границей разница 0.03, когда мне требовался результат с точностью до 0.1)
Наталья Алексеева
ей Ньютон в 17 веке следовал...
Есть несколько способов. Например алгоритм Ньютона, позволяющий вычислять целые и дробные корни и степени. Вычисления сводятся к простым действиям, которые можно запросто выполнить на бумажке с любой необходимой точностью. Дробные корни и степени перед вычислением подвергаются несложным преобразованиям. Можно еще разложить в ряды или использовать какой-нибудь другой численный метод. Также существуют быстро сходящиеся ряды для всех тригонометрических функций и т. д. Всё можно посчитать на бумаге с любой необходимой точностью, имея всего лишь записную книжку с необходимыми формулами или зная их на память. Сложнее вычислить системы дифференциальных уравнений, описывающих, например, полет артиллерийского снаряда с учетом сопротивления воздуха. Даже в самом простом случае для дозвуковой скорости, одинаковой плотности воздуха и однородного гравитационного поля эта задача не имеет общих решений и для нее тоже существуют приближенные методы для вычисления с любой необходимой точностью, только на это требуется больше времени. Кстати самый первый в истории человечества электронный компьютер был изготовлен в ВМФ США именно для управления артиллерийской стрельбой, а потом уже был ЭНИАК и т. д.
Похожие вопросы
- как найти корень третей степени из 200 без использования калькулятора (с подробным решением)
- как вычислить корень из 1656369 без калькулятора???
- найти сумму всех семи корней седьмой степени их семи. варианты: 3 + i 2 - i 0 нет правильного варианта
- корень 5 степени из 486
- как на калькуляторе пишется корень n-ой степени?
- Задана прямая и окружность О. О лежит на прямой. Ещё задана произвольная точка М, не лежащая на прямой. Нужно провести..
- как без калькулятора вычислит 5 в степени квадратный корень из 2( то есть квадратный корень а под ним 2) спасибо
- как калькулятор высчитывает корни?
- Как это может быть корень из дробной степени? Ну вот ладно кубический, квадратный, n-степенный, но как это дробностепенный?
- Верно ли, что среди произвольных семи натуральных чисел можно выбрать три так, чтобы их сумма делилась бы нацело на 3?