Loading [Contrib]/a11y/accessibility-menu.js
ЗАДАЧИ
problems.ru 		О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

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

Применим метод Ньютона (см. задачу 61328) для приближённого нахождения корней многочлена   f(x) = x² – x – 1. Какие последовательности чисел получатся, если
  а)  x0 = 1;   б)  x0 = 0?
К каким числам будут сходиться эти последовательности?
Опишите разложения чисел xn в цепные дроби.

Вниз   Решение

Пусть a и b – два положительных числа, причём  a < b.  Построим по этим числам две последовательности {an} и {bn} по правилам:

a0 = a,   b0 = b,   an+1 = ,   bn+1 =   (n ≥ 0).
Докажите, что обе эти последовательности имеют один и тот же предел.
Этот предел называется арифметико-геометрическим средним чисел a, b и обозначается  μ(a, b).

ВверхВниз   Решение

Исследуйте последовательности на сходимость:
а) xn + 1 = $ {\dfrac{1}{1+x_n}}$,    x0 = 1;
б) xn + 1 = sin xn,     x0 = a $ \in$ (0;$ \pi$);
в) xn + 1 = $ \sqrt{a+x}$,    a > 0, x0 = 0.

ВверхВниз   Решение

Решить в простых числах уравнение  pqr = 7(p + q + r).

ВверхВниз   Решение

Марсианские амебы II. При помощи ним-сумм (смотри задачу 5.76) можно исследовать самые разные игры и процессы. Например, можно получить еще одно решение задачи 4.20.
Постройте на множестве марсианских амеб {A, B, C} функцию f, для которой выполнялись бы равенства

f (A) $\displaystyle \oplus$ f (B) = f (C),    f (A) $\displaystyle \oplus$ f (C) = f (B),    f (B) $\displaystyle \oplus$ f (C) = f (A).

Какие рассуждения остается провести, чтобы решить задачу про амеб?

ВверхВниз   Решение

Докажите, что на рёбрах связного графа можно так расставить стрелки, чтобы из некоторой вершины можно было добраться по стрелкам до любой другой.

ВверхВниз   Решение

В некоторой стране есть столица и еще 100 городов. Некоторые города (в том числе и столица) соединены дорогами с односторонним движением. Из каждого нестоличного города выходит 20 дорог, и в каждый такой город входит 21 дорога. Докажите, что в столицу нельзя проехать ни из одного города.

ВверхВниз   Решение

Имеется несколько кучек камней. Двое по очереди берут из них камни. За один ход разрешается взять из одной кучки от 1 до 5 камней. Определите выигрышную стратегию в этой игре, если тот, кто взял последний камень а) выигрывает; б) проыигрывает.

ВверхВниз   Решение

Докажите, что связный граф с 2n нечётными вершинами можно нарисовать, оторвав карандаш от бумаги ровно  n –1  раз и не проводя никакое ребро дважды.

ВверхВниз   Решение

Докажите, что при x≠πn (n– целое) sin x и cos x рациональны тогда и только тогда, когда число tg $ {\dfrac{x}{2}}$ рационально.

ВверхВниз   Решение

Избавьтесь от иррациональности в знаменателе:

а) ;     д) ;
б) ;     е) ;
в) ;     ж) .
г) ;  

ВверхВниз   Решение

Что останется от прямоугольника? Золотой прямоугольник — это такой прямоугольник, стороны a и b которого находятся в пропорции золотого сечения, то есть удовлетворяют равенству a : b = b : (a - b). Представим, что такой прямоугольник вырезан из бумаги и лежит на столе, обращенный к нам своей более длинной стороной. Отсечем по левую сторону прямоугольника наибольший квадрат, который можно из него вырезать; остаток будет снова золотым прямоугольником. Далее становимся по левую сторону стола так, чтобы снова иметь перед собой более длинную сторону и поступаем с новым прямоугольником так же, как и с предыдущим. Таким образом обходим стол вокруг по направлению хода часовой стрелки и по очереди отсекаем квадраты. Каждая точка прямоугольника за исключением одной, будет раньше или позже отсечена. Определите положение этой исключительной точки.

Вверх   Решение

Задачи

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

  с решениями  

Задача 61306  (#09.055)

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

Последовательность чисел {an} задана условиями

a1 = 1,        an + 1 = an + $\displaystyle {\dfrac{1}{a_n^2}}$    (n $\displaystyle \geqslant$ 1).

Верно ли, что эта последовательность ограничена?

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

Задача 61307  (#09.056)

Тема:   [ Предел последовательности, сходимость ]
Сложность: 4
Классы: 10,11

Для последовательности {an}

$\displaystyle \lim\limits_{n\to\infty}^{}$$\displaystyle \left(\vphantom{a_{n+1}-\dfrac{a_n}{2}}\right.$an + 1 - $\displaystyle {\dfrac{a_n}{2}}$$\displaystyle \left.\vphantom{a_{n+1}-\dfrac{a_n}{2}}\right)$ = 0.

Докажите, что $ \lim\limits_{n\to\infty}^{}$an = 0.

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

Задача 61308  (#09.057)

Тема:   [ Предел последовательности, сходимость ]
Сложность: 3+
Классы: 10,11

Числа a1, a2, ..., ak таковы, что равенство

$\displaystyle \lim\limits_{n\to\infty}^{}$(xn + a1xn - 1 +...+ akxn - k) = 0

возможно только для тех последовательностей {xn}, для которых $ \lim\limits_{n\to\infty}^{}$xn = 0. Докажите, что все корни многочлена

P($\displaystyle \lambda$) = $\displaystyle \lambda^{k}_{}$ + a1$\displaystyle \lambda^{k-1}_{}$ + a2$\displaystyle \lambda^{k-2}_{}$ +...+ ak

по модулю меньше 1.

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

Задача 61309  (#09.058)

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

Исследуйте последовательности на сходимость:
а) xn + 1 = $ {\dfrac{1}{1+x_n}}$,    x0 = 1;
б) xn + 1 = sin xn,     x0 = a $ \in$ (0;$ \pi$);
в) xn + 1 = $ \sqrt{a+x}$,    a > 0, x0 = 0.

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

Задача 61310  (#09.059)

Темы:   [ Итерации ]
[ Разные задачи на разрезания ]
Сложность: 4-
Классы: 10,11

Что останется от прямоугольника? Золотой прямоугольник — это такой прямоугольник, стороны a и b которого находятся в пропорции золотого сечения, то есть удовлетворяют равенству a : b = b : (a - b). Представим, что такой прямоугольник вырезан из бумаги и лежит на столе, обращенный к нам своей более длинной стороной. Отсечем по левую сторону прямоугольника наибольший квадрат, который можно из него вырезать; остаток будет снова золотым прямоугольником. Далее становимся по левую сторону стола так, чтобы снова иметь перед собой более длинную сторону и поступаем с новым прямоугольником так же, как и с предыдущим. Таким образом обходим стол вокруг по направлению хода часовой стрелки и по очереди отсекаем квадраты. Каждая точка прямоугольника за исключением одной, будет раньше или позже отсечена. Определите положение этой исключительной точки.

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

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

  с решениями  

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

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