Advertisement

Combinatorics and Probability

  • Răzvan GelcaEmail author
  • Titu Andreescu
Chapter

Abstract

The last chapter of the book is divided into two parts: combinatorics and probability. The combinatorics part contains subchapters on combinatorics of sets, combinatorial geometry, graph theory, with a discussion of Euler’s formula and Ramsey theory, and a subchapter on binomial coefficients and counting methods, among which the method of generating functions and the inclusion-exclusion principle. The chapter ends with a discussion of techniques for computing probabilities, and a section on geometric probabilities.

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.Department Mathematics and StatisticsTexas Tech UniversityLubbockUSA
  2. 2.MathematicsUniversity of Texas at DallasRichardsonUSA

Personalised recommendations