The Inclusion-Exclusion Principle

  • Ian Anderson
Part of the Springer Undergraduate Mathematics Series book series (SUMS)


In this chapter we discuss a method of counting which has been used for at least 300 years. One of its first uses was in the study of derangements; as well as this, we give many applications including labelled trees, scrabble and the ménage problem.


Discrete Mathematic Secret Message Label Tree Dark Hair String Instrument 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag London 2002

Authors and Affiliations

  • Ian Anderson
    • 1
  1. 1.Department of MathematicsUniversity of Glasgow, University GardensGlasgowUK

Personalised recommendations