Изменения
Нет описания правки
# Выведите рекуррентную формулу для числа разбиений числа $n$ на различные слагаемые
# Предложите алгоритм подсчета количества разбиений числа $n$ на слагаемые за $O(n\sqrt{n})$.
# Выведите рекуррентную формулу для числа разбиений числа $a+ib$, где $a$ и $b$ целые неотрицательные числа, на комплексные слагаемые вида $c + id$, где $c$ и $d$ целые неотрицательные числа, хотя бы одно из которых положительно.
# Раскрашенные слагаемые. Будем называть разбиение числа $n$ на положительные слагаемые раскрашенным, если каждому слагаемому сопоставлен один из $k$ заданных цветов. Два разбиения считаются одинаковыми, если слагаемые в одном из них можно переставить так, чтобы получилось другое разбиение (цвета после перестановки тоже должны совпасть). Выведите рекуррентную формулу для числа раскрашенных разбиений числа $n$ на слагаемые
# Разноцветные слагаемые. Будем называть разбиение числа $n$ на положительные слагаемые разноцветным, если каждому слагаемому сопоставлен один из $k$ заданных цветов, причем одинаковым числам в разбиении не сопоставляются одинаковые цвета. Два разбиения считаются одинаковыми, если слагаемые в одном из них можно переставить так, чтобы получилось другое разбиение (цвета после перестановки тоже должны совпасть). Выведите рекуррентную формулу для числа разноцветных разбиений числа $n$ на слагаемые
# Приведите другое доказательство формулы включения-исключения на базе формулы $\sum_{i=1}^n (-1)^i C_n^k = -1$.
# Сколько существует чисел, не превышающих $n$, которые взаимно просты с числом $n$?
# Докажите, что $\max(x_1, \ldots , x_n)$ = $\sum_{i} x_i - \sum_{i < j} \min(x_i, x_j) +$ $\sum_{i < j < k} \min(x_i, x_j, x_k) + \ldots + (-1)^{n-1} \min(x_1, \ldots , x_n)$
# Формула обращения Мёбиуса. Пусть $S$ — конечное множество, и пусть $f \colon 2^S \to \mathbb{R}$ — произвольная функция, определенная на совокупности подмножеств $S$ и принимающая вещественные значения. Определим функцию $g \colon 2^S \to \mathbb{R}$ следующим соотношением: $g(Y) = \sum_{X \supset Y} f(X)$. Докажите, что $f(Y) = \sum_{X \supset Y} (-1)^{|X| - |Y|} \, g(X)$.
# Чему равно число сюрьекций из $n$-элементного множества в $m$-элементное?
# Сколько существует пар взаимно-простых чисел от $1$ до $n$?
# Выведите формулу для числа ожерелий из $n$ бусинок $k$ цветов с точностью до циклического сдивига и отражения.
# Выведите формулу для числа раскрасок прямоугольника $n \times m$ в $k$ цветов с точностью до отражения относительно горизонтальной и вертикальной оси.
# Выведите формулу для числа раскрасок граней тетраэдра в $k$ цветов с точностью до любого поворота в 3D.
# Выведите формулу для числа раскрасок ребер тетраэдра в $k$ цветов с точностью до любого поворота в 3D.
# Выведите формулу для числа раскрасок граней куба в $k$ цветов с точностью до любого поворота в 3D.
# Выведите формулу для числа раскрасок ребер куба в $k$ цветов с точностью до любого поворота в 3D.
# Выведите формулу для числа раскрасок граней октаэдра в $k$ цветов с точностью до любого поворота в 3D.
# Почему мы не сделали задачу про вершины тетраэдра, вершины куба, вершины и ребра октаэдра? Неужели оставили на контрольную?
= ЭТО НЕ КОНЕЦ, ЭТО ЕЩЕ ТОЛЬКО НАЧАЛО =
