Контрольная работа по дискретной математике

Контрольная работа по дискретной математике по темам: "Линейные рекуррентные соотношения";"Производящие функции" и "Производящие функции для рекуррентных соотношений", состоит из 5 заданий, которые хотел бы прорешать, но не уверен что смогу сделать все правильно, поэтому прошу более опытных экспертов решить задания наиболее подробно и сделать это до завтрашнего дня.