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

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

Страница: << 2464 2465 2466 2467 2468 2469 2470 >> [Всего задач: 21755]      



Задача 60578

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

Докажите по индукции формулу Бине:

Fn = $\displaystyle {\dfrac{\varphi^n-\widehat{\varphi}^{n}}{\sqrt5}}$,

где $ \varphi$ = $ {\dfrac{1+\sqrt5}{2}}$ — ``золотое сечение'' или число Фидия, а $ \widehat{\varphi}$ = $ {\dfrac{1-\sqrt5}{2}}$ (``фи с крышкой'') — сопряженное к нему.

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

Задача 60902

Темы:   [ Теория алгоритмов (прочее) ]
[ Двоичная система счисления ]
Сложность: 3+
Классы: 8,9,10

Бинарный метод возведения в степень. Предположим, что необходимо возвести число x в степень n. Если, например, n = 16, то это можно сделать выполнив 15 умножений x16 = x . x . ... . x, а можно обойтись лишь четырьмя:

x1 = x . x = x2,    x2 = x1 . x1 = x4,    x3 = x2 . x2 = x8,    x4 = x3 . x3 = x16.

Пусть

n = 2e1 + 2e2 +...+ 2er        (e1 > e2 >...> er $\displaystyle \geqslant$ 0).

Придумайте алгоритм, который позволял бы вычислять xn при помощи

b(n) = e1 + $\displaystyle \nu$(n) - 1

умножений, где $ \nu$(n) = r — число единиц в двоичном представлении числа n.

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

Задача 61332

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

Метод Ньютона (см. задачу 9.77) не всегда позволяет приблизиться к корню уравнения f (x) = 0. Для многочлена f (x) = x(x - 1)(x + 1) найдите начальное условие x0 такое, что f (x0)$ \ne$x0 и x2 = x0.

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

Задача 61397

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

Как расставить скобки в выражении 22...2, чтобы оно было максимальным?

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

Задача 61431

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

Выведите формулу для суммы 13 + 23 + 33 +...+ n3.

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

Страница: << 2464 2465 2466 2467 2468 2469 2470 >> [Всего задач: 21755]      



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