Изменения
Нет описания правки
# Обозначим за $B$ множество всех конечных подмножеств $A$, в которых все элементы имеют различный вес. Выведите производящую функцию $B(t)$.
# Определим множество "неориентированных последовательностей" $B = USeq(A)$, как множество всех последовательностей элементов из $A$, где последовательность $L$ и $rev(L)$ считаются одинаковыми. Покажите, что $B(t) = \frac 12 \frac {1}{1 - A(t)} + \frac 12 \frac {1 + A(t)}{1 - A(t^2)}$
# Зафиксируем числа $k$ и $t$. Найдите производящую функцию для числа сочетаний из $kn$ по $nk$, где любые два выбранных числа отличаются как минимум на $t$. Исследуя ПФ, найдите количество таких сочетаний.# Зафиксируем числа $k$ и $t$. Найдите производящую функцию для числа сочетаний из $kn$ по $nk$, где расстояние между любыми соседними выбранными числами не больше $t$. Исследуя ПФ, найдите количество таких сочетаний.
# Обозначим как $W$ множество всех слов над алфавитом $\{a, b\}$. Объясните равенство $W=Seq\{a\}\times Seq(\{b\}\times Seq\{a\})$. Проверьте равенство производящих функций.
# Постройте производящую функцию для строк над алфавитом $\{0, 1\}$, в которых нет более $k$ подряд идущих нулей или единиц.
