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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

Старый калькулятор 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}$.


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

   Решение

Задачи

Страница: << 25 26 27 28 29 30 31 >> [Всего задач: 694]      



Задача 60581

 [Числа Фибоначчи и треугольник Паскаля]
Темы:   [ Числа Фибоначчи ]
[ Треугольник Паскаля и бином Ньютона ]
[ Индукция (прочее) ]
Сложность: 3+
Классы: 9,10,11

Докажите равенство:  
(Сумма, стоящая в левой части, может быть интерпретирована, как сумма элементов треугольника Паскаля, стоящих в одной диагонали.)

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

Задача 61435

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

Докажите формулу

$\displaystyle \Delta^{n}_{}$f (x) = $\displaystyle \sum\limits_{k=0}^{n}$Cnk(- 1)n - kf (x + k).


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

Задача 61444

Темы:   [ Суммы числовых последовательностей и ряды разностей ]
[ Интегрирование по частям ]
Сложность: 3+
Классы: 10,11

Преобразование Абеля. Для подсчета интегралов используется формула интегрирования по частям. Докажите следующие две формулы, которые являются дискретным аналогом интегрирования по частям и называются преобразованием Абеля:

$\displaystyle \sum\limits_{x=0}^{n-1}$f (x)g(x) = f (n)$\displaystyle \sum\limits_{x=0}^{n-1}$g(x) - $\displaystyle \sum\limits_{x=0}^{n-1}$($\displaystyle \Delta$f (x)$\displaystyle \sum\limits_{z=0}^{x}$g(z)),
$\displaystyle \sum\limits_{x=0}^{n-1}$f (x)$\displaystyle \Delta$g(x) = f (n)g(n) - f (0)g(0) - $\displaystyle \sum\limits_{x=0}^{n-1}$g(x + 1)$\displaystyle \Delta$f (x).


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

Задача 35239

Темы:   [ Геометрическая прогрессия ]
[ Десятичная система счисления ]
Сложность: 4-
Классы: 9,10,11

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


Задача 61302

Темы:   [ Рекуррентные соотношения (прочее) ]
[ Предел последовательности, сходимость ]
Сложность: 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}$.


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

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

Страница: << 25 26 27 28 29 30 31 >> [Всего задач: 694]      



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

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