Решить 5 задач

1 Решить однородное рекуррентное соотношение:
an+2 -11an+1 +18an =0.
2 Найти an по рекуррентному соотношению и начальному условию:
an+1 + 3an + 10 =0, a0 = 1.
3 Решить рекуррентное соотношение:
an+1 + 2an + 7n =0.
4 Сколькими способами можно разместить семь различных шаров по четырем неразличимым ящикам.
5 Найти количество подстановок степени 6, в записи которых не менее двух и не более четырех независимых циклов.