Введение в перечислительную комбинаторику. Учебное пособие

В пособии рассмотрены классические перечислительные задачи на выбор и упорядочивание элементов конечного множества и задачи на разбиение конечных множеств и мультимножеств. Основные понятия, факты и методы перечислительной комбинаторики даны в объеме, позволяющем выпускнику вуза на высоком содержательном и методическом уровне разрабатывать и проводить элективные и факультативные курсы по комбинаторике в средней школе. Изложенный материал является также фундаментом для изучения "серьезной" учебной и монографической литературы по комбинаторике и ее приложениям. Пособие предназначено для студентов высших учебных заведений, обучающихся по направлению 050100 Педагогическое образование. Оно может быть использовано при преподавании раздела "Комбинаторика" в курсах дискретной математики, а также при разработке и постановке специальных курсов по выбору студентов, устанавливаемых вузом. В профильной школе отдельные разделы пособия могут служить основой элективных курсов по комбинаторике для учащихся 10-11 классов.