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

В пособии рассмотрены классические перечислительные задачи на выбор и упорядочивание элементов конечного множества и задачи на разбиение конечных множеств и мультимножеств. Основные понятия, факты и методы перечислительной комбинаторики даны в объеме, позволяющем выпускнику вуза на высоком содержательном и методическом уровне разрабатывать и проводить элективные и факультативные курсы по комбинаторике в средней школе. Изложенный материал является также фундаментом для изучения «серьезной» учебной и монографической литературы по комбинаторике и ее приложениям.

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