Изменения

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

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

6 байт добавлено, 19:12, 21 марта 2020
Нет описания правки
# Постройте экспоненциальную производящую функцию для перестановок, состоящих из нечетных циклов.
# Докажите, что для четного N количество перестановок, в которых все циклы четные, и количество перестановок, в которых все циклы нечетные, совпадают.
# "Произведение с коробочкой": Обозначим $C = A \box square B$, как множество упорядоченных пар объектов из $A$ и $B$ со всеми возможными нумерациями, где атом с номером $1$ принадлежит первому элементу пары. Выведите формулу для $C_n$.# Докажите, что если $C = A \Box square B$, то $C'(z) = A'(z) \cdot B(z)$.
Анонимный участник

Навигация