Автор: Сачков В.Н. Название: Комбинаторные методы дискретной математики Издательство: М.: Главная редакция физико-математической литературы изд-ва «Наука» Год: 1977 Язык: Русский Формат: pdf Размер: 18,2 mb Страниц: 320 с.: ил.
Комбинаторные методы дискретной математики в настоящее время представляют собой как уже весьма общие принципы, так и конкретные способы решения широкого круга задач дискретной математики.
В данной монографии основное внимание уделяется перечислительным задачам, связанным с подсчетом количества комбинаторных конфигураций. Наличие достаточно общих принципов решения таких задач, в частности, обеспечивается построенной автором общем комбинаторной схемой — унифицированной системой подхода к постановке и решению этих задач. В то же время конкретные способы их решения основываются, как правило, на использовании аппарата производящих функций, систематическое изложение которого и составляет большую часть содержания книги.