Формула Бинома Ньютона дает следующее разложение в ряддля функции "квадратный корень из z":

(1+x)0.5 = sqrt(1+x) =    1 + 0.5 x + 0.5(-0.5)/2! x2 + 0.5(-0.5)(-1.5)/3! x3 + 0.5(-0.5)(-1.5)(-2.5)/4! x4 + ...

(мы обозначили z=1+x). Этот ряд сходится лишь для значений x, по абсолютной величине не превосходящих 1, а эффективно вычислятьего сумму можно только для еще более узкого интервала значений x. Каким свойством функции sqrt(z)удобнее всего воспользоваться, чтобы свести ее вычисление к суммированию ряда?

Формула Бинома Ньютона дает следующее разложение в ряддля функции "кубический корень из z" (обозначим ее croot(z)):

(1+x)1/3 = croot(1+x) =    1 + (1/3)x + (1/3)(-2/3)/2! x2 + (1/3)(-2/3)(-5/3)/3! x3 + (1/3)(-2/3)(-5/3)(-8/3)/4! x4 + ...

(мы сделали замену z=1+x). Этот ряд сходится лишь для значений x, по абсолютной величине не превосходящих 1, а эффективно вычислятьего сумму можно только для еще более узкого интервала значений x. Каким свойством функции croot(z)=z^1/3удобнее всего воспользоваться, чтобы свести ее вычисление для положительных значений z к суммированию ряда?

Функция ln(z) (натуральный логарифм z) представляетсяв виде степенного ряда следующим образом:

    ln(1+x) = x - x2/2 + x3/3 - x4/4 + ...

(мы обозначили z=1+x). Этот ряд сходится лишь для значений x, по абсолютной величине не превосходящих 1, а эффективно вычислятьего сумму можно только для еще более узкого интервала значений x. Какими свойствами функции ln(z)удобнее всего воспользоваться, чтобы свести ее вычисление к суммированию ряда?

Функция arctg(x) (ее также обозначают arctg или atan)представляется рядом Тейлора:

    arctg(x) = x - x3/3 + x5/5 - x7/7 + ...

Этот ряд сходится лишь для значений x, по модулю не превосходящихединицы, а эффективно вычислять его можно лишь для x, по модулюсущественно меньших единицы - например, |x|<0.5.Чтобы свести задачу вычисления функции arctg(x) ксуммированию ряда для малых значений x,можно воспользоваться формулой

    arctg(x) = 2*arctg(y), где y = x/(1 + sqrt(1 + x*x)),

заменив вычисление ряда для x вычислением для y.Например, arctg(1)=2*arctg(1/(1+sqrt(2))). При этом нам придетсявоспользоваться функцией sqrt, вычисляющей квадратный корень. Какоемаксимальное число раз ее придется вызвать, чтобы свести вычисление arctg(x) для произвольного x к суммированию ряда для x в интервале |x|<0.5?

Функция arcsin(x) представляется рядом Тейлора:

    arcsin(x) = x +(1/2)x3/3 + (1/2)(3/4)x5/5 + (1/2)(3/4)(5/6)x7/7 + ...

Этот ряд сходится лишь для значений x, по модулю меньшихединицы, причем вблизи единицы сходится очень медленно и точность его вычисления низка. Поэтому эффективно вычислять сумму ряда можно лишь для x, по модулюсущественно меньших единицы - например, |x|<0.75. Каким свойством функции arcsin можно воспользоваться,чтобы свести ее вычисление к суммированию ряда для значеийx в интервале |x|<0.75? Укажите всевозможные правильные решения из числа перечисленных ниже.(Предполагается, что мы умеем быстро и точно вычислять квадратный кореньsqrt(z), а также знаем константу pi.)

Формула Бинома Ньютона дает следующее разложение в ряддля функции "квадратный корень из z":

(1+x)0.5 = sqrt(1+x) =    1 + 0.5 x + 0.5(-0.5)/2! x2 + 0.5(-0.5)(-1.5)/3! x3 + 0.5(-0.5)(-1.5)(-2.5)/4! x4 + ...

(мы обозначили z=1+x). Рассмотрим реализованную на C/C++ функцию mySqrt(z),вычисляющую значение квадратного корня с точностью до одной миллионной:

static const double EPS = 1e-6;double mySqrt(double z) {    double x = z - 1.;    double s = 1;    double k = 0.5;    double n = 1.;    double a = k*x;    while (fabs(a) > eps) {        s += a;        k -= 1.;        n += 1.;        a *= (k/n)*x;    }    return s;}

Для каких значений z ее можно применять так,чтобы функция завершала работу за разумное время иошибка вычисления результата была бы не более 0.0001?Укажите все правильные ответы из числа перечисленных ниже.

Функция arctg(x) (ее также обозначают arctan или atan)представляется рядом Тейлора:

    arctg(x) = x - x3/3 + x5/5 - x7/7 + ...

Этот ряд сходится лишь для значений x, по модулю не превосходящихединицы, а эффективно вычислять его можно лишь для x, по модулюсущественно меньших единицы - например, |x|<0.5.(Для значений x, по модулю близких к единице и не превосходящихединицу, ряд сходится, но очень медленно, а точность вычисления его суммыневысока.)Какие способы вычисления функции arctan(x) для "плохих"значений x возможны? Укажите все разумные способы изчисла перечисленных ниже.(Предполагается, что мы умеем быстро и точно вычислять квадратный кореньsqrt(z), а также знаем константу pi.)

Функция ln(z) (натуральный логарифм z) представляетсяв виде степенного ряда следующим образом:

    ln(1+x) = x - x2/2 + x3/3 - x4/4 + ...

(мы обозначили z=1+x).Рассмотрим реализованную на C/C++ функцию myLog(z),вычисляющую значение логарифма с точностью до одной миллионной:

static const double EPS = 1e-6;double myLog(double z) {    double x = z - 1.;    double s = 0.;    double p = x;    double n = 1.;    double a = x;    while (fabs(a) > EPS) {        s += a;        p = (-p*x);        n += 1.;        a = p/n;    }    return s;}

Для каких значений z ее можно применять так,чтобы функция завершала работу за разумное время иошибка вычисления результата была бы не более 0.0001?Укажите все правильные ответы из числа перечисленных ниже.

Пусть f(x) - гладкая функция,заданная на отрезке [a, b], производная которойпо абсолютной величине не превышает некоторой константы.Для приближенного вычисления интеграла от этой функции мыприменяем формулу прямоугольников, разбивая отрезок[a, b] на n равных частей.Какова точность вычисления интеграла в зависимости от n?

Пусть w - последовательностьцелых чисел, F(W) - максимальная изсумм нескольких подряд идущих элементовпоследовательности w.Например, для последовательностиw={1, -2, 3, 4, -1, 5, -2, -3, 4}максимальную сумму образуют элементы с третьего по шестой:F(w)=3+4-1+5=11.Какие из перечисленных ниже функцийявляются индуктивным расширением функции F?Укажите все правильные варианты.

Интерполяционный многочлен в форме Ньютона, построенныйпо узламx₀, x₁, ..., x_n ипринимающий в этих узлах значенияy₀, y₁, ..., y_n,представляется формулой

pn(x) = a0 + a1(x-x0) + a1(x-x0)(x-x1) + ... + an(x-x0)(x-x1)...(x-xn-1)

Пусть коэффициентыa₀, a₁, ..., a_nмногочлена p_n(x)уже вычислены. Мы добавляем новый узел x_n+1,значение в котором должно быть равно y_n+1,и строим новый многочлен Ньютона p_n+1(x)на единицу большей степени по узламx₀, x₁, ..., x_n, x_n+1и значениямy₀, y₁, ..., y_n, y_n+1.Сколько действий нужно выполнить, чтобы вычислить всекоэффициенты нового многочлена?