Материалы по этой теме:
Подтемы:
Подтемы:
-
Числа Фибоначчи
(71 задача)
Линейные рекуррентные соотношения
(36 задач)
Рекуррентные соотношения (прочее)
(113 задач)
Фильтр
Выбрана 1 задача
Версия для печати
Убрать все задачи
Решение
Убрать все задачи
В стране больше 101 города. Столица соединена авиалиниями со 100 городами, а каждый город, кроме столицы, соединён авиалиниями ровно с десятью городами (если A соединён с B, то B соединён с A). Известно, что из каждого города можно попасть в любой другой (может быть, с пересадками). Доказать, что можно закрыть половину авиалиний, идущих из столицы, так, что возможность попасть из каждого города в любой другой сохранится.
Решение
Задачи
Страница: << 11 12 13 14 15 16 17 >> [Всего задач: 234]
Вычислите
Fn + 24 - FnFn + 1Fn + 3Fn + 4.
В последовательности чисел Фибоначчи выбрано
8 чисел, идущих подряд. Докажите, что их сумма не является
числом Фибоначчи.
Последовательность чисел Люка
{L0, L1, L2, ...} = {2, 1, 3, 4, 7, 11, 18, 29, 47, 76, 123, 199, 322, 521, ...}
задается равенствами L0=2, L1=1, Ln=Ln-1+ Ln-2 при n>1.
Выразите Ln в замкнутой форме через
и
.
Страница: << 11 12 13 14 15 16 17 >> [Всего задач: 234]
Задача 60568 |
|
|
|
|
Решение |
Задача 60572 |
|
|
Пусть первое число Фибоначчи, делящееся на m, есть Fk. Докажите, что m | Fn тогда и только тогда, когда k | n.
|
|
|
Решение |
Задача 60575 |
|
|
|
|
|
Решение |
Задача 60587 |
|
|
{L0, L1, L2, ...} = {2, 1, 3, 4, 7, 11, 18, 29, 47, 76, 123, 199, 322, 521, ...}
задается равенствами L0=2, L1=1, Ln=Ln-1+ Ln-2 при n>1.
Выразите Ln в замкнутой форме через
|
|
|
Решение |
Задача 60594 |
|
|
Пусть a1, a2, ... – такая последовательность ненулевых чисел, что (am, an) = a(m, n) (m, n ≥ 1).
Докажите, что все обобщенные биномиальные коэффициенты являются целыми числами.
|
|
|
Решение |
Страница: << 11 12 13 14 15 16 17 >> [Всего задач: 234]
