KIT-Bibliothek

Permutationen und Kombinationen: Grundformeln der Kombinatorik

Autor

Norbert Henze

Beteiligtes Institut

Institut für Stochastik (STOCH)
Fakultät für Mathematik (MATH)

Genre

Lehrmaterialien

Beschreibung

In diesem Video geht es um zwei Grundbegriffe der Kombinatorik, nämlich $k$-Permutationen und $k$-Kombinationen aus einer $n$-elementigen Menge $M$. Sowohl $k$-Permutationen als auch $k$-Kombinationen sind $k$-Tupel, also geordnete Auflistungen der Art $(a_1,\ldots ,a_k)$ von Elementen aus $M$. Man nennt $a_1, \ldots ,a_k$ auch die Komponenten des $k$-Tupels. Bei einer $k$-Permutation mit Wiederholung müssen nicht notwendig alle Komponenten des Tupels verschieden sein, bei einer $k$-Permutation ohne Wiederholung (die nur für den Fall, dass $k$ höchstens gleich $n$ ist, möglich sind) schon. Die Anzahlen der $k$-Permutationen mit bzw. ohne Wiederholung lassen sich unmittelbar mithilfe der Multiplikationsregel der Kombinatorik abzählen siehe auch https://mediaservice.bibliothek.kit.edu/#/details/DIVA-2019-184
​ $k$-Kombinationen aus $M$ mit bzw. ohne Wiederholung sind $k$-Permutationen mit bzw. ohne Wiederholung, bei denen die Komponenten nach aufsteigender Größe angeordnet sind. Hierfür setzen wir $M$ als Menge der Zahlen von $1$ bis $n$ (oder allgemein als totalgeordnete Menge) voraus. $k$-Kombinationen ohne Wiederholung entsprechen $k$-elementigen Teilmengen von $M$; deren Anzahl ist somit durch den Binomialkoeffizienten $\binom{n}{k}$ gegeben. Eine geeignete bijektive Abbildung von $k$-Kombinationen mit Wiederholung einer $n$-elementigen Menge auf $k$-Kombinationen ohne Wiederholung aus einer $ (n+k-1)$-elementigen Menge komplettiert die vier Grundformeln der Kombinatorik. Einige Beispiele illustrieren die Begriffsbildungen. Das Video setzt ein begriffliches Verständnis von Binomialkoeffizienten voraus, siehe
https://mediaservice.bibliothek.kit.edu/#/details/DIVA-2019-978

Schlagwörter

Stochastik, Kombinatorik, Permutation, Kombination, mit Wiederholung, ohne Wiederholung

Laufzeit (hh:mm:ss)

00:18:31

Publiziert am

11.05.2021

Fachgebiet

Mathematik

Lizenz

Creative Commons Namensnennung – Nicht kommerziell – Keine Bearbeitungen 4.0 International

Auflösung 1280 x 720 Pixel
Seitenverhältnis 16:9
Audiobitrate 126903 bps
Audio Kanäle 2
Audio Codec aac
Audio Abtastrate 48000 Hz
Gesamtbitrate 239497 bps
Farbraum yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Medientyp video/mp4
Dauer 1111 s
Dateiname DIVA-2021-164_hd.mp4
Dateigröße 33.245.414 byte
Bildwiederholfrequenz 25
Videobitrate 106502 bps
Video Codec h264

Mediathek-URL

Embed-Code