Combinatorics

• Jiří Herman
• Jaromír Šimša
Chapter
Part of the CMS Books in Mathematics / Ouvrages de mathématiques de la SMC book series (CMSBM)

Abstract

In this first chapter we will be concerned with problems that are part of classical combinatorics and are based on determining the number of configurations with given properties. The problems in this chapter mainly describe “practical” situations (such as the distribution of cards among different players), that is, the relevant variables are mathematically not sufficiently well formulated. As we begin with the solution of a problem it is therefore important to make sure we know which of the resulting configurations we consider distinct. (In the example of a card game it is normally irrelevant in which order a player is dealt his cards). Our main tool in formalizing these concrete situations will be the notion of an ordered k-triple, with which the reader will already be familiar. At this point we simply note that two k-tuples (a 1, a 2,..., a k ) and (b 1, b 2,..., b k ) are considered equal if and only if the equalities a l = b 1, a 2 = b 2,..., a k = b k are satisfied.

Keywords

Standard Concept Admissible Sequence Element Subset Identical Ball Identical Digit
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.

• Jiří Herman
• 1