Комбинаторные методы дискретной математики, Сачков В.И., 1977

Комбинаторные методы дискретной математики, Сачков В.И., 1977.

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




Комбинаторные конфигурации.
Конфигурации. При решении комбинаторных задач часто используются такие хорошо известные конструкции на элементов конечного множества, как сочетания, размещения, перестановки и т. п. Сочетанием объема m обычно называется подмножество из m элементов исходного множества Y={у1, y2, ..., yn}. Если для выбранных m элементов существен порядок, то говорят о размещении объема m. При m=n размещение представляет собой перестановку элементов множества Y. Данные конструкции допускают обобщение, если при их построении возможны повторения элементов множества Y. В результате получаются сочетания, размещения и перестановки с повторениями.

Уже для этих простейших комбинаторных конструкций возникает необходимость формализации их определения с целью избежать словесных нагромождений и путаницы. С усложнением конструкций такая необходимость становится еще более актуальной. Упомянутая формализация может быть осуществлена в большом классе случаев путем введения понятия конфигурации [118]. Дадим это определение.

ОГЛАВЛЕНИЕ.
Предисловие.
Введение.
Глава I. Комбинаторные конфигурации.
Глава II. Трансверсали и перманенты.
Глава III. Производящие функции.
Глава IV. Графы и отображения.
Глава V. Общая комбинаторная схема.
Глава VI. Теорема Пойа и ее применения.
Литература.
Предметный указатель.



Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Комбинаторные методы дискретной математики, Сачков В.И., 1977 - fileskachat.com, быстрое и бесплатное скачивание.

Скачать pdf
Ниже можно купить эту книгу по лучшей цене со скидкой с доставкой по всей России.Купить эту книгу


Скачать - pdf - Яндекс.Диск.




Теги: учебник по математике :: математика :: Сачков