Каталог по темам

Задачи

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

Задача 60576

Тема:

[

Числа Фибоначчи

]

Сложность: 3
Классы: 8,9,10,11

Рассмотрим множество последовательностей длины n, состоящих из 0 и 1, в которых не бывает двух 1 стоящих рядом. Докажите, что количество таких последовательностей равно F_{n + 2}. Найдите взаимно-однозначное соответствие между такими последовательностями и маршрутами кузнечика из задачи 3.109.

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

Решение

Задача 60561

Тема:

[

Числа Фибоначчи

]

Сложность: 3+
Классы: 8,9

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

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

Решение

Задача 60562

Тема:

[

Числа Фибоначчи

]

Сложность: 3+
Классы: 8,9

Некоторый алфавит состоит из 6 букв, которые для передачи по телеграфу кодированы так:

^. - ^{. .} - - ^. - - ^.

При передаче одного слова не сделали промежутков, отделяющих букву от буквы, так что получилась сплошная цепочка из точек и тире, содержащая 12 знаков. Сколькими способами можно прочитать переданное слово?

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

Решение

Задача 60565

Темы:	[	Числа Фибоначчи	]
Темы:	[	Индукция (прочее)	]

Сложность: 3+
Классы: 8,9,10,11

Докажите следующие свойства чисел Фибоначчи:

а) F₁ + F₂ +...+ F_n = F_{n + 2} - 1;	в) F₂ + F₄ +...+ F_2n = F_{2n + 1} - 1;
б) F₁ + F₃ +...+ F_{2n - 1} = F_2n;	г) F₁² + F₂² +...+ F_n² = F_nF_{n + 1}.

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

Решение

Задача 60569

Темы:	[	Числа Фибоначчи	]
Темы:	[	Суммы числовых последовательностей и ряды разностей	]

Сложность: 3+
Классы: 9,10,11

Вычислите сумму

$\displaystyle {\frac{1}{1\cdot2}}$ + $\displaystyle {\frac{2}{1\cdot3}}$ +...+ $\displaystyle {\frac{F_{n}}{F_{n-1}\cdot F_{n+1}}}$ .

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

Решение

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