Изменения

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

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

39 байт добавлено, 13:14, 5 апреля 2022
Нет описания правки
# Рассмотрим производящую функцию для непомеченных деревьев с порядком на детях, заданную уравнением $T(z) = \frac {z} {1 - T(z)}$. Введем производящую функцию $G(z)$, равную сумме $d+1$ по всем таким деревьям (где $d$ - степень корня). Докажите, что $G(z) = \frac {T(z)}{z} - 1$.
# Найдите точное выражение для средней степени корня в деревьях из прошлого задания. Найдите предел при $n \to \infty$.
# Используя формулу обращения Лагранжа, найдите количество корневых лесов, состоящих из $k$ непомеченных деревьев с порядком на детях, деревья упорядочены.
# Выразите дисперсию средней стоимости комбинаторных объектов веса $n$ через производящую функцию $A(z, u)$.
# Напишите ЭПФ от двух переменных для числа функций из $n$-элементного множества в $m$-элементное.
Анонимный участник

Навигация