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

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

Автор: Назаров Ф.

Автомат при опускании гривенника выбрасывает пять двушек, а при опускании двушки – пять гривенников.
Может ли Петя, подойдя к автомату с одной двушкой, получить после нескольких опусканий одинаковое количество двушек и гривенников?

Вниз   Решение


На сторонах выпуклого четырёхугольника ABCD внешним образом построены подобные ромбы, причём их острые углы α прилегают к вершинам A и C. Докажите, что отрезки, соединяющие центры противоположных ромбов, равны, а угол между ними равен α.

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


Позиционная система счисления. Докажите, что при q $ \geqslant$ 2 каждое натуральное число n может быть единственным образом представлено в виде

n = akqk + ak - 1qk - 1 +...+ a1q + a0,

где 0 $ \leqslant$ a0,..., ak < q

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


Дан 101 прямоугольник с целыми сторонами, не превышающими 100.
Докажите, что среди них найдутся три прямоугольника A, B, C, которые можно поместить друг в друга (так что  ABC).

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


Какое наибольшее количество прямоугольников 4*1 можно разместить в квадрате 6*6 (не нарушая границ клеток)?

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


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

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


98 спичек разложили в 19 коробков и на каждом написали количество спичек в этом коробке. Может ли произведение этих чисел быть нечётным числом?

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


Найдите формулу n-го члена для последовательностей, заданных условиями ( n $ \geqslant$ 0):

a) a0 = 0, a1 = 1, an + 2 = 4an + 1 - 5an;
б) a0 = 1, a1 = 2, an + 2 = 2an + 1 - 2an;
в) a0 = 1, a1 = 2, an + 2 + an + 1 + an = 0;
г) a0 = 1, a1 = 8, an + 2 = 6an + 1 + 25an.

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

Задача 61484
Тема:    [ Линейные рекуррентные соотношения ]
Сложность: 4-
Классы: 9,10,11
Из корзины
Прислать комментарий

Условие

Найдите формулу n-го члена для последовательностей, заданных условиями ( n $ \geqslant$ 0):

a) a0 = 0, a1 = 1, an + 2 = 4an + 1 - 5an;
б) a0 = 1, a1 = 2, an + 2 = 2an + 1 - 2an;
в) a0 = 1, a1 = 2, an + 2 + an + 1 + an = 0;
г) a0 = 1, a1 = 8, an + 2 = 6an + 1 + 25an.


Ответ

а) an = $ {\dfrac{i}{2}}$$ \left(\vphantom{-(2+i)^n+(2-i)^n}\right.$ - (2 + i)n + (2 - i)n$ \left.\vphantom{-(2+i)^n+(2-i)^n}\right)$;
б) an = $ {\dfrac{1-i}{2}}$(1 + i)n + $ {\dfrac{1+i}{2}}$(1 - i)n;
в) a3n = 1, a3n + 1 = 2, a3n + 2 = - 3;
г) an = i$ \left(\vphantom{(3-4i)^n-(3+4i)^n}\right.$(3 - 4i)n - (3 + 4i)n$ \left.\vphantom{(3-4i)^n-(3+4i)^n}\right)$.

Источники и прецеденты использования

книга
Автор Алфутова Н.Б., Устинов А.В.
Год издания 2002
Название Алгебра и теория чисел
Издательство МЦНМО
Издание 1
глава
Номер 11
Название Последовательности и ряды
Тема Последовательности
параграф
Номер 2
Название Рекуррентные последовательности
Тема Рекуррентные соотношения
задача
Номер 11.057

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

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