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