Материалы по этой теме:
Подтемы:
Подтемы:
-
Числа Фибоначчи
(71 задача)
Линейные рекуррентные соотношения
(36 задач)
Рекуррентные соотношения (прочее)
(112 задач)
Фильтр
Задачи
Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 233]
Числа a0, a1,..., an,...
определены следующим образом:
Рассмотрим множество последовательностей длины
n, состоящих из 0 и 1, в которых не бывает двух 1 стоящих
рядом. Докажите, что количество таких последовательностей равно
Fn + 2. Найдите взаимно-однозначное соответствие между такими
последовательностями и маршрутами кузнечика из задачи 3.109.
Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 233]
Задача 98361 |
|
|
Последовательность {xn} определяется условиями: xn+2 = xn – 1/xn+1 при n ≥ 1.
Докажите, что среди членов последовательности найдётся ноль. Найдите номер
этого члена.
|
|
Решение |
Задача 104123 |
|
|
а) Леша поднимается по лестнице из 10 ступенек. За один раз он прыгает вверх либо на одну ступеньку, либо на две ступеньки. Сколькими способами Леша может подняться по лестнице?
б) При спуске с той же лестницы Леша перепрыгивает через некоторые ступеньки (может даже через все 10). Сколькими способами он может спуститься по этой лестнице?
|
|
|
Решение |
Задача 116925 |
|
|
На доске записаны в ряд сто чисел, отличных от нуля. Известно, что каждое число, кроме первого и последнего, является произведением двух соседних с ним чисел. Первое число – это 7. Какое число последнее?
|
|
|
Решение |
Задача 60289 |
|
|
a0 = 2, a1 = 3, an + 1 = 3an - 2an - 1 (n 
2).
Найдите и докажите формулу
для этих чисел.
|
|
|
Решение |
Задача 60576 |
|
|
|
|
|
Решение |
Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 233]
