logo
Сборник задач по курсу комбинаторного анализа

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. Решите рекуррентное соотношение