База ответов ИНТУИТ

Программирование

<<- Назад к вопросам

Формула Бинома Ньютона дает следующее разложение в ряддля функции "кубический корень из 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)=z1/3удобнее всего воспользоваться, чтобы свести ее вычисление для положительных значений z к суммированию ряда?

(Отметьте один правильный вариант ответа.)
Варианты ответа
Свойствами croot(z) = 2*croot(z/8) при z > 1.6 и croot(z) = 0.5*croot(z*8) при 0 < z < 0.2. (Верный ответ)
Свойством croot(z)=croot(n)*croot(z/n), где n - целая часть z.
Свойствами croot(z) = croot(2)*croot(z/2) при z > 1.5 и croot(z) = croot(z*2)/croot(2) при 0 < z < 0.5.
Похожие вопросы
Формула Бинома Ньютона дает следующее разложение в ряддля функции "квадратный корень из 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)удобнее всего воспользоваться, чтобы свести ее вычисление к суммированию ряда?
Функция 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.)
Функция 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.)
Формула Бинома Ньютона дает следующее разложение в ряддля функции "квадратный корень из 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?Укажите все правильные ответы из числа перечисленных ниже.
Пусть функцияf(x) = p*x2 + q*x + r(многочлен степени 2) задана на отрезке [a, b].Пусть отрезок [a, b] разделен на 4 равных части;обозначим концы этих отрезков черезx0, x1,x2, x3, x4:
    h = (b-a)/4, xi = a+i*h, i = 0,1,2,3,4.
Обозначим
    yi = f(xi).
Чему равен интеграл функции f(x)по отрезку [a, b]? Отметьте все правильные ответы.
Пусть w - последовательностьцелых чисел, F(W) - максимальная изсумм нескольких подряд идущих элементовпоследовательности w.Например, для последовательностиw={1, -2, 3, 4, -1, 5, -2, -3, 4}максимальную сумму образуют элементы с третьего по шестой:F(w)=3+4-1+5=11.Какие из перечисленных ниже функцийявляются индуктивным расширением функции F?Укажите все правильные варианты.
Интерполяционный многочлен в форме Ньютона, построенныйпо узламx0, x1, ..., xn ипринимающий в этих узлах значенияy0, y1, ..., yn,представляется формулой
pn(x) = a0 + a1(x-x0) + a1(x-x0)(x-x1) + ... + an(x-x0)(x-x1)...(x-xn-1)
Пусть коэффициентыa0, a1, ..., anмногочлена pn(x)уже вычислены. Мы добавляем новый узел xn+1,значение в котором должно быть равно yn+1,и строим новый многочлен Ньютона pn+1(x)на единицу большей степени по узламx0, x1, ..., xn, xn+1и значениямy0, y1, ..., yn, yn+1.Сколько действий нужно выполнить, чтобы вычислить всекоэффициенты нового многочлена?
Назовем функцию y = f(p) на последовательности p элементов некоторого типа индуктивной, если при добавлении в конецпоследовательности pеще одного элемента x новое значение функцииy1 = f(p&x) можно вычислить, зная толькостарое значение y и добавленный элемент x.Среди перечисленных ниже функций на последовательностях вещественныхчисел укажите индуктивные.