Ebook: Применение теории групп в комбинаторике

В пособии доказана лемма Бернсайда и приведена без до- казательства теорема Пойа о производящей функции запаса классов эквивалентности раскрашиваний. Изложение не пред- полагает никаких предварительных сведений и доступно сту- дентам первого курса. Введены основные алгебраические поня- тия, начиная с множеств, отображений и бинарных отношений и заканчивая действием группы на множестве. Пособие содер- жит многочисленные примеры, а также варианты домашнего задания по вычислению количества способов раскрашивания вершин, ребер и граней многогранников. Для студентов младших курсов МГТУ им. Н. Э. Баумана, изучающих алгебру и дискретную математику.;Гриф:Рекомендовано Научно-методическим советом МГТУ им. Н.Э.Баумана в качестве учебного пособия