Изменения

Перейти к: навигация, поиск

Список заданий по ДМ 2к 2018 весна

603 байта добавлено, 13:48, 18 марта 2018
Нет описания правки
# Неявное задание КО 4. Пусть $A$ и $X$ - семейства комбинаторных объектов, причем $A = MSet(X)$. Пусть производящая функция для $A$ - $A(t)$. Найдите производящую функцию $X(t)$.
# Опишите класс помеченных объектов $seq(cyc(Z))$. Найдите его экспонентциальную производящую функцию.
# Будем обозначать $seq_T$, $cyc_T$, $set_T$ соответвенно последовательности, циклы и множества, размер которых принадлежит множеству $T$. Опишите класс помеченных объектов $set(cyc_{\ge 1}(Z))$. Найдите его экспонентциальную производящую функцию.
# Опишите класс помеченных объектов $set(cyc_{1, 2}(Z))$. Найдите его экспонентциальную производящую функцию.
# Сюрьекции на $r$-элементное множество. Осознайте, что $seq_{=r}(set_{\ge 1}(Z))$ задаёт сюрьекции на $r$-элементное множество. Найдите экспоненциальную производящую функцию.
# Разбиения на $r$ множеств. Осознайте, что $set_{=r}(set_{\ge 1}(Z))$ задаёт разбиения на $r$-элементное множество. Найдите экспоненциальную производящую функцию. Что стоит при $z^n$?
Анонимный участник

Навигация