Изменения

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

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

862 байта добавлено, 13:54, 8 марта 2017
Нет описания правки
# Найдите производящую функцию для замощений прямоугольника $2\times n$ уголками (квадратами $2\times 2$ с вырезанной одной клеткой) и единичными клетками.
# Найдите производящую функцию для чисел Каталана.
# Произведением Адамара производящих функций $A(t) = a_0 + a_1t + a_2t^2 + \ldots$ и $B(t) = n_0 + n_1t + n_2t^2 + \ldots$ называется функция $C(t) = a_0b_0 + a_1b_1t + a_2b_2t^2 + \ldots$. Докажите, что если функции $A(t)$ и $B(t)$ рациональны, то такова и функция $C(t)$.
# Ландо, 2.16
# Является ли произведение Адамара для производящих функций допустимым конструировнием?
# Ландо, 2.9
# Ландо, 2.11 (а)
# Ландо, 2.11 (б)
# Ландо, 2.11 (в)
# Ландо, 2.11 (г)
# Ландо, 2.12
# Как оценить асимптотическое поведение чисел Каталана, используя производящую функцию?
-
</wikitex>
Анонимный участник

Навигация