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

Комбинаторные методы дискретной математики, Сачков В.И., 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 - Яндекс.Диск.
Дата публикации:





Хештеги: :: ::


Следующие учебники и книги:
Предыдущие статьи: