Сборник задач по курсу комбинаторного анализа
5 Решение рекуррентных соотношений
1. Найти общее решение рекуррентных соотношений:
1.1 . 1.2.
1.3 . 1.4.
1.5 . 1.6.
1.7 . 1.8.
1.9 Найти все последовательности, удовлетворяющие условию .
2. Найти an, зная рекуррентное соотношение и начальные члены:
2.1 .
2.2 .
2.3 .
2.4 .
2.5 .
2.6 .
2.7 .
2.8 Найти последовательность, задаваемую соотношениями .
3. Найти такую последовательность, что и.
4. Доказать, что последовательность с общим членом удовлетворяет соотношению.
5. Найти последовательность такую, что .
6. Решите рекуррентное соотношение