Страница:
<< 25 26 27 28
29 30 31 >> [Всего задач: 694]
[Числа Фибоначчи и треугольник Паскаля]
|
|
Сложность: 3+ Классы: 9,10,11
|
Докажите равенство:
(Сумма, стоящая в левой части, может быть интерпретирована, как сумма элементов треугольника Паскаля, стоящих в одной диагонали.)
|
|
Сложность: 3+ Классы: 9,10,11
|
Докажите формулу
f (
x) =
Cnk(- 1)
n - kf (
x +
k).
|
|
Сложность: 3+ Классы: 10,11
|
Преобразование
Абеля.
Для подсчета интегралов
используется формула интегрирования по частям. Докажите
следующие две формулы, которые являются дискретным аналогом
интегрирования по частям и называются преобразованием Абеля:
f (x)g(x) = f (n)g(x) - (f (x)g(z)), |
f (x)g(x) = f (n)g(n) - f (0)g(0) - g(x + 1)f (x). |
|
|
Сложность: 4- Классы: 9,10,11
|
Рассмотрим все натуральные числа,
в десятичной записи которых отсутствует ноль.
Докажите, что сумма обратных величин любого количества из
этих чисел не превосходит некоторого числа C.
|
|
Сложность: 4- Классы: 10,11
|
Старый калькулятор I. а) Предположим,
что мы хотим найти
(
x > 0) на калькуляторе, который
кроме четырех обычных арифметических действий умеет находить
. Рассмотрим следующий алгоритм. Строится
последовательность чисел {
yn}, в которой
y0 —
произвольное положительное число, например,
y0 =
, а остальные элементы определяются
соотношением
yn + 1 =
(
n 0).
Докажите, что
yn =
.
б) Постройте аналогичный алгоритм для вычисления корня пятой
степени.
Страница:
<< 25 26 27 28
29 30 31 >> [Всего задач: 694]