Enumerative combinatorics

Das Acht-Damen-Problem besteht darin, acht Schachdamen so auf einem 8×8-Schachbrett zu platzieren , dass keine zwei Damen einander bedrohen.

In der Kombinatorik bezeichnet man als alternierende Permutation (oder Zickzack-Permutation ) der Menge {1, 2, 3, ..., n } eine Anordnung dieser Zahlen, bei der jedes Element abwechselnd größer oder kleiner als das

Eine Aufzählung ist eine vollständige, geordnete Liste aller Elemente einer Menge. Der Begriff wird häufig in Mathematik und Informatik verwendet , um eine Liste aller Elemente einer Menge zu bezeichnen .

In der Kombinatorik ist eine de Bruijn-Sequenz der Ordnung n über einem Alphabet A der Größe k eine zyklische Sequenz, in der jede mögliche Zeichenkette der Länge n über A genau einmal als Teilzeichenkette vorkommt (d. h.

Die enumerative Kombinatorik ist ein Teilgebiet der Kombinatorik , das sich mit der Anzahl der Möglichkeiten befasst, bestimmte Muster zu bilden.

In der Kombinatorik ist ein Gitterpfad L im d- dimensionalen ganzzahligen Gitter ⁠ZD{\displaystyle \mathbb {Z} ^{d}}⁠ der Länge k mit Schritten in der Menge S , ist eine Folge von Vektoren ⁠v0,v1,…,vk∈ZD{\displaystyle

Die katalanischen Zahlen sind eine Folge natürlicher Zahlen , die in verschiedenen Zählproblemen auftreten , oft mit rekursiv definierten Objekten.

In der Mathematik wird der Begriff kombinatorischer Beweis oft für eine von zwei Arten mathematischer Beweise verwendet :

In der Mathematik ist die klassische Möbius-Inversionsformel eine Beziehung zwischen Paaren arithmetischer Funktionen , die jeweils durch Summen über Teiler aus der anderen definiert sind.

In der Mathematik sind Poly-Bernoulli-Zahlen , die mit bezeichnet werden, eine Folge ganzer Zahlen. BN(k){\displaystyle B_{n}^{(k)}}

In der Kombinatorik bilden die Schröder-Hipparchus-Zahlen eine Zahlenfolge , mit der man die Anzahl der ebenen Bäume mit einer gegebenen Blattanzahl, die Möglichkeiten zum Einfügen von Klammern in eine Folge und die

In der Kombinatorik ist ein Zyklusindex ein Polynom in mehreren Variablen, das so strukturiert ist, dass Informationen darüber, wie eine Gruppe von Permutationen auf eine Menge wirkt, einfach aus den Koeffizienten und