Изменения
Нет описания правки
# Пользуясь производящей функцией для чисел Фибоначчи, докажите утверждение, что $f_1+f_3+\ldots+f_{2n-1}=f_{2n}-1$.
# Пользуясь производящей функцией для чисел Фибоначчи, докажите утверждение, что $f_0^2+f_1^2+f_2^2+\ldots+f_n^2=f_nf_{n+1}$.
# Найдите производящую функцию для числа строк над алфавитом $\{0, 1\}$, не содержащих три нуля подряд.# Найдите производящую функцию для числа строк над алфавитом $\{0, 1\}$, не содержащих подстроки 010.# Найдите производящую функцию для числа строк над алфавитом $\{0, 1\}$, не содержащих подстроки 011.
# Обозначим за $a_n$ количество способов разменять $n$ рублей монетами по $1$, $2$ и $5$ рублей (порядок монет важен). Постройте производящую функцию для $a_n$.
# То же самое, что в предыдущем задании, но порядок монет не важен.
