Advertisement

Combinatorial Analysis

  • David Gries
  • Fred B. Schneider
Chapter
Part of the Texts and Monographs in Computer Science book series (MCS)

Abstract

This chapter concerns combinatorial analysis: the branch of mathematics that deals with permutations of a set or bag and combinations of a set. These ideas lead to binomial coefficients and the Binomial theorem. The first two sections of this chapter introduce the theory, with just enough examples to make clear the points being made. The third section illustrates the power of the theory through a variety of examples.

Keywords

Distinct Element License Plate Combinatorial Analysis Binomial Coefficient Pigeonhole Principle 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media New York 1993

Authors and Affiliations

  • David Gries
    • 1
  • Fred B. Schneider
    • 1
  1. 1.Department of Computer ScienceCornell UniversityIthacaUSA

Personalised recommendations