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

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

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 233]      



Задача 60583

Тема:   [ Числа Фибоначчи ]
Сложность: 3
Классы: 8,9,10,11

Сколько существует последовательностей из 1 и 2, таких что сумма чисел в каждой такой последовательности равна n? Например, если n = 4, то таких последовательностей пять:

1111,    112,    121,    211,    22.


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

Задача 61460

Тема:   [ Линейные рекуррентные соотношения ]
Сложность: 3
Классы: 9,10,11

Пусть характеристическое уравнение ( 11.3) последовательности {an} имеет два различных корня x1 и x2. Докажите, что при фиксированных a0, a1 существует ровно одна пара чисел c1, c2 такая, что

an = c1x1n + c2x2n        (n = 0, 1, 2,...).


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

Задача 61461

Тема:   [ Линейные рекуррентные соотношения ]
Сложность: 3
Классы: 9,10,11

Пусть характеристическое уравнение (11.3) последовательности {an} имеет корень x0 кратности 2. Докажите, что при фиксированных a0, a1 существует ровно одна пара чисел c1, c2 такая, что

an = (c1 + c2n)x0n        (n = 0, 1, 2,...).


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

Задача 35392

Темы:   [ Рекуррентные соотношения ]
[ Треугольник Паскаля и бином Ньютона ]
[ Делимость чисел. Общие свойства ]
[ Тождественные преобразования ]
[ Индукция (прочее) ]
Сложность: 3+
Классы: 8,9,10

Автор: Вялый М.Н.

Последовательность {an} определяется правилами:  a0 = 9,    .
Докажите, что в десятичной записи числа a10 содержится не менее 1000 девяток.

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

Задача 60561

Тема:   [ Числа Фибоначчи ]
Сложность: 3+
Классы: 8,9

О том, как прыгают кузнечики. Предположим, что имеется лента, разбитая на клетки и уходящая вправо до бесконечности. На первой клетке этой ленты сидит кузнечик. Из любой клетки кузнечик может перепрыгнуть либо на одну, либо на две клетки вправо. Сколькими способами кузнечик может добраться до n-ой от начала ленты клетки?

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

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 233]      



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

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