How to Count An Introduction to Combinatorics and Its Applications /

Providing a self-contained resource for upper undergraduate courses in combinatorics, this text emphasizes computation, problem solving, and proof technique. In particular, the book places special emphasis the Principle of Inclusion and Exclusion and the Multiplication Principle. To this end, exerci...

Полное описание

Библиографическая информация
Опубликовано в: :Springer eBooks
Главный автор: Beeler, Robert A. (Автор)
Соавтор: SpringerLink (Online service)
Формат: Электронная книга
Язык:English
Публикация: Cham : Springer International Publishing : Imprint: Springer, 2015.
Предметы:
Online-ссылка:http://dx.doi.org/10.1007/978-3-319-13844-2
Перейти в каталог НБ ТГУ
Оглавление:
  • Preliminaries
  • Basic Counting
  • The Binomial Coefficient
  • Distribution Problems
  • Generating Functions
  • Recurrence Relations
  • Advanced Counting - Inclusion and Exclusion
  • Advanced Counting - Polya Theory
  • Application: Probability
  • Application: Combinatorial Designs
  • Application: Graph Theory
  • Appendices.