Дискретные структуры 3. Количество разбиений на слагаемые

74 Views
Published
0:00:00 -- Интро
0:00:10 -- Разбиение числа на слагаемые
0:02:37 -- Количество упорядоченных разбиений на слагаемые
0:08:29 -- Другой метод подсчёта
0:09:41 -- Подсчёт разбиений на слагаемые из заданного набора
0:14:20 -- Количество неупорядоченных разбиений
0:20:23 -- Диаграммы Юнга
0:25:22 -- Утв. [Кол-во неупоряд. разбиений на k слагаемых равно кол-ву неупоряд. разбиений с наибольшим слагаемым = k]
0:28:18 -- Утв. [Кол-во разбиений n на не более чем k слагаемых равно кол-ву разбиений n+k на ровно k слагаемых]
0:31:33 -- Утв. [Кол-во неупоряд. разбиений n на не более чем k слагаемых равно кол-ву неупоряд. разбиений n + k(k+1)/2 на k различных слагаемых]
0:37:20 -- Теорема Эйлера [Соотношение разбиений на чётное кол-во слагаемых и разбиений на нечётное кол-во слагаемых]

=============================================

Дата лекции: 29/09/2020
Лектор: Курносов Артём

Съёмка:
Монтаж: Шишацкий
Category
Nepal News