ЗАДАЧИ
problems.ru 		О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Все источники >> Книги, журналы >> Алфутова Н.Б., Устинов А.В., Алгебра и теория чисел >> глава 9. Уравнения и системы >> параграф 3. Итерации
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

Геометрической интерпретацией итерационного процесса служит итерационная ломаная. Для ее построения на плоскости Oxy рисуется график функции f(x) и проводится биссектриса координатного угла — прямая y=x. Затем на графике функции отмечаются точки A0(x0,f(x0)), A1(x1,f(x1)),..., An(xn,f(xn)),... а на биссектрисе координатного угла — точки B0(x0,x0), B1(x1,x1),..., Bn(xn,xn),... Ломаная B0A0B1A1... BnAn... называется итерационной.
Постройте итерационные ломаные для следующих данных:
а) f (x) = 1 + $ {\dfrac{x}{2}}$,    x0 = 0, x0 = 8;
б) f (x) = $ {\dfrac{1}{x}}$,    x0 = 2;
в) f (x) = 2x - 1,    x0 = 0, x0 = 1, 125;
г) f (x) = - $ {\dfrac{3x}{2}}$ + 6,     x0 = $ {\dfrac{5}{2}}$;
д) f (x) = x2 + 3x - 3,    x0 = 1, x0 = 0, 99, x0 = 1, 01;
е) f (x) = $ \sqrt{1+x}$,    x0 = 0, x0 = 8;
ж) f (x) = $ {\dfrac{x^3}{3}}$ - $ {\dfrac{5x^2}{2}}$ + $ {\dfrac{25x}{6}}$ + 3,     x0 = 3.

   Решение

Задачи

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 44]      

  с решениями  

Задача 61301  (#09.050)

Тема:   [ Рекуррентные соотношения (прочее) ]
Сложность: 4
Классы: 8,9,10

Зафиксируем числа a0 и a1. Построим последовательность {an} в которой

an + 1 = $\displaystyle {\frac{a_n+a_{n-1}}{2}}$        (n $\displaystyle \geqslant$ 1).

Выразите an через a0, a1 и n.

Прислать комментарий     Решение

Задача 61302  (#09.051)

Темы:   [ Рекуррентные соотношения (прочее) ]
[ Предел последовательности, сходимость ]
Сложность: 4-
Классы: 10,11

Старый калькулятор I. а) Предположим, что мы хотим найти $ \sqrt[3]{x}$ (x > 0) на калькуляторе, который кроме четырех обычных арифметических действий умеет находить $ \sqrt{x}$. Рассмотрим следующий алгоритм. Строится последовательность чисел {yn}, в которой y0 — произвольное положительное число, например, y0 = $ \sqrt{\sqrt{x}}$, а остальные элементы определяются соотношением

yn + 1 = $\displaystyle \sqrt{\sqrt{x\,y_n}}$        (n $\displaystyle \geqslant$ 0).

Докажите, что

$\displaystyle \lim\limits_{n\to\infty}^{}$yn = $\displaystyle \sqrt[3]{x}$.


б) Постройте аналогичный алгоритм для вычисления корня пятой степени.

Прислать комментарий     Решение

Задача 61303  (#09.052)

Темы:   [ Показательные функции и логарифмы (прочее) ]
[ Теоремы Тейлора и приближения функций ]
Сложность: 4
Классы: 10,11

Старый калькулятор II. Производная функции ln x при x = 1 равна 1. Отсюда

$\displaystyle \lim\limits_{x\to0}^{}$$\displaystyle {\dfrac{\ln(1+x)}{x}}$ = $\displaystyle \lim\limits_{x\to0}^{}$$\displaystyle {\dfrac{\ln(1+x)-\ln1}{(1+x)-1}}$ = 1.

Воспользуйтесь этим фактом для приближенного вычисления натурального логарифма числа N. Как и в задаче 9.51 , разрешается использовать стандартные арифметические действия и операцию извлечения квадратного корня.

Прислать комментарий     Решение

Задача 61304  (#09.053)

Темы:   [ Предел последовательности, сходимость ]
[ Непрерывные функции (общие свойства) ]
Сложность: 3
Классы: 10,11

Метод итераций. Для того, чтобы приближенно решить уравнение, допускающее запись f (x) = x, применяется метод итераций. Сначала выбирается некоторое число x0, а затем строится последовательность {xn} по правилу xn + 1 = f (xn) (n $ \geqslant$ 0). Докажите, что если эта последовательность имеет предел x* = $ \lim\limits_{n\to\infty}^{}$xn, и функция f (x) непрерывна, то этот предел является корнем исходного уравнения: f (x*) = x*.

Прислать комментарий     Решение

Задача 61305  (#09.054)

Темы:   [ Числовые последовательности (прочее) ]
[ Итерации ]
Сложность: 3
Классы: 8,9,10

Геометрической интерпретацией итерационного процесса служит итерационная ломаная. Для ее построения на плоскости Oxy рисуется график функции f(x) и проводится биссектриса координатного угла — прямая y=x. Затем на графике функции отмечаются точки A0(x0,f(x0)), A1(x1,f(x1)),..., An(xn,f(xn)),... а на биссектрисе координатного угла — точки B0(x0,x0), B1(x1,x1),..., Bn(xn,xn),... Ломаная B0A0B1A1... BnAn... называется итерационной.
Постройте итерационные ломаные для следующих данных:
а) f (x) = 1 + $ {\dfrac{x}{2}}$,    x0 = 0, x0 = 8;
б) f (x) = $ {\dfrac{1}{x}}$,    x0 = 2;
в) f (x) = 2x - 1,    x0 = 0, x0 = 1, 125;
г) f (x) = - $ {\dfrac{3x}{2}}$ + 6,     x0 = $ {\dfrac{5}{2}}$;
д) f (x) = x2 + 3x - 3,    x0 = 1, x0 = 0, 99, x0 = 1, 01;
е) f (x) = $ \sqrt{1+x}$,    x0 = 0, x0 = 8;
ж) f (x) = $ {\dfrac{x^3}{3}}$ - $ {\dfrac{5x^2}{2}}$ + $ {\dfrac{25x}{6}}$ + 3,     x0 = 3.

Прислать комментарий     Решение

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 44]      

  с решениями  

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .