Лекции по комбинаторике.
Темы:
Простейшие комбинаторные задачи.
Метод производящих рядов.
Теорема включения и исключения.
Теорема о выборе различных представителей в подмножествах.
Теорема об одновременном выборе представителей для двух разбиений множества.
Латинские прямоугольники.
Теорема Кёнига.
Теорема Рамсея.
Приложения теоремы Рамсея.
Темы:
Простейшие комбинаторные задачи.
Метод производящих рядов.
Теорема включения и исключения.
Теорема о выборе различных представителей в подмножествах.
Теорема об одновременном выборе представителей для двух разбиений множества.
Латинские прямоугольники.
Теорема Кёнига.
Теорема Рамсея.
Приложения теоремы Рамсея.