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

Проект МЦНМО
при поддержке
ЦПМ
Материалы по этой теме:
Подтемы:
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 1084 1085 1086 1087 1088 1089 1090 >> [Всего задач: 6061]      



Задача 60912

Темы:   [ Теория алгоритмов (прочее) ]
[ Двоичная система счисления ]
[ Индукция (прочее) ]
Сложность: 4
Классы: 8,9,10

Ханойская башня и двоичная система счисления. Рассмотрим два процесса, каждый из которых состоит из 28 - 1 шагов. Первый — это процесс решения головоломки ``Ханойская башня'' (смотри задачу 1.42) при помощи оптимального алгоритма. Второй — это процесс прибавления единицы, который начинается с 0 и заканчивается числом 28 - 1. Опишите связь между этими двумя процессами.

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

Задача 61170

Темы:   [ Геометрические интерпретации в алгебре ]
[ Многочлены (прочее) ]
[ Формула Герона ]
[ Неравенства для площади треугольника ]
Сложность: 4
Классы: 10,11

Пусть x, y, z – положительные числа и  xyz(x + y + z) = 1.  Найдите наименьшее значение выражения  (x + y)(x + z).

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

Задача 61313

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

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

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

Докажите, что
а) последовательность {an} ограничена;
б) | a1000 - 2| < $ \left(\vphantom{\dfrac{3}{4}}\right.$$ {\dfrac{3}{4}}$$ \left.\vphantom{\dfrac{3}{4}}\right)^{1000}_{}$.

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

Задача 61315

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

Сходимость итерационного процесса. Предположим, что функция f (x) отображает отрезок [a;b] в себя, и на этом отрезке | f'(x)| $ \leqslant$ q < 1. Докажите, что уравнение f (x) = x имеет на отрезке [a;b] единственный корень x*. Докажите, что при решении этого уравнения методом итераций будут выполняться неравенства:

| xn + 1 - xn| $\displaystyle \leqslant$ | x1 - x0| . qn,    | x* - xn| $\displaystyle \leqslant$ | x1 - x0| . $\displaystyle {\frac{q^n}{1-q}}$.


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

Задача 61502

Темы:   [ Производящие функции ]
[ Числа Фибоначчи ]
[ Рациональные функции ]
Сложность: 4
Классы: 9,10,11

а) Докажите, что производящая функция последовательности чисел Фибоначчи   F(x) = F0 + F1x + F2x² + ... + Fnxn + ...

может быть записана в виде     где   = ,  = .

б) Пользуясь результатом задачи 61490, получите формулу Бине (см. задачу 60578.

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

Страница: << 1084 1085 1086 1087 1088 1089 1090 >> [Всего задач: 6061]      



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